Advertisement

Modelling Social Network Evolution

  • Radosław Michalski
  • Sebastian Palus
  • Piotr Bródka
  • Przemysław Kazienko
  • Krzysztof Juszczyszyn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6984)

Abstract

Most of the real social networks extracted from various data sources evolve and change their profile over time. For that reason, there is a great need to model evolution of networks in order to enable complex analyses of theirs dynamics. The model presented in the paper focuses on definition of differences between following network snapshots by means of Graph Differential Tuple.

Keywords

social network evolution graph distance measures 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters 18(8), 689–694 (1997)CrossRefGoogle Scholar
  2. 2.
    Eroh, L., Schultz, M.: Matching graphs. Journal of Graph Theory 29(2), 73–86 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Kazienko, P., Bródka, P., Musiał, K., Gaworecki, J.: Multi-layered Social Network Creation Based on Bibliographic Data. In: SocialCom 2010, pp. 407–412. IEEE Computer Society Press, Los Alamitos (2010)Google Scholar
  4. 4.
    Kazienko, P., Bródka, P., Musiał, K.: Individual Neighbourhood Exploration in Complex Multi-layered Social Network. In: WI-IAT 2010, pp. 5–8. IEEE Computer Society Press, Los Alamitos (2010)Google Scholar
  5. 5.
    Zager, L.: Graph Similarity and Matching. MIT Thesis, USA (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Radosław Michalski
    • 1
  • Sebastian Palus
    • 1
  • Piotr Bródka
    • 1
  • Przemysław Kazienko
    • 1
  • Krzysztof Juszczyszyn
    • 1
  1. 1.Wrocław University of TechnologyWrocławPoland

Personalised recommendations