Learning and predicting the evolution of social networks

IEEE Intelligent Systems

Volumn 25, Issue 4, 2010, Pages 26-34

  Bringmann, Björn ^a   Berlingerio, Michele ^b   Bonchi, Francesco ^c   Gionis, Aristides ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b ISTI CNR   (Italy)

^c YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTION RULES; LARGE NETWORKS; SOCIAL NETWORKS;

BIOLOGY;

EID: 78349233943     PISSN: 15411672     EISSN: None     Source Type: Journal    
DOI: 10.1109/MIS.2010.91     Document Type: Conference Paper

References (12)

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.