Skip to main content
SpringerLink
Log in

Social Networks

  • Reference work entry
Encyclopedia of Parallel Computing

  • 289 Accesses

Introduction

Networks are pervasive in today’s world. They provide appropriate representations for systems comprised of individual agents interacting locally. Examples of such systems are urban regional transportation systems, national electrical power markets and grids, the Internet, ad-hoc communication and computing systems, public health, etc. According to Wikipedia, A social network is a social structure made of individuals (or organizations) called “nodes,” which are tied (connected) by one or more specific types of interdependency, such as friendship, kinship, financial exchange, dislike, sexual relationships, or relationships of beliefs, knowledge or prestige. Formally, a social network induced by a set V of agents is a graph G = (V, E), with an edge e = (u, v) ∈ E between individuals u and v, if they are interrelated or interdependent. Here, we use a more general definition of nodes and edges (that represent interdependency). The nodes represent living or virtual individuals....

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 1,600.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,799.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

Bibliography

  1. Apache hadoop. Code and documentation are available at http://developer.yahoo.com/hadoop/

  2. Barabasi A, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512

    MathSciNet  Google Scholar 

  3. Barrett C, Bisset K, Marathe A, Marathe M (2009) An integrated modeling environment to study the co-evolution of networks, individual behavior and epidemics. AI Magazine, 2009

    Google Scholar 

  4. Barrett C, Eubuank S, Marathe M (2005) Modeling and simulation of large biological, information and socio-technical systems: an interaction based approach interactive computation. In: Goldin D, Smolka S, Wegner P (2005) The new paradigm, Springer, Berlin, Heidelberg, New York

    Google Scholar 

  5. Baur M, Brandes U, Lerner J, Wagner D (2009), Group-level analysis and visualization of social networks. In: Lerner J, Wagner D, Zweig K (eds) Algorithmics of large and complex networks, vol 5515, LNCS. Springer, Berlin, Heidelberg, New York, pp 330–358

    Google Scholar 

  6. Dean J, Ghemawat S (2004) Mapreduce: Simplified data processing on large clusters. In: Proceedings of the sixth symposium on operating system design and implementation (OSDI), San Francisco, December 2004

    Google Scholar 

  7. Eubank S, Guclu H, Anil Kumar VS, Marathe MV, Srinivasan A, Toroczkai Z, Wang N (2004) Modelling disease outbreaks in realistic urban social networks. Nature 429(6998):180–184

    Google Scholar 

  8. Feldman J, Muthukrishnan S, Sidiropoulos A, Stein C, Svitkina Z (2008) On distributing symmetric streaming computations. In: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), San Francisco, pp 710–719

    Google Scholar 

  9. Freeman L (2004) The development of social network analysis: a study in the sociology of science. Empirical Press, Vancouver

    Google Scholar 

  10. Granovetter M (1978) Threshold models of collective behavior. Am J Sociològy 83(6):1420–1443

    Google Scholar 

  11. Grimmett G (1999) Percolation. Springer, New York

    MATH  Google Scholar 

  12. Hendrickson B, Berry J (2008) Graph analysis with high-performance computing. Comput Sci Eng 10:14–19

    Google Scholar 

  13. Kang U, Tsourakakis CE, Appel AP, Faloutsos C, Leskovec J (2008) Hadi: fast diameter estimation and mining in massive graphs with hadoop. Technical Report CMU-ML-08-117, Carnegie Mellon University

    Google Scholar 

  14. Kempe D, Kleinberg JM, Tardos E (2003) Maximizing the spread of influence through a social network. In: SIGKDD ‘03, Washington

    Google Scholar 

  15. Lumsdaine A, Gregor D, Hendrickson B, Berry J (2007) Challenges in parallel graph processing. Parallel Process Lett 17:5–20

    MathSciNet  Google Scholar 

  16. Madduri K, Ediger D, Jiang K, Bader DA, Chavarra-Miranda DG (2009) A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets. In: Proceedings of the 3rd Workshop on Multithreaded Architectures and Applications (MTAAP), Miami, May 2009

    Google Scholar 

  17. Mortveit HS, Reidys CM (2000) Discrete sequential dynamical systems. Discrete Math 226:281–295

    MathSciNet  Google Scholar 

  18. National Research Council of the National Academies (2005) Network Science. The National Academies Press, Washington, DC

    Google Scholar 

  19. Newman M (2003) The structure and function of complex networks. SIAM Rev 45:167–256

    MATH  MathSciNet  Google Scholar 

  20. Newman MEJ (2004) Detecting community structure in networks. European Phy J B, 38:321–330

    Google Scholar 

  21. Special issue on complex systems and networks, Science, 24 July 2009, 325 (5939):357–504

    Google Scholar 

  22. Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32(4):425–443

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Virginia Bioinformatics Institute, Virginia Tech, 1880 Pratt Drive, Research Building XV, Blacksburg, VA, USA

    Maleq Khan (Dr.)

  2. Virginia Bioinformatics Institute, Virginia Tech, 1880 Pratt Drive, Research Building XV, Blacksburg, VA, USA

    V. S. Anil Kumar (Dr.)

  3. Virginia Bioinformatics Institute, Virginia Tech, 1880 Pratt Drive, Research Building XV, 24061, Blacksburg, VA, USA

    Madha V. Marathe (Professor)

  4. Virginia Bioinformatics Institute, Virginia Tech, 1880 Pratt Drive, Research Building XV, Blacksburg, VA, USA

    Paula E. Stretz B.S.

Authors
  1. Maleq Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. S. Anil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Madha V. Marathe
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Paula E. Stretz B.S.
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Illinois at Urbana-Champaign, Urbana, IL, USA

    David Padua

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Khan, M., Kumar, V.S.A., Marathe, M.V., Stretz, P.E. (2011). Social Networks. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_163

Download citation

Publish with us

Policies and ethics

Search

Navigation