Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3209542.3209549acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

Stance Classification through Proximity-based Community Detection

Published: 03 July 2018 Publication History

Abstract

Numerous domains have interests in studying the viewpoints expressed online, be it for marketing, cybersecurity, or research purposes with the rise of computational social sciences. Current stance detection models are usually grounded on the specificities of some social platforms. This rigidity is unfortunate since it does not allow the integration of the multitude of signals informing effective stance detection. We propose the SCSD model, or Sequential Community-based Stance Detection model, a semi-supervised ensemble algorithm which considers these signals by modeling them as a multi-layer graph representing proximities between profiles. We use a handful of seed profiles, for whom we know the stance, to classify the rest of the profiles by exploiting like-minded communities. These communities represent profiles close enough to assume they share a similar stance on a given subject. Using datasets from two different social platforms, containing two to five stances, we show that by combining several types of proximity we can achieve excellent results. Moreover, we compare the proximities to find those which convey useful information in term of stance detection.

References

[1]
Rob Abbott, Brian Ecker, Pranav Anand, and Marilyn Walker. 2016. Internet Argument Corpus 2.0: An SQL Schema for Dialogic Social Media and the Corpora to Go with It. In Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC 2016). ELRA, 23--28.
[2]
Lada A. Adamic and Natalie Glance. 2005. The Political Blogosphere and the 2004 U. S. Election: Divided They Blog Proceedings of the 3rd International Workshop on Link Discovery. ACM Press, 36--43.
[3]
Jisun An, Daniele Quercia, and Jon Crowcroft. 2013. Fragmented Social Media: A Look into Selective Exposure to Political News Companion Proceedings of the 22nd International Conference on World Wide Web. ACM Press, 51--52.
[4]
Pablo Barberá. 2015. Birds of the Same Feather Tweet Together: Bayesian Ideal Point Estimation Using Twitter Data. Political Analysis Vol. 23, 01 (2015), 76--91.
[5]
Pablo Barberá, John T. Jost, Jonathan Nagler, Joshua A. Tucker, and Richard Bonneau. 2015. Tweeting From Left to Right: Is Online Political Communication More Than an Echo Chamber? Psychological Science Vol. 26, 10 (2015), 1531--1542.
[6]
A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani. 2004. The Architecture of Complex Weighted Networks. Proceedings of the National Academy of Sciences Vol. 101, 11 (2004), 3747--3752.
[7]
Carl Julien Barrelet, Sebnem Sahin Kuzulugil, and Ayc se Bac sar Bener. 2016. The Twitter Bullishness Index: A Social Media Analytics Indicator for the Stock Market. In Proceedings of the 20th International Database Engineering & Applications Symposium. ACM Press, 394--395.
[8]
Alex Bavelas. 1950. Communication Patterns in Task-Oriented Groups. The Journal of the Acoustical Society of America Vol. 22, 6 (1950), 725--730.
[9]
Michaël Boireau. 2014. Determining Political Stances from Twitter Timelines: The Belgian Parliament Case. In Proceedings of the 2014 Conference on Electronic Governance and Open Society: Challenges in Eurasia. ACM Press, 145--151.
[10]
Danah M. Boyd and Nicole B. Ellison. 2007. Social Network Sites: Definition, History, and Scholarship. Journal of Computer-Mediated Communication Vol. 13, 1 (2007), 210--230.
[11]
Igor Brigadir, Derek Greene, and Pádraig Cunningham. 2015. Analyzing Discourse Communities with Distributional Semantic Models Proceedings of the ACM Web Science Conference. ACM Press, 1--10.
[12]
Ming Cheung, Xiaopeng Li, and James She. 2017. An Efficient Computation Framework for Connection Discovery Using Shared Images. ACM Transactions on Multimedia Computing, Communications, and Applications Vol. 13, 4 (2017), 1--21.
[13]
Elanor Colleoni, Alessandro Rozza, and Adam Arvidsson. 2014. Echo Chamber or Public Sphere? Predicting Political Orientation and Measuring Political Homophily in Twitter Using Big Data: Political Homophily on Twitter. Journal of Communication Vol. 64, 2 (2014), 317--332.
[14]
M. D. Conover, J. Ratkiewicz, M. Francisco, B. Gonc calves, A. Flammini, and F. Menczer. 2011. Political Polarization on Twitter. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media. AAAI Press, 89--96.
[15]
Leon Danon, Albert Dıaz-Guilera, Jordi Duch, and Alex Arenas. 2005. Comparing Community Structure Identification. Journal of Statistical Mechanics: Theory and Experiment Vol. 2005, 09 (2005), P09008--P09008.
[16]
Rui Dong, Yizhou Sun, Lu Wang, Yupeng Gu, and Yuan Zhong. 2017. Weakly-Guided User Stance Prediction via Joint Modeling of Content and Social Interaction. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM Press, 1249--1258.
[17]
Shiri Dori-Hacohen, David Jensen, and James Allan. 2016. Controversy Detection in Wikipedia Using Collective Classification Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, 797--800.
[18]
E. C. Fieller, H. O. Hartley, and E. S. Pearson. 1957. Tests for Rank Correlation Coefficients. I. Biometrika Vol. 44, 3--4 (1957), 470--481.
[19]
Santo Fortunato. 2010. Community Detection in Graphs. Physics Reports Vol. 486, 3--5 (2010), 75--174.
[20]
Santo Fortunato, Marián Bogu ná, Alessandro Flammini, and Filippo Menczer. 2008. Approximating PageRank from In-Degree. In Algorithms and Models for the Web-Graph. Vol. Vol. 4936. Springer Berlin Heidelberg, 59--71.
[21]
Ophélie Fraisier, Guillaume Cabanac, Yoann Pitarch, Romaric Besancon, and Mohand Boughanem. 2017. Uncovering Like-minded Political Communities on Twitter Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval. ACM Press, 261--264.
[22]
Ophélie Fraisier, Guillaume Cabanac, Yoann Pitarch, Romaric Besancon, and Mohand Boughanem. 2018. #Élysée2017fr: The 2017 French Presidential Campaign on Twitter Proceedings of the 12th International AAAI Conference on Weblogs and Social Media. AAAI Press.
[23]
M. Girvan and M. E. J. Newman. 2002. Community Structure in Social and Biological Networks. Proceedings of the National Academy of Sciences Vol. 99, 12 (2002), 7821--7826.
[24]
Kazi Saidul Hasan and Vincent Ng. 2013. Stance Classification of Ideological Debates: Data, Models, Features, and Constraints. In Proceedings of the Sixth International Joint Conference on Natural Language Processing. 1348--1356.
[25]
Shanto Iyengar and Sean J. Westwood. 2015. Fear and Loathing across Party Lines: New Evidence on Group Polarization. American Journal of Political Science Vol. 59, 3 (2015), 690--707.
[26]
Walid Magdy, Kareem Darwish, Norah Abokhodair, Afshin Rahimi, and Timothy Baldwin. 2016. #ISISisNotIslam or #DeportAllMuslims?: Predicting Unspoken Views Proceedings of the 8th ACM Conference on Web Science. ACM Press, 95--106.
[27]
Miller McPherson, Lynn Smith-Lovin, and James M Cook. 2001. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology Vol. 27, 1 (2001), 415--444.
[28]
Pasquale De Meo, Katarzyna Musial-Gabrys, Domenico Rosaci, Giuseppe M. L. Sarnè, and Lora Aroyo. 2017. Using Centrality Measures to Predict Helpfulness-Based Reputation in Trust Networks. ACM Transactions on Internet Technology Vol. 17, 1 (2017), 1--20.
[29]
Saif M. Mohammad, Parinaz Sobhani, and Svetlana Kiritchenko. 2017. Stance and Sentiment in Tweets. ACM Transactions on Internet Technology Vol. 17, 3 (2017), 1--23.
[30]
Mark Newman. 2010. Mathematics of Networks. Oxford University Press.
[31]
Keziban Orman, Vincent Labatut, and Hocine Cherifi. 2013. An Empirical Study of the Relation between Community Structure and Transitivity. In Complex Networks. Vol. Vol. 424. Springer Berlin Heidelberg, 99--110.
[32]
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report. Stanford InfoLab.
[33]
Symeon Papadopoulos, Yiannis Kompatsiaris, Athena Vakali, and Ploutarchos Spyridonos. 2012. Community Detection in Social Media: Performance and Application Considerations. Data Mining and Knowledge Discovery Vol. 24, 3 (2012), 515--554.
[34]
Christopher Phethean, Thanassis Tiropanis, and Lisa Harris. 2015. Assessing the Value of Social Media for Organisations: The Case for Charitable Use. In Proceedings of the ACM Web Science Conference. ACM Press, 32:1--32:9.
[35]
Usha Nandini Raghavan, Réka Albert, and Soundar Kumara. 2007. Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks. Physical Review E Vol. 76, 3 (2007), 036106.
[36]
Ashwin Rajadesingan and Huan Liu. 2014. Identifying Users with Opposing Opinions in Twitter Debates. In Social Computing, Behavioral-Cultural Modeling and Prediction. Vol. Vol. 8393. Springer International Publishing, 153--160.
[37]
Georgios Rizos, Symeon Papadopoulos, and Yiannis Kompatsiaris. 2017. Multilabel User Classification Using the Community Structure of Online Networks. PLOS ONE Vol. 12, 3 (2017), e0173347.
[38]
Dmitry Saprykin, Galina Kurcheeva, and Maxim Bakaev. 2016. Impact of Social Media Promotion in the Information Age Proceedings of the International Conference on Electronic Governance and Open Society: Challenges in Eurasia. ACM Press, 229--236.
[39]
Cass R Sunstein. 2009. Republic. Com 2. 0.Princeton University Press.
[40]
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, Vol. Vol. 9626. Springer, 533--545.
[41]
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 Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM Press, 87--96.
[42]
Felix Ming Fai Wong, Chee-Wei Tan, Soumya Sen, and Mung Chiang. 2013. Quantifying Political Leaning from Tweets and Retweets Proceedings of the 7th International Conference on Weblogs and Social Media. AAAI Press, 640--649.
[43]
Shaodian Zhang, Lin Qiu, Frank Chen, Weinan Zhang, Yong Yu, and Noémie Elhadad. 2017. We Make Choices We Think Are Going to Save Us: Debate and Stance Identification for Online Breast Cancer CAM Discussions Proceedings of the 26th International Conference on World Wide Web Companion (WWW '17 Companion). International World Wide Web Conferences Steering Committee, 1073--1081.
[44]
Arkaitz Zubiaga, Elena Kochkina, Maria Liakata, Rob Procter, Michal Lukasik, Kalina Bontcheva, Trevor Cohn, and Isabelle Augenstein. 2018. Discourse-Aware Rumour Stance Classification in Social Media Using Sequential Classifiers. Information Processing & Management Vol. 54, 2 (2018), 273--290.

Cited By

View all
  • (2024)Advancing Stance Detection of Political Fan Pages: A Multimodal ApproachCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651467(702-705)Online publication date: 13-May-2024
  • (2024)Evaluating large language models for user stance detection on X (Twitter)Machine Language10.1007/s10994-024-06587-y113:10(7243-7266)Online publication date: 6-Sep-2024
  • (2023)Strength in coalitions: Community detection through argument similarityArgument & Computation10.3233/AAC-22000614:3(275-325)Online publication date: 7-Nov-2023
  • Show More Cited By

Index Terms

  1. Stance Classification through Proximity-based Community Detection

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      HT '18: Proceedings of the 29th on Hypertext and Social Media
      July 2018
      266 pages
      ISBN:9781450354271
      DOI:10.1145/3209542
      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: 03 July 2018

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. computational social science
      2. political discourse
      3. social media
      4. stance detection

      Qualifiers

      • Research-article

      Conference

      HT '18
      Sponsor:

      Acceptance Rates

      HT '18 Paper Acceptance Rate 19 of 69 submissions, 28%;
      Overall Acceptance Rate 378 of 1,158 submissions, 33%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)26
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 03 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Advancing Stance Detection of Political Fan Pages: A Multimodal ApproachCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651467(702-705)Online publication date: 13-May-2024
      • (2024)Evaluating large language models for user stance detection on X (Twitter)Machine Language10.1007/s10994-024-06587-y113:10(7243-7266)Online publication date: 6-Sep-2024
      • (2023)Strength in coalitions: Community detection through argument similarityArgument & Computation10.3233/AAC-22000614:3(275-325)Online publication date: 7-Nov-2023
      • (2023)Inferring stances of silent-participants in Twitter chatter using Label Propagation2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW59300.2023.00138(824-831)Online publication date: May-2023
      • (2023)A multilayered graph-based framework to explore behavioural phenomena in social media conversationsInternational Journal of Medical Informatics10.1016/j.ijmedinf.2023.105236179(105236)Online publication date: Nov-2023
      • (2023)Review of stance detection for rumor verification in social mediaEngineering Applications of Artificial Intelligence10.1016/j.engappai.2022.105801119(105801)Online publication date: Mar-2023
      • (2023)From Tweets to Stance: An Unsupervised Framework for User Stance Detection on TwitterDiscovery Science10.1007/978-3-031-45275-8_7(96-110)Online publication date: 9-Oct-2023
      • (2022)Cross-issue correlation based opinion prediction in cyber argumentationArgument & Computation10.3233/AAC-20054413:2(209-247)Online publication date: 1-Jun-2022
      • (2022)User Stance Detection and Prediction Considering Most Frequent InteractionsArtificial Intelligence and Online Engineering10.1007/978-3-031-17091-1_43(421-433)Online publication date: 15-Oct-2022
      • (2022)Real-Time Stance Detection and Issue Analysis of the 2021 German Federal Election Campaign on TwitterElectronic Government10.1007/978-3-031-15086-9_9(125-146)Online publication date: 30-Aug-2022
      • Show More Cited By

      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