TY - GEN
T1 - Weighted node degree centrality for hypergraphs
AU - Kapoor, Komal
AU - Sharma, Dhruv
AU - Srivastava, Jaideep
PY - 2013
Y1 - 2013
N2 - Many real-world social interactions involve multiple people, for e.g., authors collaborating on a paper, email exchanges made in a company and task-oriented teams in workforce. Simple graph representation of these activities destroys the group structure present in them. Hypergraphs have recently emerged as a better tool for modeling group interactions. However, methods in social hypernetwork analysis haven't kept pace. In this work, we extend the concept of node degree centrality to hypergraphs. We validate our proposed measures using alternate measures of influence available to us using two datasets namely, the DBLP dataset of scientific collaborations and the group network in a popular Chinese multi-player online game called CR3. We discuss several schemes for assigning weights to hyperedges and compare them empirically. Finally, we define separate weak and strong tie node degree centralities which improves performance of our models. Weak tie degree centrality is found to be a better predictor of influence in hypergraphs than strong tie degree centrality.
AB - Many real-world social interactions involve multiple people, for e.g., authors collaborating on a paper, email exchanges made in a company and task-oriented teams in workforce. Simple graph representation of these activities destroys the group structure present in them. Hypergraphs have recently emerged as a better tool for modeling group interactions. However, methods in social hypernetwork analysis haven't kept pace. In this work, we extend the concept of node degree centrality to hypergraphs. We validate our proposed measures using alternate measures of influence available to us using two datasets namely, the DBLP dataset of scientific collaborations and the group network in a popular Chinese multi-player online game called CR3. We discuss several schemes for assigning weights to hyperedges and compare them empirically. Finally, we define separate weak and strong tie node degree centralities which improves performance of our models. Weak tie degree centrality is found to be a better predictor of influence in hypergraphs than strong tie degree centrality.
KW - Hypergraph
KW - centrality
KW - degree
UR - https://www.scopus.com/pages/publications/84885966067
UR - https://www.scopus.com/pages/publications/84885966067#tab=citedBy
U2 - 10.1109/NSW.2013.6609212
DO - 10.1109/NSW.2013.6609212
M3 - Conference contribution
AN - SCOPUS:84885966067
SN - 9781479904365
T3 - Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
SP - 152
EP - 155
BT - Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
T2 - 2013 IEEE 2nd International Network Science Workshop, NSW 2013
Y2 - 29 April 2013 through 1 May 2013
ER -