DeepAI AI Chat
Log In Sign Up

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

by   Shiva Oswal, et al.

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.


Energy and Randic index of directed graphs

The concept of Randic index has been extended recently for a digraph. We...

F-index of graphs based on new operations related to the join of graphs

The forgotten topological index or F-index of a graph is defined as the ...

On the Rényi index of random graphs

Networks (graphs) permeate scientific fields such as biology, social sci...

Wiki-index of authors popularity

The new index of the author's popularity estimation is represented in th...

Hitting times and resistance distances of q-triangulation graphs: Accurate results and applications

Graph operations or products, such as triangulation and Kronecker produc...

Monotonicity in Undirected Networks

Is it always beneficial to create a new relationship (have a new followe...

An Autoencoder-based Snow Drought Index

In several regions across the globe, snow has a significant impact on hy...