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.
Quantifying opinion homophily in online social networks: A bounded confidence perspective
School of Mathematics and Statistics, Wuhan University(武汉大学数学与统计学院);Division of Automatic Control, Department of Electrical Engineering, Linköping University(林雪平大学电气工程学院自动控制系);Department of Electrical Engineering and Information Technology, Università degli Studi di Napoli Federico II(那不勒斯费德里科二世大学电气与信息工程系);Department of Engineering, University of Sannio(桑尼奥大学工程系);Institute of Information Science and Technologies “A. Faedo” (ISTI), National Research Council (CNR)(意大利国家研究委员会“阿·法多”信息技术研究所);College of Computer Science and Software Engineering, Shenzhen University(深圳大学计算机科学与软件工程学院)
A Directed, Bi-Populated Preferential Attachment Model with Applications to Analyzing the Glass Ceiling Effect
在无向网络的背景下,偏好依恋、同质性及其后果(如玻璃天花板效应)已经得到了很好的研究。然而,缺乏一个直观的,理论上易于处理的模型的有向,双填充~(即,~含有两个基团)网络,具有可变的优先连接水平,同质性和生长动力学~(例如,~新节点加入的速率、新节点主要跟随现有节点还是现有节点跟随它们等)。在很大程度上阻止了在有向网络的背景下探索这种后果,在有向网络中,由于链接的不对称性,它们更自然地发生。为此,我们提出了一个严格的理论分析的\emph{Directed Mixed Preferential Attachment}模型,并使用它来分析有向网络中的玻璃天花板效应。更具体地说,我们推导出封闭形式的表达式的幂律指数的在和出度分布的每个组~(少数和多数),并将它们相互比较,以获得见解。特别是,我们的结果产生的问题,如:\emph{when does the minority group have a heavier out-degree (or in-degree) distribution compared to the majority group? what effect does frequent addition of edges between existing nodes have on the in- and out- degree distributions of the…
Auto-HeG: Automated Graph Neural Network on Heterophilic Graphs
Monash University(莫纳什大学);Harbin Institute of Technology (Shenzhen)(哈尔滨工业大学(深圳));Shenzhen University(深圳大学);Chinese Academy of Sciences(中国科学院);Griffith University(格里菲斯大学)