Influential Node Tracking on Dynamic Social Network: An Interchange Greedy Approach

2017 ◽  
Vol 29 (2) ◽  
pp. 359-372 ◽  
Author(s):  
Guojie Song ◽  
Yuanhao Li ◽  
Xiaodong Chen ◽  
Xinran He ◽  
Jie Tang
Author(s):  
Tianbao Yang ◽  
Shenghuo Zhu ◽  
Yun Chi ◽  
Yihong Gong

2014 ◽  
Vol 25 (10) ◽  
pp. 1450056 ◽  
Author(s):  
Ke-Ke Shang ◽  
Wei-Sheng Yan ◽  
Xiao-Ke Xu

Previously many studies on online social networks simply analyze the static topology in which the friend relationship once established, then the links and nodes will not disappear, but this kind of static topology may not accurately reflect temporal interactions on online social services. In this study, we define four types of users and interactions in the interaction (dynamic) network. We found that active, disappeared, new and super nodes (users) have obviously different strength distribution properties and this result also can be revealed by the degree characteristics of the unweighted interaction and friendship (static) networks. However, the active, disappeared, new and super links (interactions) only can be reflected by the strength distribution in the weighted interaction network. This result indicates the limitation of the static topology data on analyzing social network evolutions. In addition, our study uncovers the approximately stable statistics for the dynamic social network in which there are a large variation for users and interaction intensity. Our findings not only verify the correctness of our definitions, but also helped to study the customer churn and evaluate the commercial value of valuable customers in online social networks.


2014 ◽  
Vol 04 (09) ◽  
pp. 765-775
Author(s):  
Liping Tong ◽  
David Shoham ◽  
Richard S. Cooper

Sign in / Sign up

Export Citation Format

Share Document