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 条
  • [1] Hypergraph-based centrality metrics for maritime container service networks: A worldwide application
    Tocchi, Daniela
    Sys, Christa
    Papola, Andrea
    Tinessa, Fiore
    Simonelli, Fulvio
    Marzano, Vittorio
    [J]. JOURNAL OF TRANSPORT GEOGRAPHY, 2022, 98
  • [2] Structural centrality in fuzzy social networks based on fuzzy hypergraph theory
    Wang, Qian
    Gong, Zeng-Tai
    [J]. COMPUTATIONAL AND MATHEMATICAL ORGANIZATION THEORY, 2020, 26 (02) : 236 - 254
  • [3] Structural centrality in fuzzy social networks based on fuzzy hypergraph theory
    Qian Wang
    Zeng-Tai Gong
    [J]. Computational and Mathematical Organization Theory, 2020, 26 : 236 - 254
  • [4] Tailoring Centrality Metrics for Water Distribution Networks
    Giustolisi, Orazio
    Ridolfi, Luca
    Simone, Antonietta
    [J]. WATER RESOURCES RESEARCH, 2019, 55 (03) : 2348 - 2369
  • [5] On the Effectiveness of Standard Centrality Metrics for Interdependent Networks
    Hudson, Nathaniel
    Turner, Matthew
    Nkansah, Asare
    Khamfroush, Hana
    [J]. 2019 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2019, : 842 - 846
  • [6] Centrality Metrics in Dynamic Networks: A Comparison Study
    Ghanem, Marwan
    Magnien, Clemence
    Tarissan, Fabien
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (04): : 940 - 951
  • [7] Measuring Centrality Metrics Based on Time-ordered Graph in Mobile Social Networks
    Zhou, Huan
    Zhu, Chunsheng
    Leung, Victor C. M.
    Xu, Shouzhi
    [J]. 2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2017,
  • [8] Social Influence Maximization in Hypergraph in Social Networks
    Zhu, Jianming
    Zhu, Junlei
    Ghosh, Smita
    Wu, Weili
    Yuan, Jing
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (04): : 801 - 811
  • [9] THE DISTRIBUTION OF CENTRALITY IN SOCIAL NETWORKS
    DONNINGER, C
    [J]. SOCIAL NETWORKS, 1986, 8 (02) : 191 - 203
  • [10] Distinctiveness centrality in social networks
    Colladon, Andrea Fronzetti
    Naldi, Maurizio
    [J]. PLOS ONE, 2020, 15 (05):