Skip to main content

Exploring Community Structures by Comparing Group Characteristics

  • Conference paper
  • First Online:
Advanced Technologies, Embedded and Multimedia for Human-centric Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 260))

  • 1466 Accesses

Abstract

In recent years, more and more researchers devoted to identifying community structure in social networks. The characteristics of the social network are analyzed by clustering the social network users according to user’s relationships. However, the users of current popular social networks such as LiveJournal and Flickr, can join to or create the communities according to their interests. Instead of grouping the users according to the cluster strategies which are wildly used in previous works, the purpose of the paper is to explore the structures and characteristics of the social networks according to the community the users actually joined. Moreover, we experiment on four real datasets, LiveJournal, Flickr, Orkut and Youtube, to analyze the characteristics hidden behind the social networks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Chen W, Wang Y, Yang S (2009) Efficient Influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp 199–208

    Google Scholar 

  2. Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of SIGKDD 2003, pp 3–9

    Google Scholar 

  3. Goyal A, Bonchi F, Lakshmanan L (2008) Discovering leaders from community actions. In: Proceedings of ACM conference on Information and knowledge management, pp 3–7

    Google Scholar 

  4. Biryukov M (2008) Co-author network analysis in DBLP: classifying personal names. Springer, Berlin Heidelberg, pp 403–407

    Google Scholar 

  5. Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure of complex networks. Physics 11(3):4–14 (arxiv.org)

    Google Scholar 

  6. Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of ACM KDD 2006, pp 44–53

    Google Scholar 

  7. Licamele L, Getoor L (2006) Social capital in friendship-event networks. In: Proceedings of the sixth IEEE international conference on data mining, ICDM 2006, pp 1–12

    Google Scholar 

  8. http://socialnetworks.mpi-sws.org/data-imc2007.html

Download references

Acknowledgments

This work was partially supported by the National Science Council of Taiwan, under contracts NSC 101-2221-E-259-002 and NSC 101-2221-E-259-004.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guanling Lee .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Lee, G., Chang, CJ., Peng, SL. (2014). Exploring Community Structures by Comparing Group Characteristics. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol 260. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7262-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7262-5_16

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7261-8

  • Online ISBN: 978-94-007-7262-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics