Method of analyzing the influence of network structure on information diffusion

被引:18
|
作者
Nagata, Katsuya [1 ]
Shirayama, Susumu [1 ]
机构
[1] Univ Tokyo, Sch Engn, Dept Syst Innovat, Bunkyo Ku, Tokyo 1138656, Japan
关键词
Information diffusion; Complex network; Network structure; Data mining;
D O I
10.1016/j.physa.2012.02.031
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Social phenomena are affected by the structure of networks consisting of personal relationships. In the present paper, the diffusion of information among people is examined. In particular, the relationship between the network structure and the dynamics is studied. First, several networks are generated using the proposed network model and other network models, such as the WS model and the KE model. By changing the parameters of the network models, networks with different structures are generated. The parameters of the network models determine the topology of the networks and the statistical indicators. Second, the role of network structure on information diffusion is investigated through numerical simulations using a simple information diffusion model of the networks. Two data mining methods are used to analyze the results. A neural network predicts the convergence rate and the time using six explanatory variables, and a decision tree reveals the statistical indicator that has a strong effect on the information diffusion. After these analyses, important statistical variables explaining the information diffusion are shown. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:3783 / 3791
页数:9
相关论文
共 50 条
  • [21] A Method of Supply Chain Evaluation Based on the Structure of an Information Network
    Ishii, Nobuaki
    Ohba, Masaaki
    25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1501 - 1509
  • [22] Effects of Truss Structure of Social Network on Information Diffusion Among Twitter Users
    Tsuda, Nako
    Tsugawa, Sho
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, INCOS - 2019, 2020, 1035 : 306 - 315
  • [23] CTL-DIFF: Control Information Diffusion in Social Network by Structure Optimization
    Chen, Jinyin
    Xu, Xiaodong
    Chen, Lihong
    Ruan, Zhongyuan
    Ming, Zhaoyan
    Liu, Yi
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (03) : 1115 - 1129
  • [24] Ego network structure in online social networks and its impact on information diffusion
    Arnaboldi, Valerio
    Conti, Marco
    La Gala, Massimiliano
    Passarella, Andrea
    Pezzoni, Fabio
    COMPUTER COMMUNICATIONS, 2016, 76 : 26 - 41
  • [25] What Does an Information Diffusion Model Tell about Social Network Structure?
    Fushimi, Takayasu
    Kawazoe, Takashi
    Saito, Kazumi
    Kimura, Masahiro
    Motoda, Hiroshi
    KNOWLEDGE ACQUISITION: APPROACHES, ALGORITHMS AND APPLICATIONS, 2009, 5465 : 122 - +
  • [26] A Novel Embedding Method for Information Diffusion Prediction in Social Network Big Data
    Gao, Sheng
    Pang, Huacan
    Gallinari, Patrick
    Guo, Jun
    Kato, Nei
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2017, 13 (04) : 2097 - 2105
  • [27] Analysis of the information structure of protein sequences: A new method for analyzing the domain organization of proteins
    Nekrasov, AN
    JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 2004, 21 (05): : 615 - 623
  • [28] Efficient method of analyzing network branching
    Dumbadze, L. G.
    Tizik, A. P.
    Treskov, Yu. P.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2006, 45 (04) : 579 - 583
  • [29] Efficient method of analyzing network branching
    L. G. Dumbadze
    A. P. Tizik
    Yu. P. Treskov
    Journal of Computer and Systems Sciences International, 2006, 45 : 579 - 583
  • [30] Influence in a Large Society: Interplay Between Information Dynamics and Network Structure
    Dolecek, Lara
    Shah, Devavrat
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1574 - 1578