Как рассчитать центральность сети, используя направленные ациклические графы (генеалогическое древо) - PullRequest
0 голосов
/ 15 апреля 2019

Я пытаюсь провести анализ сети с использованием данных генеалогического дерева в течение длительного периода времени (сотни лет). В частности, мне нужно вычислить меры центральности, но когда я вычисляю меры центральности (включая центральность собственных векторов, центральность PageRank и т. Д. В ориентированном ациклическом графе), меры потомков по построению становятся больше, чем у прецедентов.

Например, если узел A родился в 1900 году, а другой узел B (пра-пра-пра-внук узла A) родился в 2000 году, я думаю, что для узла B естественно иметь большую центральность, чем для узла A, поскольку узел B может иметь гораздо больше прямых / косвенных эффектов от других узлов между ними.

Есть ли соглашение по решению этой проблемы?

...