arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.00348cs.SIcs.DM
收藏

有向图同质性度量的一种新方法--大众同质性指数

The Popularity-Homophily Index: A new way to measure Homophily in Directed Graphs

Shiva Oswal

摘要:

在网络中,有充分证据表明,具有相似特征的人形成联系的趋势被称为同质性原则。能够将同性恋量化为一个数字,对现实世界有着重大的影响,从政府资金分配到社会学模型中的参数微调。本文引入了一种新的度量有向图同质性的度量方法--大众同质性指数(PH指数)。PH指数考虑了交互网络中每个参与者的受欢迎程度,受欢迎程度是通过重要性算法(如Google PageRank)预先计算的。PH指数通过对导致重要演员的同性恋边缘进行加权,而不是对导致不太重要演员的同性恋边缘进行加权,从而改进了其他现有措施。PH指数不仅可以针对有向图中的单个节点计算,而且可以针对整个图计算。本文计算了两个样本图的PH指数,并总结了PH指数的优点和缺点,以及它在现实世界中的潜在应用。

英文摘要:

In networks, the well-documented tendency for people with similar characteristics to form connections is known as the principle of homophily. Being able to quantify homophily into a number has a significant real-world impact, ranging from government fund-allocation to finetuning the parameters in a sociological model. This paper introduces the Popularity-Homophily Index (PH Index) as a new metric to measure homophily in directed graphs. The PH Index takes into account the popularity of each actor in the interaction network, with popularity precalculated with an importance algorithm like Google PageRank. The PH Index improves upon other existing measures by weighting a homophilic edge leading to an important actor over a homophilic edge leading to a less important actor. The PH Index can be calculated not only for a single node in a directed graph but also for the entire graph. This paper calculates the PH Index of two sample graphs and concludes with an overview of the strengths and weaknesses of the PH Index, and its potential applications in the real world.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑