DocumentCode
636073
Title
Weighted node degree centrality for hypergraphs
Author
Kapoor, Kalpesh ; Sharma, Divya ; Srivastava, Jaideep
Author_Institution
Dept. of Comput. Sci. & Eng., Univ. of Minnesota-Twin Cities Minneapolis, Minneapolis, MN, USA
fYear
2013
fDate
April 29 2013-May 1 2013
Firstpage
152
Lastpage
155
Abstract
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.
Keywords
computer games; graph theory; social networking (online); CR3; DBLP dataset; graph representation; hypergraphs; popular Chinese multi player online game; real-world social interactions; scientific collaborations; social hypernetwork analysis; weighted node degree centrality; Biological system modeling; Collaboration; Correlation; Electronic mail; Social network services; Time measurement; Weight measurement; Hypergraph; centrality; degree;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Science Workshop (NSW), 2013 IEEE 2nd
Conference_Location
West Point, NY
Print_ISBN
978-1-4799-0436-5
Type
conf
DOI
10.1109/NSW.2013.6609212
Filename
6609212
Link To Document