Evolving networks: Eras and turning points

Intelligent Data Analysis

Volumn 17, Issue 1, 2013, Pages 27-48

  Berlingerio, Michele ^a,b   Coscia, Michele ^a   Giannotti, Fosca ^a   Monreale, Anna ^a   Pedreschi, Dino ^a  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Evolution of networks; semantic dimension; turning points

Indexed keywords

BOTTOM-UP FASHION; CO-AUTHORSHIP GRAPHS; DISSIMILARITY MEASURES; EVOLVING NETWORKS; HIER-ARCHICAL CLUSTERING; JACCARD COEFFICIENTS; LOCAL PATTERNS; LOCAL SCALE; NULL MODEL; REAL NETWORKS; TEMPORAL CLUSTERING; TEMPORAL EVOLUTION; TEMPORAL RESOLUTION; TERRORIST ATTACKS; TOPDOWN; TURNING POINTS;

SEMANTICS;

EID: 84874387093     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-120566     Document Type: Article

References (34)

1. A. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert and T. Vicsek, Evolution of the social network of scientific collaborations. http://arxiv.org/abs/cond-mat/0104162, 2001.
2. A.L. Barabasi and R. Albert, Emergence of scaling in random networks, Science 286(5439) (1999), 509.
3. P. Berkhin, Survey of clustering data mining techniques, Technical report, Accrue Software, San Jose, CA, 2002.
4. M. Berlingerio, F. Bonchi, B. Bringmann and A. Gionis, Mining graph evolution rules, In ECML/PKDD (1), 2009, pages 115-130.
5. M. Berlingerio, M. Coscia and F. Giannotti, Mining the temporal dimension of the information propagation, In IDA, 2009, pages 237-248.
6. M. Berlingerio, M. Coscia, F. Giannotti, A. Monreale and D. Pedreschi, As time goes by: Discovering eras in evolving social networks. In PAKDD (1), volume 6118, Springer, 2010, pages 81-90.
7. I. Bordino, P. Boldi, D. Donato, M. Santini and S. Vigna, Temporal evolution of the uk web. In ICDM Workshops, 2008, pages 909-918.
8. B.E. Brewington and G. Cybenko, Keeping up with the changing web. IEEE Computer 33(5) (2000).
9. S. Brin and L. Page, The anatomy of a large-scale hypertextual web search engine, In Proceedings of the 7th International Conference on World Wide Web, 1998.
10. B. Bringmann, M. Berlingerio, F. Bonchi and A. Gionis, Learning and predicting the evolution of social networks, IEEE Intelligent Systems 25(4) (2010), 26-35.
11. P.J. Brockwell, R.A. Davis and I. Netlibrary, Introduction to time series and forecasting, 2002.
12. D. Chakrabarti and C. Faloutsos, Graph mining: Laws, generators, and algorithms, ACM Comput Surv 38(1) (2006).
13. D.D. Chamberlin and R.F. Boyce, Sequel: A structured english query language, In Randall Rustin, editor, SIGMOD Workshop, Vol. 1, ACM, 1974, pages 249-264.
14. J. Cho and H. Garcia-Molina, Estimating frequency of change, ACM Trans. Internet Techn 3(3) (2003), 256-290.
15. A. Clauset, C.r Moore and M.E.J. Newman, Structural inference of hierarchies in networks, CoRR, abs/physics/0610051, 2006.
16. A. Colmerauer and P. Roussel, The birth of Prolog, In The second ACM SIGPLAN conference on History of programming languages, ACM Press, 1993, pages 37-52.
17. D. Gomes and M.J. Silva, Modelling information persistence on the web, In ICWE '06: Proceedings of the 6th international conference on Web engineering, 2006, pages 193-200. (Pubitemid 46946819)
18. G. Jeh and J. Widom, Simrank: A measure of structural-context similarity. In in KDD '02: Proceedings of the eighth ACM SIGKDD international. ACM Press, 2002.
19. L. Katz, A new status index derived from sociometric analysis, Psychometrika (18) (1953), 39-43.
20. D. Kempe, J.M. Kleinberg and A. Kumar, Connectivity and inference problems for temporal networks, In STOC, 2000, pages 504-513.
21. G. Kossinets, J.M. Kleinberg and D.J.Watts, The structure of information pathways in a social communication network, In KDD, 2008, pages 435-443.
22. R. Kumar, J. Novak, P. Raghavan and A. Tomkins, On the bursty evolution of blogspace, World Wide Web 8(2) (2005), 159-178. (Pubitemid 40356826)
23. R. Kumar, J. Novak and A. Tomkins, Structure and evolution of online social networks, KDD '06, New York, NY, USA, 2006. ACM, pages 611-617.
24. Lada, Adamic and eytan adar. friends and neighbors on the web, Social Networks (25) (2001), 230.
25. J. Leskovec, L. Backstrom, R. Kumar and A. Tomkins, Microscopic evolution of social networks, In KDD, 2008, pages 462-470.
26. J. Leskovec, J.M. Kleinberg and C. Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations, In KDD, 2005, pages 177-187.
27. D. Liben-Nowell and J. Kleinberg, The link prediction problem for social networks, CIKM '03, New York, NY, USA, 2003. ACM, pages 556-559.
28. M. McGlohon, L. Akoglu and C. Faloutsos, Weighted graphs and disconnected components: patterns and a generator, In KDD, 2008, pages 524-532.
29. M. Mitzenmacher, A brief history of lognormal and power law distributions, Internet Mathematics (1) (2004).
30. S.E. Robertson, C.J. van Rijsbergen and M.F. Porter, Probabilistic models of indexing and searching, In SIGIR, 1980, pages 35-56.
31. G. Salton and C. Buckley, Term-weighting approaches in automatic text retrieval, In Information Processing and Management, 1988, pages 513-523.
32. J. Sun, C. Faloutsos, S. Papadimitriou and P.S. Yu, Graphscope: parameter-free mining of large time-evolving graphs, in: KDD, P. Berkhin, R. Caruana and X. Wu, eds, ACM, 2007, pages 687-696.
33. H. Tong, Y. Sakurai, T. Eliassi-Rad and C. Faloutsos, Fast mining of complex time-stamped events, in: CIKM, J.G. Shanahan, S. Amer-Yahia, I. Manolescu, Y. Zhang, D.A. Evans, A. Kolcz, K.-S. Choi and A. Chowdhury, eds, ACM, 2008, pp. 759-768.
34. E. Zheleva, H. Sharara and L. Getoor, Co-evolution of social and affiliation networks, In KDD, 2009, pages 1007-1016.