Skip to main content

Centrality with Diversity

Publication ,  Journal Article
Lyu, L; Fain, B; Munagala, K; Wang, K
Published in: WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining
August 3, 2021

Graph centrality measures use the structure of a network to quantify central or "important"nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well known PageRank interpret a directed edge as a vote in favor of the importance of the linked node. We study the case where nodes may belong to diverse communities or interests and investigate centrality measures that can identify nodes that are simultaneously important to many such diverse communities. We propose a family of diverse centrality measures formed as fixed point solutions to a generalized nonlinear eigenvalue problem. Our measure can be efficiently computed on large graphs by iterated best response and we study its normative properties on both random graph models and real-world data. We find that we are consistently and efficiently able to identify the most important diverse nodes of a graph, that is, those that are simultaneously central to multiple communities.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining

DOI

Publication Date

August 3, 2021

Start / End Page

644 / 652
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Lyu, L., Fain, B., Munagala, K., & Wang, K. (2021). Centrality with Diversity. WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining, 644–652. https://doi.org/10.1145/3437963.3441789
Lyu, L., B. Fain, K. Munagala, and K. Wang. “Centrality with Diversity.” WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining, August 3, 2021, 644–52. https://doi.org/10.1145/3437963.3441789.
Lyu L, Fain B, Munagala K, Wang K. Centrality with Diversity. WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining. 2021 Aug 3;644–52.
Lyu, L., et al. “Centrality with Diversity.” WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining, Aug. 2021, pp. 644–52. Scopus, doi:10.1145/3437963.3441789.
Lyu L, Fain B, Munagala K, Wang K. Centrality with Diversity. WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining. 2021 Aug 3;644–652.

Published In

WSDM 2021 - Proceedings of the 14th ACM International Conference on Web Search and Data Mining

DOI

Publication Date

August 3, 2021

Start / End Page

644 / 652