skip to main content
10.1145/3201064.3201076acmconferencesArticle/Chapter ViewAbstractPublication PageswebsciConference Proceedingsconference-collections
research-article

Viewpoint Discovery and Understanding in Social Networks

Published: 15 May 2018 Publication History

Abstract

The Web has evolved to a dominant platform where everyone has the opportunity to express their opinions, to interact with other users, and to debate on emerging events happening around the world. On the one hand, this has enabled the presence of different viewpoints and opinions about a - usually controversial - topic (like Brexit), but at the same time, it has led to phenomena like media bias, echo chambers and filter bubbles, where users are exposed to only one point of view on the same topic. Therefore, there is the need for methods that are able to detect and explain the different viewpoints. In this paper, we propose a graph partitioning method that exploits social interactions to enable the discovery of different communities (representing different viewpoints) discussing about a controversial topic in a social network like Twitter. To explain the discovered viewpoints, we describe a method, called Iterative Rank Difference (IRD), which allows detecting descriptive terms that characterize the different viewpoints as well as understanding how a specific term is related to a viewpoint (by detecting other related descriptive terms). The results of an experimental evaluation showed that our approach outperforms state-of-the-art methods on viewpoint discovery, while a qualitative analysis of the proposed IRD method on three different controversial topics showed that IRD provides comprehensive and deep representations of the different viewpoints.

References

[1]
Luca Maria Aiello, Alain Barrat, Rossano Schifanella, Ciro Cattuto, Benjamin Markines, and Filippo Menczer . 2012. Friendship Prediction and Homophily in Social Media. ACM Trans. Web, Vol. 6, 2, Article bibinfoarticleno9 (2012), bibinfonumpages9:1--9:33 pages.
[2]
Khalid Al Khatib, Hinrich Schütze, and Cathleen Kantner . 2012. Automatic Detection of Point of View Differences in Wikipedia. COLING. 33--50.
[3]
Hunt Allcott and Matthew Gentzkow . 2017. Social media and fake news in the 2016 election. Journal of Economic Perspectives Vol. 31, 2 (2017), 211--36.
[4]
Hélio Almeida, Dorgival Guedes, Wagner Meira, and Mohammed J Zaki . 2011. Is there a best quality metric for graph clusters? Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 44--59.
[5]
Pablo Barberá . 2014. Birds of the same feather tweet together: Bayesian ideal point estimation using Twitter data. Political Analysis, Vol. 23, 1 (2014), 76--91.
[6]
David M Blei, Andrew Y Ng, and Michael I Jordan . 2003. Latent dirichlet allocation. Journal of machine Learning research Vol. 3, Jan (2003), 993--1022.
[7]
Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre . 2008. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, Vol. 2008, 10 (2008), P10008.
[8]
Erik Borra, Esther Weltevrede, Paolo Ciuccarelli, Andreas Kaltenbrunner, David Laniado, Giovanni Magni, Michele Mauri, Richard Rogers, and Tommaso Venturini . 2015. Societal controversies in Wikipedia articles. In Proceedings of the 33rd annual ACM conference on human factors in computing systems. ACM, 193--196.
[9]
Igor Brigadir, Derek Greene, and Pádraig Cunningham . 2015. Analyzing discourse communities with distributional semantic models Proceedings of the ACM Web Science Conference. ACM, 27.
[10]
Yoonjung Choi, Yuchul Jung, and Sung-Hyon Myaeng . 2010. Identifying controversial issues and their sub-topics in news articles. Intelligence and Security Informatics (2010), 140--153.
[11]
Raviv Cohen and Derek Ruths . 2013. Classifying political orientation on Twitter: It's not easy! ICWSM.
[12]
Michael Conover, Jacob Ratkiewicz, Matthew R Francisco, Bruno Gonccalves, Filippo Menczer, and Alessandro Flammini . 2011. Political polarization on twitter. ICWSM Vol. 133 (2011), 89--96.
[13]
Leon Danon, Albert Diaz-Guilera, Jordi Duch, and Alex Arenas . 2005. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, Vol. 2005, 09 (2005), P09008.
[14]
Shiri Dori-Hacohen and James Allan . 2015. Automated controversy detection on the web. In European Conference on Information Retrieval. Springer, 423--434.
[15]
Erick Elejalde, Leo Ferres, and Eelco Herder . 2017. The Nature of Real and Perceived Bias in Chilean Media Proceedings of the 28th ACM Conference on Hypertext and Social Media. 95--104.
[16]
Anjie Fang, Iadh Ounis, Philip Habel, Craig Macdonald, and Nut Limsopatham . 2015. Topic-centric classification of twitter user's political orientation Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 791--794.
[17]
Seth Flaxman, Sharad Goel, and Justin M Rao . 2016. Filter bubbles, echo chambers, and online news consumption. Public Opinion Quarterly Vol. 80, S1 (2016), 298--320.
[18]
Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, and Michael Mathioudakis . 2016. Quantifying controversy in social media. In Proceedings of the Ninth ACM International Conference on Web Search and Data Mining. ACM, 33--42.
[19]
Mathieu Jacomy, Tommaso Venturini, Sebastien Heymann, and Mathieu Bastian . 2014. ForceAtlas2, a continuous graph layout algorithm for handy network visualization designed for the Gephi software. PloS one, Vol. 9, 6 (2014), e98679.
[20]
Aditya Joshi, Pushpak Bhattacharyya, and Mark James Carman . 2016. Political Issue Extraction Model: A Novel Hierarchical Topic Model That Uses Tweets By Political And Non-Political Authors. WASSA@ NAACL-HLT. 82--90.
[21]
Ravi Kannan, Santosh Vempala, and Adrian Vetta . 2004. On clusterings: Good, bad and spectral. Journal of the ACM (JACM) Vol. 51, 3 (2004), 497--515.
[22]
George Karypis and Vipin Kumar . 1995. METIS--unstructured graph partitioning and sparse matrix ordering system, version 2.0. (1995).
[23]
Chunyu Kit and Xiaoyue Liu . 2008. Measuring mono-word termhood by rank difference via corpus comparison. Terminology. International Journal of Theoretical and Applied Issues in Specialized Communication Vol. 14, 2 (2008), 204--229.
[24]
Hosam Mahmoud . 2008. Pólya urn models. CRC press.
[25]
Yelena Mejova, Amy X Zhang, Nicholas Diakopoulos, and Carlos Castillo . 2014. Controversy and sentiment in online news. Computation and Journalism Symposium (2014).
[26]
Saif Mohammad, Svetlana Kiritchenko, Parinaz Sobhani, Xiaodan Zhu, and Colin Cherry . 2016. Semeval-2016 task 6: Detecting stance in tweets. Proceedings of the 10th International Workshop on Semantic Evaluation (SemEval-2016). 31--41.
[27]
Mark Newman . 2010. Networks: an introduction. Oxford university press.
[28]
Mark EJ Newman . 2004. Analysis of weighted networks. Physical review E, Vol. 70, 5 (2004), 056131.
[29]
Viet-An Nguyen, Jordan Boyd-Graber, Philip Resnik, and Kristina Miler . 2015. Tea Party in the House: A Hierarchical Ideal Point Topic Model and Its Application to Republican Legislators in the 112th Congress Association for Computational Linguistics.
[30]
Bo Pang, Lillian Lee, et almbox. . 2008. Opinion mining and sentiment analysis. Foundations and Trends® in Information Retrieval, Vol. 2, 1--2 (2008), 1--135.
[31]
Symeon Papadopoulos, Yiannis Kompatsiaris, Athena Vakali, and Ploutarchos Spyridonos . 2012. Community detection in social media. Data Mining and Knowledge Discovery Vol. 24, 3 (2012), 515--554.
[32]
Michael Paul and Roxana Girju . 2010. A two-dimensional topic-aspect model for discovering multi-faceted topics. Urbana, Vol. 51, 61801 (2010), 36.
[33]
Michael J Paul, ChengXiang Zhai, and Roxana Girju . 2010. Summarizing contrastive viewpoints in opinionated text Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 66--76.
[34]
Marco Pennacchiotti and Ana-Maria Popescu . 2011. Democrats, republicans and starbucks afficionados: user classification in twitter Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 430--438.
[35]
Ana-Maria Popescu and Marco Pennacchiotti . 2010. Detecting controversial events from twitter. In Proceedings of the 19th ACM international conference on Information and knowledge management. ACM, 1873--1876.
[36]
Minghui Qiu and Jing Jiang . 2013. A Latent Variable Model for Viewpoint Discovery from Threaded Forum Posts Proceedings of NAACL-HLT. 1031--1040.
[37]
Minghui Qiu, Liu Yang, and Jing Jiang . 2013. Modeling interaction features for debate side clustering Proceedings of the 22nd ACM international conference on Information & Knowledge Management. ACM, 873--878.
[38]
Adithya Rao and Nemanja Spasojevic . 2016. Actionable and Political Text Classification using Word Embeddings and LSTM. CoRR (2016).
[39]
Zhaochun Ren, Oana Inel, Lora Aroyo, and Maarten de Rijke . 2016. Time-aware multi-viewpoint summarization of multilingual social text streams Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 387--396.
[40]
Mrinmaya Sachan, Avinava Dubey, Shashank Srivastava, Eric P Xing, and Eduard Hovy . 2014. Spatial compactness meets topical consistency: jointly modeling links and content for community detection. In Proceedings of the 7th ACM international conference on Web search and data mining. ACM, 503--512.
[41]
Didi Surian, Dat Quoc Nguyen, Georgina Kennedy, Mark Johnson, Enrico Coiera, and Adam G Dunn . 2016. Characterizing Twitter discussions about HPV vaccines using topic modeling and community detection. Journal of medical Internet research Vol. 18, 8 (2016).
[42]
Thibaut Thonet, Guillaume Cabanac, Mohand Boughanem, and Karen Pinel-Sauvagnat . 2016. VODUM: a topic model unifying viewpoint, topic and opinion discovery European Conference on Information Retrieval. Springer, 533--545.
[43]
Thibaut Thonet, Guillaume Cabanac, Mohand Boughanem, and Karen Pinel-Sauvagnat . 2017. Users Are Known by the Company They Keep: Topic Models for Viewpoint Discovery in Social Networks. In CIKM.
[44]
Giang Binh Tran and Eelco Herder . 2015. Detecting Filter Bubbles in Ongoing News Stories. UMAP 2015 Extended Proceedings.

Cited By

View all
  • (2024)DarkOnto: An Ontology Construction Approach for Dark Web Community Discussions Through Topic Modeling and Ontology LearningHuman Behavior and Emerging Technologies10.1155/2024/79140282024:1Online publication date: 19-Sep-2024
  • (2024)Lost in Recursion: Mining Rich Event Semantics in Knowledge GraphsProceedings of the 16th ACM Web Science Conference10.1145/3614419.3644001(354-364)Online publication date: 21-May-2024
  • (2024)Unveiling the silent majority: stance detection and characterization of passive users on social media using collaborative filtering and graph convolutional networksEPJ Data Science10.1140/epjds/s13688-024-00469-y13:1Online publication date: 4-Apr-2024
  • Show More Cited By

Index Terms

  1. Viewpoint Discovery and Understanding in Social Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WebSci '18: Proceedings of the 10th ACM Conference on Web Science
    May 2018
    399 pages
    ISBN:9781450355636
    DOI:10.1145/3201064
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 May 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. social networks
    2. viewpoint discovery
    3. viewpoint understanding

    Qualifiers

    • Research-article

    Funding Sources

    • European Commission - European Research Council

    Conference

    WebSci '18
    Sponsor:
    WebSci '18: 10th ACM Conference on Web Science
    May 27 - 30, 2018
    Amsterdam, Netherlands

    Acceptance Rates

    WebSci '18 Paper Acceptance Rate 30 of 113 submissions, 27%;
    Overall Acceptance Rate 245 of 933 submissions, 26%

    Upcoming Conference

    Websci '25
    17th ACM Web Science Conference
    May 20 - 24, 2025
    New Brunswick , NJ , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)16
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)DarkOnto: An Ontology Construction Approach for Dark Web Community Discussions Through Topic Modeling and Ontology LearningHuman Behavior and Emerging Technologies10.1155/2024/79140282024:1Online publication date: 19-Sep-2024
    • (2024)Lost in Recursion: Mining Rich Event Semantics in Knowledge GraphsProceedings of the 16th ACM Web Science Conference10.1145/3614419.3644001(354-364)Online publication date: 21-May-2024
    • (2024)Unveiling the silent majority: stance detection and characterization of passive users on social media using collaborative filtering and graph convolutional networksEPJ Data Science10.1140/epjds/s13688-024-00469-y13:1Online publication date: 4-Apr-2024
    • (2024)Capturing the Viewpoint Dynamics in the News DomainKnowledge Engineering and Knowledge Management10.1007/978-3-031-77792-9_2(18-34)Online publication date: 25-Nov-2024
    • (2023)Stance Inference in Twitter through Graph Convolutional Collaborative Filtering Networks with Minimal SupervisionCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3587640(1030-1038)Online publication date: 30-Apr-2023
    • (2023)Migration Reframed? A multilingual analysis on the stance shift in Europe during the Ukrainian crisisProceedings of the ACM Web Conference 202310.1145/3543507.3583442(2754-2764)Online publication date: 30-Apr-2023
    • (2023)Shards of Knowledge – Modeling Attributions for Event-Centric Knowledge GraphsConceptual Modeling10.1007/978-3-031-47262-6_14(259-276)Online publication date: 29-Oct-2023
    • (2022)Beyond facts – a survey and conceptualisation of claims in online discourse analysisSemantic Web10.3233/SW-21283813:5(793-827)Online publication date: 18-Aug-2022
    • (2022)A Tale of Two Sides: Study of Protesters and Counter-protesters on #CitizenshipAmendmentAct Campaign on TwitterProceedings of the 14th ACM Web Science Conference 202210.1145/3501247.3531584(279-289)Online publication date: 26-Jun-2022
    • (2019)Behavioral differences: insights, explanations and comparisons of French and US Twitter usage during electionsSocial Network Analysis and Mining10.1007/s13278-019-0611-910:1Online publication date: 14-Dec-2019

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media