在线社会系统的若干问题研究
刘建国
上海理工大学复杂系统科学研究中心
E-mail:[email protected]
[email protected]
Team member and collaborators
Complexity research center of USST
 博士：傅家旗，刘晓露，杨凯
 研三：任卓明，胡兆龙，杨光勇
 研二：侯磊，宋文君，张一璐
 研一：林坚洪，计磊，王江盼，唐丽英
University of Fribourg
 Prof. Yi-Cheng Zhang
Said Business School, University of Oxford
 Prof. Felix Reed-Tsochas
 Prof. Robin Dunbar
 Dr. Mason Porter
[email protected]
[email protected]
Facebook 2010年数据
Facebook 2013年数据
[email protected]
2013年全球B2C电子商务销售额
达1.2万亿美元
[email protected]
The possible science questions
 How to measure the impact of the modern communication
tools on human collective behaviors?
 Whether the modern communication tools have change our
behavior pattern? And how? What is the relationship
between the online and offline behaviors?
 How to rank the node importance of the large-scale social
networks?
 How to identify the evolution pattern of the online user
reputation and project quality?
 What is the social influence?
 How to measure the online user interests?
 ……?
[email protected]
1. Statistical properties of Facebook user
interaction behaviors
2. Collective behavior analysis of online users
3. User interest measurement
4. Identifying the node importance
[email protected]
Facebook user interaction behaviors
Dunbar’s Number is an estimate of the
sizes of human and primate social
networks. Dunbar discovered that the
size of the neocortex is strongly
correleated to group sizes.
[email protected]
Related works
 Y. Ahn, S. Han, H. Kwak, S. Moon and H. Jeong, Analysis of topological
characteristics of huge online social networking services. in:
Proceedings of the 16th international conference on World Wide Web, New
York, 2007, p.835-844. Mean number of friends 46
 S.A. Golder, D. Wilkinson and B.A. Huberman, Rhythms of social
interaction: messaging within a massive online network. in: Proceedings
of the 3rd International Conference on Communities and Technologies
Conference, Michigan State, 2007, p.41-56. Mean number of friends
179.53
 Goncalves, N. Perra and A. Vespignani, Modeling users’ activity on
Twitter networks: validation of Dunbar’ number. PLoS One 6(8)
(2011) e22656 . Mean number of friends 100-200
 C. Mccarty, P.D. Killworth, H.R. Bernard, E.C. Johnsen and G.A. Shelley,
Comparing two methods for estimating network size. Human
Organization 60(1) (2001) 28-39 . Mean number of friends 291.
[email protected]
 The data of Facebook are collected
from New Orleans.
 From Sep. 14th, 2004 to Jan. 22nd,
2009 .
EPL 104 （2013） 28004
[email protected]
 We find that, for the growth rate of the number of users’ posts, there is a
transformation point at kout = 65.
 The average link weight reaches a maximum when kout ranges from 28
to 65, and after that it drops down quickly while before that it rises
sharply, which suggests that the stable and meaningful social circle is
roughly 65
 There are still some restrictions on our social capabilities in spite of the
modern technology and communication tools.
[email protected]
Online user collective behaviors
measured the number of users with degree k who gives ratings to
objects with degree
[email protected]
Recommendations
[email protected]
[email protected]
Ceiling effect of online user interests for the movies
[email protected]
Evolution Pattern of the Network Nucleus in Facebook
[email protected]
Nat Phys 6: 888-893
[email protected]
 Statistical properties of the network nucleus of Facebook
(a) The Facebook-link plot of all nodes are ordered by Ks;
(b) The Facebook-wall plot of all nodes.
[email protected]
User interests and recommendations
[email protected]
Object degree distributions of the recommendation lists
[email protected]
Property of the directed user similarity
[email protected]
The average neighbor degree and its variance
[email protected]
[email protected]
GRM is a global ranking method;
CF is the collaborative filtering algorithm based on random walks;
Heter-CF is a modified CF algorithm, in which the user similarity
is defined based on the mass diffusion process.
CB-CF refers to the CF algorithm on weighted bipartite network;
Hybrid is an abbreviation for the hybrid algorithm.
[email protected]
Node importance ranking based on the
k-shell decomposition method
[email protected]
网络中的节点重要性评价-1
Zhuoming Ren, Jianguo Liu, 392, 4154-4159 (2013)
[email protected]
Email network. the Email network of University Rovirai Virgili (URV) of Spain contains
faculty, researchers, technicians, managers, administrators, and graduate students
Peer-To-Peer (P2P). A sequence of snapshots of the Gnutella peer-to-peer file sharing network
from August 2002. Each node represents a host in the Gnutella network and each link
represents the connection between each pair of Gnutella hosts.
Pretty-Good-Privacy (PGP). Pretty-Good-Privacy algorithm have been developed in order to
maintain privacy between peers, wherefore, it is also called web of trust of PGP.
Autonomous Systems (AS). The data was collected from University of Oregon Route Views
Project
[email protected]
Kendall's tau is a
measure of rank
correlation, i.e., the
similarity of the
orderings of the
data. Tau equals to
1 if two vectors are
exactly same,
equals to 0 if two
vectors are
uncorrelated.
Closeness Centrality(CC)
[email protected]
The results on the BA network
[email protected]
 国家自然科学基金(61374177): 在线社会网络的时序分析理
论及其应用研究.
 国家自然科学基金(71171136): 基于通讯和移动模式分析的
社会网络演化机制与动力学研究.
 国家自然科学基金(71371125): 基于兴趣图谱的社会网络演
化机制研究.
 国家自然科学基金(91024026): 非常规突发事件恐慌群体行
为分析与疏导机制研究. [已结题]
 国家自然科学基金(10905052) : 复杂动态网络的信息自动过
滤问题研究.[已结题]
 国家自然科学基金(70901010) : 基于超网络模型的科学知识
图谱分析研究.[已结题]
[email protected]










[email protected]
PloS ONE 9(3) e89746 (2014) ;
EPL 106, 18002 (2014);
EPL 104 28004 (2013) ；
Physica A 402, 134-140 (2014);
Physica A 401, 15-21 (2014);
Physica A 400, 93-99 (2014);
Euro. Phys. J B, 86 478 (2013) ；
Chin. Phys. B, 23(1) 018901 (2013)；
物理学报, 62(21) 218901 (2013).；
Physica A 392(18), 4154-4159 (2013).
Thank you！！
[email protected]
[email protected]