This Article 
 Bibliographic References 
 Add to: 
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
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.