Skip to main content
SpringerLink
Log in

Topology of Online Social Networks

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Social Network Analysis and Mining

  • 83 Accesses

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

  • Albert R, Barabasi A-L (2002) Statistical mechnics of complex networks. Rev Mod Phys 74:47–97

    Article  MathSciNet  MATH  Google Scholar 

  • Alon U (2007) Introduction to systems biology: design principles of biological circuits. Chapman and Hall, London

    MATH  Google Scholar 

  • Chung KSK (2011) Community building through social networks: evolution and engagement. In: Australasian conference on information systems. University of Sydney, Sydney

    Google Scholar 

  • Chung KSK, Chatfield AT (2011) An empirical analysis of online social network structure to understand citizen engagement in public policy and community building. Int J Electron Gov 4(1/2):85–103

    Article  Google Scholar 

  • Chung KSK, Piraveenan M, Levula AV, Uddin S (2013) Building assortativity, density and centralization in social networks. In: Hawaii international conference on system sciences, Muai

    Google Scholar 

  • Colizza V, Flammini A, Serrano MA, Vespignani A (2006) Detecting rich-club ordering in complex networks. Nat Phys 2:110–115

    Article  Google Scholar 

  • Costa LF, Rodrigues FA, Travieso G, Boas PRV (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56(1):167–242

    Article  Google Scholar 

  • Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW. Oxford University Press, Oxford

    Book  MATH  Google Scholar 

  • Google (2013) Orkut profle – Google Ad planner

    Google Scholar 

  • Gruzd A, Wellman B, Takhteyev Y (2011) Imagining Twitter as an imagined community. Am Behav Sci 55(10):1294–1318

    Article  Google Scholar 

  • Haythornthwaite C (2002) Strong, weak, and latent ties and the impact of new media. Inf Soc 18(5):385–401

    Article  Google Scholar 

  • Hendler JA (2009) Web 3.0 emerging. Computer 42(1):111–113

    Article  Google Scholar 

  • Hinds P, Kiesler S (1995) Communication across boundaries: work, structure, and use of communication technologies in a large organization. Organ Sci 6(4):373–393

    Article  Google Scholar 

  • Kumar R, Novak J, Tomkins A (2006) Structure and evolution of online social networks. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, Philadelphia, pp 611–617

    Chapter  Google Scholar 

  • Leskovec J, Horvitz E (2008) Planetary-scale views on a large instant-messaging network. In: Proceedings of the 17th international conference on World Wide Web. ACM, Beijing, pp 915–924

    Google Scholar 

  • Licoppe C, Smoreda S (2005) Are social networks technologically embedded? How networks are changing today with changes in communication technology. Soc Netw 27(4):317–335

    Article  Google Scholar 

  • Locke L (2007) The future of Facebook. Time

    Google Scholar 

  • Lunden I (2012) Twitter passed 500M users in June 2012, 140M of them in US; Jakarta ‘Biggest Tweeting’ City

    Google Scholar 

  • Magno G, Comarela G, Saez-Trumper D, Cha M, Almeida V (2012) New kid on the block: exploring the Google+ social graph. In: Proceedings of the 2012 ACM conference on internet measurement conference. ACM, Boston, pp 159–170

    Chapter  Google Scholar 

  • Marsden P, Campbell KE (1984) Measuring tie strength. Soc Forces 63(2):482–501

    Article  Google Scholar 

  • Milgram S (1967) The small-world problem. Psychol Today 1:62–67

    Google Scholar 

  • Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement. ACM, San Diego, pp 29–42

    Chapter  Google Scholar 

  • Mukherjee S, Ghosh S (2013) YouTube reaches 1 billion monthly active users. Sydney Morning Herald

    Google Scholar 

  • Nardi BA, Whittaker S, Schwarz H (2000) It’s not what you know: work in the information age. http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/article/view/741/650. Accessed 12 Jan 2013

  • Newman MEJ (2000) Models of the small world. J Stat Phys 101(3):819–841

    Article  MATH  Google Scholar 

  • Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89(20):1–14

    Article  Google Scholar 

  • Newman MEJ (2003) Mixing patterns in networks. Phys Rev E 67(2):026126

    Article  MathSciNet  Google Scholar 

  • Page L, Brin S, Motwani R, Winograd T (1999) The PageRank citation ranking: bringing order to the web. Stanford InfoLab

    Google Scholar 

  • Park J, Barabasi A-L (2007) Distribution of node characteristics in complex networks. Proc Natl Acad Sci 104(46):17916–17920

    Article  Google Scholar 

  • Piraveenan M, Prokopenko M, Zomaya AY (2007) Information-cloning of scale-free networks. In: FAE C, Rocha LM, Costa E, Countinho A, Harvey I (eds) Advances in artificial life: 9th European conference on artificial life (ECAL-2007). Springer, Lisbon, pp 925–935

    Chapter  Google Scholar 

  • Piraveenan M, Prokopenko M, Zomaya AY (2008) Local assortativeness in scale-free networks. Europhys Lett 84(2):28002

    Article  Google Scholar 

  • Piraveenan M, Prokopenko M, Zomaya AY (2010) Local assortativeness in scale-free networks – Addendum. Europhys Lett 89(4):49901

    Article  Google Scholar 

  • Piraveenan M, Prokopenko M, Zomaya A (2012a) On congruity of nodes and assortative information content in complex networks. Netw Heterog Media 7(3):441–461. https://doi.org/10.3934/nhm.2012.7.441

    Article  MathSciNet  MATH  Google Scholar 

  • Piraveenan M, Prokopenko M, Zomaya AY (2012b) Assortative mixing in directed biological networks. IEEE/ACM Trans Comput Biol Bioinform 9(1):66–78

    Article  MATH  Google Scholar 

  • Sole RV, Valverde S (2004) Information theory of complex networks: on evolution and architectural constraints. In: Ben-Naim E, Frauenfelder H, Toroczkai Z (eds) Complex networks. Springer, Berlin

    MATH  Google Scholar 

  • Ugander B, Karrer L, Backstrom C (2011) The anatomy of the Facebook social graph. http://arxiv.org/abs/1111.4503. Accessed 22 Mar 2013

  • USA Today (2006) YouTube serves up 100 million videos a day online. USA Today

    Google Scholar 

  • Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440–442

    Article  MATH  Google Scholar 

  • Wellman B (1997) An electronic group is virtually a social network. In: Kiesler S (ed) Culture of the Internet. Lawrence Erlbaum, Hillsdale, pp 179–205

    Google Scholar 

  • Wellman B, Salaff J, Dimitrova D, Garton L, Gulia M, Haythornthwaite C (1996) Computer networks as social networks: collaborative work, telework, and virtual community. Annu Rev Sociol 22:213–238

    Article  Google Scholar 

  • Wikipedia (2013) Facebook. http://en.wikipedia.org/wiki/Facebook. Accessed 21 Mar 2013

  • Yahoo! (2011) Flickr – advertising solution, Yahoo! http://advertising.yahoo.com/article/flickr.html. Accessed 20 Mar 2013

Download references

Author information

Authors and Affiliations

  1. Complex Systems Research Group, Project Management Program, Faculty of Engineering and Information Technologies, School of Civil Engineering, J05, The University of Sydney, Sydney, NSW, Australia

    Kon Shing Kenneth Chung

  2. Information Management, Division of Information and Technology Studies, University of Hong Kong, Hong Kong, China

    Liaquat Hossain

  3. Complex Systems Research Group, Project Management Program, Faculty of Engineering and Information Technologies, The University of Sydney, Sydney, NSW, Australia

    Mahendra Piraveenan & Liaquat Hossain

Authors
  1. Kon Shing Kenneth Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahendra Piraveenan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liaquat Hossain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kon Shing Kenneth Chung .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong

    Irwin King

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Jie Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Chung, K.S.K., Piraveenan, M., Hossain, L. (2018). Topology of Online Social Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_191

Download citation

Publish with us

Policies and ethics

Search

Navigation