Skip to main content
SpringerLink
Log in

Modelling Social Network Evolution

  • Conference paper
Social Informatics (SocInfo 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6984))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters 18(8), 689–694 (1997)

    Article  Google Scholar 

  2. Eroh, L., Schultz, M.: Matching graphs. Journal of Graph Theory 29(2), 73–86 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. Zager, L.: Graph Similarity and Matching. MIT Thesis, USA (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Radosław Michalski, Sebastian Palus, Piotr Bródka, Przemysław Kazienko & Krzysztof Juszczyszyn

Authors
  1. Radosław Michalski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastian Palus
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Piotr Bródka
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Przemysław Kazienko
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Krzysztof Juszczyszyn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University (NTU), Block N4, Nanyang Avenue, 639798, Singapore

    Anwitaman Datta

  2. University of Massachusetts Amherst, Thompson Hall, 200 Hicks Way, 01003, Amherst, MA, USA

    Stuart Shulman

  3. Singapore Management University, Singapore

    Baihua Zheng

  4. Graduate Institute of Networking and Multimedia, Department of Computer Science and Information Engineering, National Taiwan University,, Roosevelt Rd., 10617, Taipei, Taiwan

    Shou-De Lin

  5. School of Computer Engineering, Nanyang Technological University, Block N4, Nanyang Avenue, 639798, Singapore

    Aixin Sun

  6. School of Information Systems, Singapore Management University, 80 Stamford Rd, 178902, Singapore

    Ee-Peng Lim

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Michalski, R., Palus, S., Bródka, P., Kazienko, P., Juszczyszyn, K. (2011). Modelling Social Network Evolution. In: Datta, A., Shulman, S., Zheng, B., Lin, SD., Sun, A., Lim, EP. (eds) Social Informatics. SocInfo 2011. Lecture Notes in Computer Science, vol 6984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24704-0_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24704-0_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24703-3

  • Online ISBN: 978-3-642-24704-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation