HYPERGRAPH CENTRALITY METRICS FOR SOCIAL NETWORKS

被引:0
|
作者
Gopalakrishnan, Sathyanarayanan [1 ]
Ravi, Vignesh [2 ]
Venkatraman, Swaminathan [3 ]
机构
[1] SASTRA Deemed Univ, Srinivasa Ramanujan Ctr, Sch Arts Sci Humanities & Educ, Dept Math, Kumbakonam, Tamilnadu, India
[2] Vellore Inst Technol, Sch Adv Sci, Div Math, Chennai, Tamil Nadu, India
[3] SASTRA Deemed Univ, Sch Arts Sci Humanities & Educ, Dept Math, Thanjavur, Tamilnadu, India
关键词
Hypergraph; Directed Hypergraph; Centrality Measures; Degree Centrality; Betweenness Centrality;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There are numerous techniques exist for analyzing social and other networks. The centrality measures are one of the tools having an effective role, on that the degree and betweenness centrality measures play a vital role in identifying the influential nodes. These measures are crucial for adequately identifying prominent nodes, and recently, various techniques have been suggested. In this paper, we proposed algorithms for constructing a directed hypergraph, a hypergraph degree centrality, and a hypergraph betweenness centrality for social networks. The hypergraph degree centrality algorithm helps to determine the strong and weak ties of the network. The betweenness centrality algorithm for the directed hypergraph also aids in identifying the common and high-priority communication channels. We also calculated the number of hyperarcs for a directed hypergraph and validated it using various social networks like the Football game network, soc-wiki-Vote, so c-hamsterster, and so cfb-BU10.
引用
收藏
页码:445 / 455
页数:11
相关论文
共 50 条
  • [21] Limited Attention and Centrality in Social Networks
    Lerman, Kristina
    Jain, Prachi
    Ghosh, Rumi
    Kang, Jeon-Hyung
    Kumaraguru, Ponnurangam
    2013 INTERNATIONAL CONFERENCE ON SOCIAL INTELLIGENCE AND TECHNOLOGY (SOCIETY), 2013, : 80 - 89
  • [22] A Performance of Centrality Calculation in Social Networks
    Brodka, Piotr
    Musial, Katarzyna
    Kazienko, Przemyslaw
    2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL ASPECTS OF SOCIAL NETWORKS, PROCEEDINGS, 2009, : 24 - 31
  • [23] Centrality measures in fuzzy social networks
    Zareie, Ahmad
    Sakellariou, Rizos
    INFORMATION SYSTEMS, 2023, 114
  • [24] Redundancy reduction in Wireless Sensor Networks via Centrality Metrics
    Mocanu, Decebal Constantin
    Vega, Maria Torres
    Liotta, Antonio
    2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2015, : 501 - 507
  • [25] An Approximation of Betweenness Centrality for Social Networks
    Ostrowski, David Alfred
    2015 IEEE 9TH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2015, : 489 - 492
  • [26] Link Prediction in Social Networks Based on Hypergraph
    Li, Dong
    Xu, Zhiming
    Li, Sheng
    Sun, Xin
    PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'13 COMPANION), 2013, : 41 - 42
  • [27] Hypergraph topological quantities for tagged social networks
    Zlatic, Vinko
    Ghoshal, Gourab
    Caldarelli, Guido
    PHYSICAL REVIEW E, 2009, 80 (03)
  • [28] Clustering Method Based on Centrality Metrics for Social Network Analysis
    Arvind, Siddapuram
    Swetha, G.
    Rupa, P.
    ICCCE 2018, 2019, 500 : 591 - 597
  • [29] Social activity and structural centrality in online social networks
    Klein, Andreas
    Ahlf, Henning
    Sharma, Varinder
    TELEMATICS AND INFORMATICS, 2015, 32 (02) : 321 - 332
  • [30] On the sensitivity of centrality metrics
    Cavallaro, Lucia
    De Meo, Pasquale
    Fiumara, Giacomo
    Liotta, Antonio
    PLOS ONE, 2024, 19 (05):