Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Social Network Analysis and Mining pp 2816–2831Cite as

Social–Spatiotemporal Analysis of Topical and Polarized Communities in Online Social Networks

  • Reference work entry
  • First Online:

  • 71 Accesses

Synonyms

Communities in online social networks; Computational social science; Groups and communities discovery; Polarization in online social networks; Social media analysis and mining

Glossary

Computer science (CS):

Discipline based on a scientific and practical approach to computation and its applications

Computational social science (CSS):

New discipline based on interdisciplinary investigation of the social universe on many scales, ranging from individual actors to the largest groupings, through the medium of computation (Cioffi-Revilla 2014)

Dunbar number:

Value of the cognitive limit to the number of people with whom a person can maintain stable social relationships (≈150)

Echo chamber:

“Enclosed” system in which information, ideas, or beliefs are amplified or reinforced by internal transmission and repetition

Ego network:

Focal node (“ego”) and the nodes to which the ego is directly connected (friends or alters) plus the ties, if any, among the alters

Group or community:
...

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  • Adamic LA, Glance N (2005) The political blogosphere and the 2004 US election: divided they blog. In: Proceedings of the 3rd international workshop on link discovery. ACM, New York, NY, USA, pp 36–43

    Google Scholar 

  • Aiello LM (2015) Group types in social media. In: Paliouras G, Papadopoulos S, Vogiatzis D, Kompatsiaris Y (eds) User community discovery, Human-computer interaction series. Springer International Publishing, Switzerland, pp 97–134

    Google Scholar 

  • Aiello LM, Barrat A, Schifanella R, Cattuto C, Markines B, Menczer F (2012) Friendship prediction and homophily in social media. ACM Trans Web (TWEB) 6(2):9

    Google Scholar 

  • Allan J (2012) Topic detection and tracking: event-based information organization, vol 12. Springer Science & Business Media

    Google Scholar 

  • Arnaboldi V, Conti M, Passarella A, Pezzoni F (2012) Analysis of ego network structure in online social networks. In: Privacy, security, risk and trust (PASSAT), 2012 international conference on and 2012 international conference on social computing (SocialCom), pp 31–40. IEEE

    Google Scholar 

  • Arnaboldi V, Conti M, Passarella A, Dunbar R (2013) Dynamics of personal social relationships in online social networks: a study on Twitter. In: Proceedings of the first ACM conference on online social networks, COSN ’13. ACM, New York, pp 15–26

    Google Scholar 

  • Attwood F (2005) What do people do with porn? Qualitative research into the comsumption, use, and experience of pornography and other sexually explicit media. Sex Cult 9(2)

    Google Scholar 

  • Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, Ithaca, NY, pp 44–54

    Google Scholar 

  • Backstrom L, Boldi P, Rosa M, Ugander J, Vigna S (2012) Four degrees of separation. In: Proceedings of the 3rd annual ACM web science conference. ACM, Ithaca, NY, pp 33–42

    Google Scholar 

  • Barbieri N, Bonchi F, Manco G (2013) Cascade-based community detection. In: WSDM. ACM, New York, NY, USA

    Google Scholar 

  • Barrett L, Henzi P, Rendall D (2007) Social brains, simple minds: does social complexity really require cognitive complexity? Philos Trans R Soc Lond B: Biol Sci 362(1480):561–575

    Article  Google Scholar 

  • Bessi A, Coletto M, Davidescu GA, Scala A, Caldarelli G, Quattrociocchi W (2015) Science vs conspiracy: collective narratives in the age of misinformation. PLoS One 10(2)

    Google Scholar 

  • Bisgin H, Agarwal N, Xu X (2010) Investigating homophily in online social networks. In: Web intelligence and intelligent agent technology (WI-IAT), 2010 IEEE/WIC/ACM international conference on, vol 1. IEEE, Toronto, ON, Canada, pp 533–536

    Google Scholar 

  • Blei DM, Lafferty JD (2007) A correlated topic model of science. Ann Appl Stat:17–35

    Google Scholar 

  • Blei DM, Ng AY, Jordan MI (2003) Latent Dirichlet allocation. J Mach Learn Res 3:993–1022

    MATH  Google Scholar 

  • Buettner, R. (2016) Getting a job via career-oriented social networking sites: the weakness of ties. In: 2016 49th Hawaii international conference on system sciences (HICSS). IEEE, Koloa, HI, USA, pp 2156–2165

    Google Scholar 

  • Buyukkokten O, Adar E, Adamic L (2005) A social network caught in the web. First Monday 8(6):15–40

    Google Scholar 

  • Cioffi-Revilla C (2010) Computational social science. Wiley Interdiscip Rev: Comput Stat 2(3):259–271

    Article  Google Scholar 

  • Cioffi-Revilla C (2014) Introduction to computational social science: principles and applications. Berlin/New York: Springer 10 (2014): 978–1

    Google Scholar 

  • Clinard M, Meier R (2015) Sociology of deviant behavior. Cengage Learning, Wadsworth

    Google Scholar 

  • Coletto M, Lucchese C, Orlando S, Perego R (2015) Electoral predictions with Twitter: a machine-learning approach. IIR

    Google Scholar 

  • Coletto M, Aiello LM, Lucchese C, Silvestri F (2016a) On the behaviour of deviant communities in online social networks. In: Tenth international AAAI conference on web and social media (ICWSM), pp 72–81

    Google Scholar 

  • Coletto M, Lucchese C, Muntean CI, Nardini FM, Esuli A., Renso C, Perego R (2016b) Sentiment-enhanced multidimensional analysis of online social networks: perception of the Mediterranean refugees crisis. In: Advances in social networks analysis and mining (ASONAM), 2016 IEEE/ACM international conference on, pp 1270–1277. IEEE

    Google Scholar 

  • Coletto M, Lucchese C, Orlando S, Perego R (2016c) Polarized user and topic tracking in Twitter. In: Proceedings of the 39th international ACM SIGIR conference on research and development in information retrieval. ACM, Pisa, ITALY, pp 945–948

    Google Scholar 

  • Coletto M, Esuli A, Lucchese C, Muntean CI, Nardini FM, Perego R, Renso C (2017a) Perception of social phenomena through the multidimensional analysis of online social networks. Online Soc Netw Media 1:14–32

    Article  Google Scholar 

  • Coletto M, Garimella K, Gionis A, Lucchese C (2017b) A motif-based approach for identifying controversy. In: Proceedings of the eleventh international conference on web and social media, ICWSM 2017, Montréal, 15–18 May 2017, pp 496–499. https://aaai.org/ocs/index.php/ICWSM/ICWSM17/paper/view/15653

  • Conover M, Ratkiewicz J, Francisco M, Gonçalves B, Menczer F, Flammini A (2011) Political polarization on Twitter. In: ICWSM, vol 133, pp 89–96

    Google Scholar 

  • Conte R, Gilbert N, Bonelli G, Cioffi-Revilla C, Deffuant G, Kertesz J, Loreto V, Moat S, Nadal JP, Sanchez A et al (2012) Manifesto of computational social science. Eur Phys J Spec Top 214(1):325–346

    Article  Google Scholar 

  • Cristianini N (2014) On the current paradigm in artificial intelligence. AI Commun 27(1):37–43

    MathSciNet  Google Scholar 

  • De Choudhury M (2015) Anorexia on Tumblr: a characterization study. In: Florence, Italy, Digital health. ACM

    Google Scholar 

  • de Sola Pool I, Kochen M (1979) Contacts and influence. Soc Netw 1(1):5–51

    Article  MathSciNet  Google Scholar 

  • Dori-Hacohen S (2015) Controversy detection and stance analysis. In: Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval. ACM, New York, NY, pp 1057–1057

    Google Scholar 

  • Dori-Hacohen S, Allan J (2013) Detecting controversy on the web. In: Proceedings of the 22nd ACM international conference on information & knowledge management. ACM, New York, NY, pp 1845–1848

    Google Scholar 

  • Dunbar RI (1992) Neocortex size as a constraint on group size in primates. J Hum Evol 22(6):469–493

    Article  Google Scholar 

  • Dunbar RI (1993) Coevolution of neocortical size, group size and language in humans. Behav Brain Sci 16(04):681–694

    Article  Google Scholar 

  • Esuli A, Fagni T, Sebastiani F (2008) Boosting multi-label hierarchical text categorization. Inf Retr 11(4):287–313

    Article  Google Scholar 

  • Garimella K, De Francisci Morales G, Gionis A, Mathioudakis M (2016) Quantifying controversy in social media. In: Proceedings of the ninth ACM international conference on web search and data mining (WSDM). ACM, pp 33–42

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Gonçalves B, Perra N, Vespignani A (2011) Modeling users’ activity on Twitter networks: validation of Dunbar’s number. PLoS One 6(8):e22,656

    Article  Google Scholar 

  • Granovetter MS (1973) The strength of weak ties. Am J Sociol:1360–1380

    Google Scholar 

  • Haas SM, Irr ME, Jennings NA, Wagner LM (2010) Online negative enabling support groups. New Media Soc

    Google Scholar 

  • Hawelka B, Sitko I, Beinat E, Sobolevsky S, Kazakopoulos P, Ratti C (2014) Geo-located Twitter as proxy for global mobility patterns. Cartogr Geogr Inf Sci 41(3):260–271

    Article  Google Scholar 

  • Jo Y, Oh AH (2011) Aspect and sentiment unification model for online review analysis. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, New York, NY, pp 815–824

    Google Scholar 

  • Kuhn TS (1962) The structure of scientific revolutions. University of Chicago Press

    Google Scholar 

  • Kulshrestha J, Kooti F, Nikravesh A, Gummadi KP (2012) Geographic dissection of the Twitter network. In: Proceedings of the sixth international AAAI conference on weblogs and social media (ICWSM)

    Google Scholar 

  • Kumar R, Liben-Nowell D, Novak J, Raghavan P, Tomkins A (2005) Theoretical analysis of geographic routing in social networks. CSAIL Technical Reports, MIT Massachusetts, USA

    Google Scholar 

  • Kumar R, Novak J, Tomkins A (2010) Structure and evolution of online social networks. In: Link mining: models, algorithms, and applications. Springer, New York, pp 337–357

    Chapter  Google Scholar 

  • Kwak H, Lee C, Park H, Moon S (2010) What is Twitter, a social network or a news media? In: Proceedings of the 19th international conference on world wide web. ACM, New York, NY, USA, pp 591–600

    Google Scholar 

  • Leenders, R.: Longitudinal behavior of network structure and actor attributes: modeling interdependence of contagion and selection. Evolution of social networks 1 (1997). Evolution of social networks, 1997, 1: 165–184.

    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, New York, NY, USA, pp 915–924

    Google Scholar 

  • Leskovec J, Adamic LA, Huberman BA (2007) The dynamics of viral marketing. ACM Trans Web (TWEB) 1(1):5

    Article  Google Scholar 

  • Lin C, He Y (2009) Joint sentiment/topic model for sentiment analysis. In: Proceedings of the 18th ACM conference on information and knowledge management. ACM, New York, NY, USA, pp 375–384

    Google Scholar 

  • Lu H, Caverlee J, Niu W (2015) Biaswatch: a lightweight system for discovering and tracking topic-sensitive opinion bias in social media. In: Proceedings of the 24th ACM international on conference on information and knowledge management. ACM, New York, NY, USA, pp 213–222

    Google Scholar 

  • Ludford PJ, Cosley D, Frankowski D, Terveen L (2004) Think different: increasing online community participation using uniqueness and group dissimilarity. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, New York, NY, USA, pp 631–638

    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, New York, NY, USA, pp 159–170

    Google Scholar 

  • Makazhanov A, Rafiei D, Waqar M (2014) Predicting political preference of Twitter users. Soc Netw Anal Min 4(1):1–15

    Article  Google Scholar 

  • Marcheggiani D, Täckström O, Esuli A, Sebastiani F (2014) Hierarchical multi-label conditional random fields for aspect-oriented opinion mining. In: Advances in information retrieval. Springer, pp 273–285

    Google Scholar 

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

    Article  Google Scholar 

  • Martin-Borregon D, Aiello LM, Grabowicz P, Jaimes A, Baeza-Yates R (2014) Characterization of online groups along space, time, and social dimensions. EPJ Data Sci 3(1):8

    Article  Google Scholar 

  • Maslow AH (1943) A theory of human motivation. Psychol Rev 50(4):370

    Article  Google Scholar 

  • McAuliffe JD, Blei DM (2008) Supervised topic models. In: Advances in neural information processing systems, pp 121–128

    Google Scholar 

  • McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444

    Article  Google Scholar 

  • Mei Q, Ling X, Wondra M, Su H, Zhai C (2007) Topic sentiment mixture: modeling facets and opinions in weblogs. In: Proceedings of the 16th international conference on World Wide Web. ACM, New York, NY, USA, pp 171–180

    Google Scholar 

  • Messinger PR, Stroulia E, Lyons K (2008) A typology of virtual worlds: historical overview and future directions. J Virtual Worlds Res 1(1)

    Google Scholar 

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

    Google Scholar 

  • Miritello G (2013a) Information spreading on communication networks. In: Temporal patterns of communication in social networks. Springer, Switzerland, pp 107–130

    Google Scholar 

  • Miritello G (2013b) Temporal patterns of communication in social networks. Springer

    Google Scholar 

  • Miritello G, Moro E, Lara R (2011) Dynamical strength of social ties in information spreading. Phys Rev E 83(4):045102

    Article  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, New York, NY, USA, pp 29–42

    Google Scholar 

  • Morgan EM, Snelson C, Elison-Bowers P (2010) Image and video disclosure of substance use on social media websites. Comput Hum Behav 26(6):1405–1411

    Article  Google Scholar 

  • Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113

    Article  Google Scholar 

  • Oh HJ, Ozkaya E, LaRose R (2014) How does online social networking enhance life satisfaction? The relationships among online supportive interaction, affect, perceived social support, sense of community, and life satisfaction. Comput Hum Behav 30:69–78

    Article  Google Scholar 

  • Prentice DA, Miller DT, Lightdale JR (1994) Asymmetries in attachments to groups and to their members: distinguishing between common-identity and common-bond groups. Key Readings Soc Psychol 20(5):484–493

    Google Scholar 

  • Ratkiewicz J, Conover M, Meiss M, Gonçalves B, Patil S, Flammini A, Menczer F (2010) Detecting and tracking the spread of astroturf memes in microblog streams, Palo Alto, California. arXiv preprint arXiv:1011.3768

    Google Scholar 

  • Sabina C, Wolak J, Finkelhor D (2008) The nature and dynamics of internet pornography exposure for youth. CyberPshychol Behav 11(6)

    Google Scholar 

  • Scellato S, Mascolo C, Musolesi M, Latora V (2010) Distance matters: geo-social metrics for online social networks. In: Conference on online social networks, WOSN’10

    Google Scholar 

  • Tajfel H (1982) Social psychology of intergroup relations. Annu Rev Psychol 33(1):1–39

    Article  Google Scholar 

  • Takhteyev Y, Gruzd A, Wellman B (2012) Geography of Twitter networks. Soc Netw 34(1):73–81

    Article  Google Scholar 

  • Tatemura J (2000) Virtual reviewers for collaborative exploration of movie reviews. In: Proceedings of the 5th international conference on intelligent user interfaces. ACM, New York, NY, USA, pp 272–275

    Google Scholar 

  • Titov I, McDonald RT (2008) A joint model of text and aspect ratings for sentiment summarization. In: ACL, vol 8. Citeseer, pp 308–316

    Google Scholar 

  • Turner JC (1981) Towards a cognitive redefinition of the social group. Cahiers de Psychologie Cognitive/Current Psychol Cognition, pp 15–40

    Google Scholar 

  • Tyson G, Elkhatib Y, Sastry N, Uhlig S (2015) Are people really social in porn 2.0? In: ICWSM. http://www.aaai.org/ocs/index.php/ICWSM/ICWSM15/paper/view/10511

  • Ugander J, Karrer B, Backstrom L, Marlow C (2011) The anatomy of the Facebook social graph. arXiv preprint arXiv:1111.4503

    Google Scholar 

  • Van Gysel C, Goethals B, de Rijke M (2015) Determining the presence of political parties in social circles. In: ICWSM, pp 690–693

    Google Scholar 

  • Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. In: Proceedings of the 2nd ACM workshop on online social networks. ACM, New York, NY, USA, pp 37–42

    Google Scholar 

  • Walls F, Jin H, Sista S, Schwartz R (1999) Topic detection in broadcast news. In: Proceedings of the DARPA broadcast news workshop, Morgan Kaufmann Publishers, Inc., pp 193–198

    Google Scholar 

  • Wang Y, Bai H, Stanton M, Chen WY, Chang EY (2009) Plda: Parallel latent Dirichlet allocation for large-scale applications. In: Algorithmic aspects in information and management. Springer, pp 301–314

    Google Scholar 

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications, vol 8. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Wilson C, Sala A, Puttaswamy KP, Zhao BY (2012) Beyond social graphs: user interactions in online social networks and their implications. ACM Trans Web (TWEB) 6(4):17

    Google Scholar 

  • Zagheni E, Garimella VRK, Weber I, State B (2014) Inferring international and internal migration patterns from Twitter data. In: WWW conference, WWW’14 Companion, April 7–11, 2014, Seoul, Korea.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMT School for Advanced Studies, Ca’ Foscari University of Venice, Pisa, Italy

    Mauro Coletto

  2. Ca’ Foscari University of Venice, Pisa, Italy

    Claudio Lucchese

Authors
  1. Mauro Coletto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudio Lucchese
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mauro Coletto .

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. Yahoo Inc, London, UK

    Fabrizio Silvestri

  2. University of Calabria, Via Pietro Bucci, 42C, 87036, Arcavacata di Rende, Italy

    Andrea Tagarelli

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

Coletto, M., Lucchese, C. (2018). Social–Spatiotemporal Analysis of Topical and Polarized Communities in 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_110182

Download citation

Publish with us

Policies and ethics

Search

Navigation