sayzardApr 15

Avi Chawla (@_avichawla)

그래프에서 특정 노드가 영향력 있는 노드들과 연결될수록 더 큰 영향력을 갖게 되는 eigenvector centrality 개념을 설명하고, 코드 예시를 제공한다. 그래프 ML과 네트워크 분석에서 핵심적으로 쓰이는 피처 엔지니어링 기법이다.

https://x.com/_avichawla/status/2044308286363840933

#graphml #eigenvectorcentrality #networkanalysis #featureengineering #machinelearning

Avi Chawla (@_avichawla) on X

6) Eigenvector centrality If a node is connected to other influential nodes, it amplifies its own influence. It helps identify nodes that are influential not only due to their direct ties but also due to their connections with other influential nodes. Here's the code👇

X (formerly Twitter)
pandorastalewikiJun 20, 2025
Today, I finally accomplished something which had been on my bucket list for a long time.

If you start on the main page of Pandora's Tale Wiki, and repeatedly click on random links to other pages on the wiki, how much time should you expect to spend on each page?

The math is long solved: it's the eigenvector centrality of the graph all pages on the wiki, with edges corresponding to links.
https://en.wikipedia.org/wiki/Eigenvector_centrality

The hard part was actually getting the wiki's graph. I never figured out how to do it when we were using MediaWiki.

Now that I have the entire wiki as local text files, it's much easier to scrape through all of them with a script.

The page with the highest eigenvector centrality is the Characters page
https://git.average.name/1something/PTW/src/branch/trunk/Main/Characters.gmi
In a random walk around the wiki, you'd spend about 4.2% of your time on that page. There are 138 text pages on the wiki, so Characters gets 5.8 times more of your time than the average.

The Characters article is followed closely by the articles for Pandora, Isabelle, Pandora's Tale, Veronica, "Echo, Part 1," and the article on Helpers.

The page with the lowest eigenvector centrality, clocking in at just 0.07%, is the "Blank Chapter Page" template, which isn't really an article.
https://git.average.name/1something/PTW/src/branch/trunk/Meta/Blank%20chapter%20page.gmi

The actual article with the lowest eigenvector centrality is "Dateline Today."
https://git.average.name/1something/PTW/src/branch/trunk/Main/Dateline%20Today.gmi

#PandorasTaleWiki #EigenVectorCentrality
Eigenvector centrality - Wikipedia