This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Learning and Predicting the Evolution of Social Networks
July/August 2010 (vol. 25 no. 4)
pp. 26-35
Bjoern Bringmann, Katholieke Universiteit Leuven, Leuven
Michele Berlingerio, ISTI-CNR, Pisa
Francesco Bonchi, Yahoo! Research, Barcelona
Arisitdes Gionis, Yahoo! Research, Barcelona

Graph Evolution Rules help in analyzing the evolution of large networks and can be used to predict the future creation of links among nodes.

1. F.-Y. Wang et al., "Social Computing: From Social Informatics to Social Intelligence," IEEE Intelligent Systems, vol. 22, no. 2, 2007, pp. 79–83.
2. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-Law Relationships of the Internet Topology," ACM SIGCOMM Computer Comm. Rev., vol. 29, no. 4, 1999, pp. 251–262.
3. D.J. Watts and S.H. Strogatz, "Collective Dynamics of 'Small World' Networks," Nature, vol. 393, 1998, pp. 440–442.
4. M. Girvan and M.E.J. Newman, "Community Structure in Social and Biological Network," Proc. Nat'l Academy of the Sciences (PNAS), vol. 99, no. 12, 2002, pp. 7821–7826.
5. R. Albert and A.L. Barabasi, "Emergence of Scaling in Random Networks," Science, vol. 286, 1999, pp. 509–512.
6. J. Leskovec, J.M. Kleinberg, and C. Faloutsos, "Graphs Over Time: Densification Laws, Shrinking Diameters and Possible Explanations," Proc. 11th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), ACM Press, 2005, pp. 177–187.
7. J. Leskovec et al., "Microscopic Evolution of Social Networks," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), ACM Press, 2008, pp. 462–470.
8. M. Berlingerio et al., "Mining Graph Evolution Rules," Proc. European Conf. Machine Learning and Knowledge Discovery in Databases (ECML PKDD), LNCS 5781, Springer, 2009, pp. 115–130.
9. D. Liben-Nowell and J.M. Kleinberg, "The Link Prediction Problem for Social Networks," Proc. ACM Int'l Conf. Information and Knowledge Management (CIKM 03), ACM Press, 2003, pp. 556–559.
10. L. Tang and H. Liu, "Toward Predicting Collective Behavior via Social Dimension Extraction," IEEE Intelligent Systems, vol. 25, no. 4, 2010, pp. 19–25.
11. X. Yan and J. Han, "g-Span: Graph-Based Substructure Pattern Mining," Proc. Int'l Conf. Data Mining (ICDM), IEEE CS Press, 2002, pp. 721–724.
12. B. Bringmann and S. Nijssen, "What Is Frequent in a Single Graph?" Proc. 12th Pacific-Asia Conf. Advances in Knowledge Discovery and Data Mining, (PAKDD 2008), ACM Press, 2008, pp. 858–863.

Index Terms:
social networks, social learning, graph evolution rules, link prediction, intelligent systems
Citation:
Bjoern Bringmann, Michele Berlingerio, Francesco Bonchi, Arisitdes Gionis, "Learning and Predicting the Evolution of Social Networks," IEEE Intelligent Systems, vol. 25, no. 4, pp. 26-35, July-Aug. 2010, doi:10.1109/MIS.2010.91
Usage of this product signifies your acceptance of the Terms of Use.