Centrality-Based Opinion Modeling on Temporal Networks

被引:4
|
作者
Eeti [1 ]
Singh, Anurag, Sr. [1 ]
Cherifi, Hocine [2 ]
机构
[1] Natl Inst Technol Delhi, Dept Comp Sci & Engn, New Delhi 110040, India
[2] Univ Burgundy, Dept Comp Sci, F-21000 Dijon, France
来源
IEEE ACCESS | 2020年 / 8卷 / 08期
关键词
Clusters; consensus; opinion dynamics; page rank; in-degree centrality; closeness centrality; temporal network;
D O I
10.1109/ACCESS.2019.2961936
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While most of opinion formation models consider static networks, a dynamic opinion formation model is proposed in this work. The so-called Temporal Threshold Page Rank Opinion Formation model (TTPROF) integrates temporal evolution in two ways. First, the opinion of the agents evolves with time. Second, the network structure is also time varying. More precisely, the relations between agents evolve with time. In the TTPROF model, a node is affected by the part of its neighbors opinions weighted by their Page Rank values. A threshold is introduced to limit the neighbors that can share their opinion. In other words, a neighbor influences a node if the difference between their opinions is below the threshold. Finally, a fraction of top ranked nodes in the neighborhood is considered influential nodes irrespective of the threshold value. Experiments have been performed on random temporal networks to analyze how opinions propagate and converge to consensus or multiple clusters. Preliminary results have been presented. In this paper, this work is extended in two directions. First, the impact of various centrality measures on model behavior is investigated. Indeed, in earlier work, the influence of a node is measured using Page Rank. New results using Directed Degree centrality and Closeness Centrality are derived. They allow to compare global against local influence measures as well as distance-based centrality and to better understand the impact of the weighting parameter on the model convergence. Second, the results of an extensive experimental investigation are reported and analyzed in order to characterize the model convergence in various situations.
引用
收藏
页码:1945 / 1961
页数:17
相关论文
共 50 条
  • [41] Using Centrality-based Power Control for Hot-spot Mitigation in Wireless Networks
    Pathak, Parth H.
    Dutta, Rudra
    [J]. 2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [42] Centrality-based Approach for Supervised Term Weighting
    Shanavas, Niloofer
    Wang, Hui
    Lin, Zhiwei
    Hawe, Glenn
    [J]. 2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2016, : 1261 - 1268
  • [43] Scaling of percolation transitions on Erdos-Renyi networks under centrality-based attacks
    Almeira, Nahuel
    Billoni, Orlando Vito
    Perotti, Juan Ignacio
    [J]. PHYSICAL REVIEW E, 2020, 101 (01)
  • [44] Self-similarity of complex networks under centrality-based node removal strategy
    陈单
    蔡德福
    苏厚胜
    [J]. Chinese Physics B, 2023, (09) : 688 - 694
  • [45] Centrality-based Interpretability Measures for Graph Embeddings
    Khoshraftar, Shima
    Mahdavi, Sedigheh
    An, Aijun
    [J]. 2021 IEEE 8TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA), 2021,
  • [46] Self-similarity of complex networks under centrality-based node removal strategy
    Chen, Dan
    Cai, Defu
    Su, Housheng
    [J]. CHINESE PHYSICS B, 2023, 32 (09)
  • [47] A Centrality-Based Local-First Approach for Analyzing Overlapping Communities in Dynamic Networks
    Chen, Ximan
    Sun, Heli
    Du, Hongxia
    Huang, Jianbin
    Liu, Ke
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2017, PT II, 2017, 10235 : 508 - 520
  • [48] NameCent: Name Centrality-Based Data Broadcast Mitigation in Vehicular Named Data Networks
    Ali, Inayat
    Lim, Huhnkuk
    [J]. IEEE ACCESS, 2021, 9 : 162438 - 162447
  • [49] A Novel Centrality-based Measure for Election Network Analysis
    Chakraborty, Amartya
    Badyal, Nikhil
    Sharma, Aman
    Mukherjee, Nandini
    [J]. Proceedings - 2022 IEEE Silchar Subsection Conference, SILCON 2022, 2022,
  • [50] Optimal Defensive Resource Allocation for a Centrality-Based Security Game on Multi-Hop Networks
    Riehl, James R.
    Cao, Ming
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 6257 - 6262