Glossary
- ICT:
-
Information and communication technology
- Multiplex Ties:
-
Ties consisting of more than one relation
- Web 2.0:
-
Websites, generally social media, that feature dynamic content
Introduction
The World of Complex Networks
The study of complex networks is a dominant trend in recent research that transcends domain boundaries. The pervasiveness of networked systems in biology, technology, and society has led to a recent surge of interest in uncovering the organizing principles that govern the topology and the dynamics of various complex networks (Park and Barabasi 2007). Indeed, complex networks research can be conceptualized as lying at the intersection between graph theory and statistical mechanics, which endows it with a truly multidisciplinary nature (Costa et al. 2007). In particular, many social systems can be modelled as complex networks. These include online social media,...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Albert R, Barabasi A-L (2002) Statistical mechnics of complex networks. Rev Mod Phys 74:47–97
Alon U (2007) Introduction to systems biology: design principles of biological circuits. Chapman and Hall, London
Chung KSK (2011) Community building through social networks: evolution and engagement. In: Australasian conference on information systems. University of Sydney, Sydney
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
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
Colizza V, Flammini A, Serrano MA, Vespignani A (2006) Detecting rich-club ordering in complex networks. Nat Phys 2:110–115
Costa LF, Rodrigues FA, Travieso G, Boas PRV (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56(1):167–242
Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW. Oxford University Press, Oxford
Google (2013) Orkut profle – Google Ad planner
Gruzd A, Wellman B, Takhteyev Y (2011) Imagining Twitter as an imagined community. Am Behav Sci 55(10):1294–1318
Haythornthwaite C (2002) Strong, weak, and latent ties and the impact of new media. Inf Soc 18(5):385–401
Hendler JA (2009) Web 3.0 emerging. Computer 42(1):111–113
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
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
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
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
Locke L (2007) The future of Facebook. Time
Lunden I (2012) Twitter passed 500M users in June 2012, 140M of them in US; Jakarta ‘Biggest Tweeting’ City
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
Marsden P, Campbell KE (1984) Measuring tie strength. Soc Forces 63(2):482–501
Milgram S (1967) The small-world problem. Psychol Today 1:62–67
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
Mukherjee S, Ghosh S (2013) YouTube reaches 1 billion monthly active users. Sydney Morning Herald
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
Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89(20):1–14
Newman MEJ (2003) Mixing patterns in networks. Phys Rev E 67(2):026126
Page L, Brin S, Motwani R, Winograd T (1999) The PageRank citation ranking: bringing order to the web. Stanford InfoLab
Park J, Barabasi A-L (2007) Distribution of node characteristics in complex networks. Proc Natl Acad Sci 104(46):17916–17920
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
Piraveenan M, Prokopenko M, Zomaya AY (2008) Local assortativeness in scale-free networks. Europhys Lett 84(2):28002
Piraveenan M, Prokopenko M, Zomaya AY (2010) Local assortativeness in scale-free networks – Addendum. Europhys Lett 89(4):49901
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
Piraveenan M, Prokopenko M, Zomaya AY (2012b) Assortative mixing in directed biological networks. IEEE/ACM Trans Comput Biol Bioinform 9(1):66–78
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
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
Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440–442
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
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC, part of Springer Nature
About this entry
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
DOI: https://doi.org/10.1007/978-1-4939-7131-2_191
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering