Skip to main content
SpringerLink
Log in

Introduction to Social Networks: Analysis and Case Studies

  • Chapter
  • First Online:
Social Networks: Analysis and Case Studies

Part of the book series: Lecture Notes in Social Networks ((LNSN))

Abstract

Social networks are platforms to share media, ideas, news, links or any kind of content between users and their neighbors, thus providing a perfect reflection of the structure and dynamics of the society. The recent advances in social media and the growing use of social networking tools have lead to explosive growth of information available over the Internet and created a need to better understand the underlying structure of the knowledge flow. Social Network Analysis focuses on analyzing the relationships within and between users/groups in order to model the interactions and includes assumptions about how best to describe and explain the social network. Social Network Analysis and understanding the dynamics of social networks have become popular research topics and a vast number of studies have been performed. This chapter provides definitions of the basic concepts of Social Network Analysis and briefly introduces the topics covered in the book.

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 EPUB and 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
Hardcover Book
USD 54.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

Notes

  1. 1.

    http://www.facebook.com/.

  2. 2.

    http://www.twitter.com/.

  3. 3.

    http://www.myspace.com/.

References

  1. Aggarwal CC, Yu PS (2008) An introduction to privacy-preserving data mining. In: Privacy-preserving data mining, vol 34. Springer, Berlin, pp 1–9 [ISBN: 978-0-387-70991-8]

    Google Scholar 

  2. Alexa traffic statistics for Facebook (2013) http://www.alexa.com/siteinfo/facebook.com

  3. Amazon, (2013) Building facebook applications on aws website. http://aws.amazon.com/solutions/global-solution-providers/facebook/

  4. Balkundi P, Harrison DA (2006) Ties, leaders, and time in teams: strong inference about network structures effects on team viability and performance. Acad Manage J 49(1):49–68

    Article  Google Scholar 

  5. Barnes JA (1954) Class and committee in a Norwegian island parish. Hum Relat 7:39–58

    Article  Google Scholar 

  6. Bonacich P, Lloyd P (2001) Eigenvector-like measures of centrality for asymmetric relations. Soc Netw 23:191–201. doi:10.1016/S0378-8733(01)00038-7

    Article  Google Scholar 

  7. Cai D, Shao Z, He X, Yan X, Han J (2005) Community mining from multi-relational networks. In: Jorge A, Torgo L, Brazdil P, Camacho R, Gama J (eds) PKDD. Springer, Berlin, pp 445–452 [ISBN: 3-540-29244-6]

    Google Scholar 

  8. Cheek GP, Shehab M (2012) Policy-by-example for online social networks. In: SACMAT. ACM, New York, S. 23–32 [ISBN 978-1-4503-1295-0]

    Google Scholar 

  9. Dai BT, Chua FCT, Lim E-P (2012) Structural analysis in multi-relational social networks. In: SDM. SIAM/Omnipress, California, USA, pp 451–462 [ISBN: 978-1-61197-232-0]

    Google Scholar 

  10. Fong PWL, Siahaan I (2011) Relationship-based access control policies and their policy languages. In: SACMAT. ACM, New York, S. 51–60 [ISBN 978-1-4503-0688-1]

    Google Scholar 

  11. Fortunato S (2010) Community detection in graphs. Phys Rep 486:75–174

    Article  MathSciNet  Google Scholar 

  12. Freeman LC (1979) Centrality in social networks: conceptual clarification. Soc Netw 1:215–239. doi:10.1016/0378-8733(78)90021-7

    Article  Google Scholar 

  13. Motta G, Sfondrini N, Sacco D (2012) Cloud computing: an architectural and technological overview. In: 2012 international joint conference on service sciences (IJCSS). IEEE, New York, pp 23–27

    Google Scholar 

  14. Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating newtorks. In: Proceedings of the AAAI international conference on weblogs and social media (ICWSM’09)

    Google Scholar 

  15. Gilks W, Spiegelhalter D (1996) Markov chain Monte Carlo in practice. Chapman & Hall/CRC, London/Boca Raton

    Google Scholar 

  16. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826

    Article  MATH  MathSciNet  Google Scholar 

  17. Granovetter M (1973) The strength of weak ties. Am J Sociol 78:1360–1380

    Article  Google Scholar 

  18. Hagberg AA, Schult DA, Swart PJ (2008) Exploring nework structure, dynamics, and function using networkX. In: Proceedings of the 7th phython in science conference, Pasadena, CA, USA, pp 11–15. http://networkx.lanl.gov/

  19. Csardi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal, Complex Systems. http://www.interjournal.org/manuscript_abstract.php?361100992

  20. Kozlowski SWJ, Bell BS (2003) Work groups and teams in organizations. In: Borman WC, Ilgen DR, Klimoski R (eds) Handbook of psychology: industrial and organizational psychology, vol 12. Wiley, New York, pp 333–375

    Google Scholar 

  21. Kozlowski SWJ, Ilgen DR (2006) Enhancing the effectiveness of work groups and teams. Psychol Sci Public Interest 7(3):77–124

    Google Scholar 

  22. Liu K, Terzi E (2008) Towards identity anonymization on graphs. In: Wang JT-L (ed) SIGMOD Conference, pp 93–106. ACM, New York [ISBN: 978-1-60558-102-6]

    Chapter  Google Scholar 

  23. Lovasz L (1993) Random walks on graphs: a survey, Bolyai Soc. Math. Stud. Keszthely, Hungary, 2:1–46

    Google Scholar 

  24. Mayo E (1945) The social problems of an industrial civilization. Routledge and Kegan Paul, London

    Google Scholar 

  25. Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phy 21:1087–1092. doi:10.1063/1.1699114

    Article  Google Scholar 

  26. Milgram S (1967) The small world problem. Psychol Today 22:61–67

    Google Scholar 

  27. Moody J, White D (2003) Structural cohesion and embeddedness: a hierarchical concept of social groups. Am Sociol Rev 68(1):103–127

    Article  Google Scholar 

  28. Moreno J (1934) Who shall survive? Beacon Press, New York

    Google Scholar 

  29. Narayanan A, Shmatikov V (2009) De-anonymizing social neworks. In: IEEE symposium on security and privacy, IEEE Computer Society, pp 173–187

    Google Scholar 

  30. Neville J, Jensen D (2000) Iterative classification in relational data. AAAI Press, Texas, USA, pp 13–20

    Google Scholar 

  31. Nieminen J (1974) On centrality in a graph. Scand J Psychol 15:322–336

    Article  Google Scholar 

  32. O’Madadhain J, Fisher D, White S, Boey Y (2003) The JUNG (java universal Network/Graph) framework. Technical report, UCI-ICS

    Google Scholar 

  33. Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: bringing order to the web. Stanford Digital Library Technologies Project, California, USA

    Google Scholar 

  34. Palla G, Barabasi A-L, Vicsek T (2007) Quantifying social group evolution. Nature 446:664–667. doi:10.1038/nature05670

    Article  Google Scholar 

  35. Pfitzmann A, Hansen M (2010) A terminology for talking about privacy by data minimization: anonymity, unlinkability, undetectability, unobservability, pseudonymity, and identity management (version 0.34 vom 10. August 2010)

    Google Scholar 

  36. Pons P, Latapy M (2005) Computing communities in large networks using random walks (long version). In: Computer and Information Sciences-ISCIS 2005, pp 284–293

    Google Scholar 

  37. Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76:036106

    Article  Google Scholar 

  38. Rasti AH, Torkjazi M, Rejaie R, Duffield NG, Willinger W, Stutzbach D (2009) Respondent-driven sampling for characterizing unstructured overlays. In: INFOCOM. IEEE, New York, pp 2701–2705

    Google Scholar 

  39. Reagans R, Zuckerman EW (2001) Networks, diversity, and productivity: the social capital of corporate R&D. Teams Organ Sci 12(4):502–517

    Google Scholar 

  40. Salganik MJ, Heckathorn DD (2004) Sampling and estimation in hidden populations using respondent-driven sampling. Sociol Methodol 34:193–239. doi:10.2307/3649374

    Article  Google Scholar 

  41. Sanna L, Parks C (1997) Group research trends in social and organizational psychology: whatever happened to intragroup research? Psychol Sci 8:261–267

    Article  Google Scholar 

  42. Scott J (2005) Social network analysis: a handbook. 2nd edn. Sage Publications, London

    Google Scholar 

  43. Stocker K (2013) Battle of the social network climbers. http://www.drapersonline.com/news/ecommerce/webwatch/battle-of-the-social-network-climbers/5052344.article

  44. Swan M (2009) Emerging patient-driven health care models: an examination of health social networks, consumer personalized medicine and quantified self-tracking. Int J Environ Res Public Health 6(2):492–525

    Article  Google Scholar 

  45. Verykios VS, Bertino E, Fovino IN, Provenza LP, Saygin Y, Theodoridis Y (2004) State-of-the-art in privacy preserving data mining. SIGMOD Rec 33:50–57

    Article  Google Scholar 

  46. Warner WL, Lunt PS (1941) The social life of a modern community. Yale University Press, New Haven

    Google Scholar 

  47. Wasserman S, Faust K, Iacobucci D, Granovetter M (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge

    Book  Google Scholar 

  48. Watts D, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442

    Article  Google Scholar 

  49. Wooten R, Klink R, Sinek F, Bai Y, Sharma M (2012) Design and implementation of a secure healthcare social cloud system. In: CCGRID. IEEE, New York, pp 805–810 [ISBN: 978-1-4673-1395-7]

    Book  Google Scholar 

  50. Ye S, Lang J, Wu F (2010) Crawling online social graphs. In: 2010 12th International Asia-Pacific Web Conference (APWEB), pp 236–242

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Istanbul Technical University, Istanbul, Turkey

    Nagehan İlhan, Şule Gündüz-Öğüdücü & A. Şima Etaner-Uyar

Authors
  1. Nagehan İlhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Şule Gündüz-Öğüdücü
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Şima Etaner-Uyar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nagehan İlhan .

Editor information

Editors and Affiliations

  1. Computer and Informatics Department, Istanbul Technical University, Istanbul, Turkey

    Şule Gündüz-Öğüdücü

  2. Computer Engineering Department, Istanbul Technical University, Istanbul, Turkey

    A. Şima Etaner-Uyar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Wien

About this chapter

Cite this chapter

İlhan, N., Gündüz-Öğüdücü, Ş., Etaner-Uyar, A.Ş. (2014). Introduction to Social Networks: Analysis and Case Studies. In: Gündüz-Öğüdücü, Ş., Etaner-Uyar, A. (eds) Social Networks: Analysis and Case Studies. Lecture Notes in Social Networks. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1797-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1797-2_1

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1796-5

  • Online ISBN: 978-3-7091-1797-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation