Title
Characteristic Analysis Of The Edge Centrality Based On Activity Propagation In Information Networks
Abstract
Individual activities propagate on social networks and had a large impact on our society. For example, incitement acts such as hoaxes, widely propagated through social media, gave unnecessary confusion and uneasiness to many people. The purpose of this study is to propose an edge centrality index in a network considering the propagation of activities through analysis. Our previous studies have proposed an evaluation method that quantifies the edge importance based on an activity propagation model. The model represents the propagation by an equalization process of the variable amount given to each vertex. In this paper, we analyze the relationship between the structural features of an information network and activity propagation speed in order to clarify the characteristics of the proposed centrality and the propagation model. As a result, we found that the average path length, algebraic connectivity, and assortativity have a large influence on the activity propagation.
Year
DOI
Venue
2018
10.1109/SMC.2018.00274
2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC)
Keywords
Field
DocType
Activity Propagation, Edge Centrality, Graph Theory
Graph theory,Average path length,Topology,Assortativity,Social network,Vertex (geometry),Equalization (audio),Computer science,Centrality,Algebraic connectivity,Artificial intelligence,Machine learning
Conference
ISSN
Citations 
PageRank 
1062-922X
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Eiichi Takazawa100.34
Kento Hamada200.34
Norihiko Shinomiya35019.15