research-article

A framework for the analysis of information propagation in social networks combining complex networks and text mining techniques

Authors:

Carlos Magno G. Barbosa,

Lucas Gabriel da S. Felix,

Carolina R. Xavier,

Vinícius da F. VieiraAuthors Info & Claims

WebMedia '19: Proceedings of the 25th Brazillian Symposium on Multimedia and the Web

Pages 401 - 408

https://doi.org/10.1145/3323503.3360289

Published: 29 October 2019 Publication History

Abstract

Online social networks like Twitter, Facebook and WhatsApp are among the greatest innovations of the modern internet. Through these applications, users can consume and be major news broadcasters. These networks are sensitive to real-time events and generate a large amount of data at all times. The ability to extract information from this large amount of data is essential for the survival of companies and the modernization of public policies. With this purpose, this work presents the construction of a framework that combines complex networks and data mining to analyze the content and the propagation of information in social networks, especially in Twitter. As a practical case, the methodology is applied to the analysis of messages posted on twitter related to pension reform in Brazil. As a result, the framework was able to identify the main topics of Internet discussion and the positioning within certain communities regarding the subject. The main feeling surrounding the discussion turned out to be negative and pro-retirement users were more involved in supportive and anti-reform communities.

References

[1]

Rafael J. A. Almeida. 2018. LeIA - Léxico para Inferência Adaptada. https://github.com/rafjaa/LeIA.

[2]

Alessandro Bessi and Emilio Ferrara. 2016. Social bots distort the 2016 US Presidential election online discussion. (2016).

[3]

David M. Blei. 2012. Probabilistic topic models. Commun. ACM 55, 4 (Apr 2012), 77.

Digital Library

[4]

David M Blei, Andrew Y Ng, and Michael I Jordan. 2003. Latent dirichlet allocation. Journal of machine Learning research 3, Jan (2003), 993--1022.

Digital Library

[5]

Jamil Chade. 2018. Populistas usam redes sociais para disseminar ódio, alerta ONU - Internacional. https://internacional.estadao.com.br/noticias/geral,populistas-usam-redes-sociais-para-disseminar-odio-alerta-onu,70002579324

[6]

A. Chakraborty, J. Messias, F. Benevenuto, S. Ghosh, N. Ganguly, and K. Gummadi. 2017. Who Makes Trends? Understanding Demographic Biases in Crowdsourced Recommendations. In Proceedings of ICWSM (ICWSM'17). Montreal.

[7]

Santo Fortunato. 2010. Community detection in graphs. Physics Reports 486 (Jan. 2010), 75--174.

[8]

Tiago França and Jonice Oliveira. 2014. Análise de Sentimento de Tweets Relacionados aos Protestos que ocorreram no Brasil entre Junho e Agosto de 2013. In Anais do Congresso da Sociedade Brasileira de COmputação 2014.

[9]

Linton C Freeman. 1977. A set of measures of centrality based on betweenness. Sociometry (1977), 35--41.

[10]

CJ Hutto Eric Gilbert. 2014. Vader: A parsimonious rule-based model for sentiment analysis of social media text. In Eighth International Conference on Weblogs and Social Media (ICWSM-14).

[11]

Michelle Girvan and Mark EJ Newman. 2002. Community structure in social and biological networks. PNAS 99, 12 (2002), 7821--7826.

[12]

Thomas Hofmann. 1999. Probabilistic latent semantic analysis. In Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., 289--296.

Digital Library

[13]

Andrea Lancichinetti, Santo Fortunato, and Janos Kertesz. 2009. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 11, 3 (2009), 033015.

[14]

Weimin Li, Jun Xie, Mingjun Xin, and Jun Mo. 2018. An overlapping network community partition algorithm based on semi-supervised matrix factorization and random walk. Expert Systems with Applications 91 (2018), 277 -- 285.

Digital Library

[15]

Fábio Malini. 2016. Um Método Perspectivista de Análise de Redes Sociais. In Anais do XXV Encontro Anual da Compós. Associação Nacional dos Programas de Pós-Graduação em Comunicação.

[16]

Fábio Malini. 2017. O SENTIMENTO POLÍTICO EM REDE SOCIAIS: big data, algoritmos e as emoções nos tweets sobre o impeachment de Dilma Rousseff. Liinc em Revista 13 (12 2017).

[17]

Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report 1999-66. Stanford InfoLab.

[18]

Gergely Palla, Imre Derényi, Illés Farkas, and Tamás Vicsek. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 7043 (June 2005), 814--818.

[19]

Gustavo Resende, Philipe Melo, Hugo Sousa, Johnnatan Messias, Marisa Vasconcelos, Jussara Almeida, and Fabrício Benevenuto. 2019. (Mis)Information Dissemination in WhatsApp: Gathering, Analyzing and Countermeasures. In The World Wide Web Conference (WWW '19). ACM, New York, NY, USA, 818--828.

Digital Library

[20]

Gustavo Resende, Johnnatan Messias, Márcio Silva, Jussara Almeida, Marisa Vasconcelos, and Fabrício Benevenuto. 2018. A System for Monitoring Public Political Groups in WhatsApp. In Proceedings of the 24th Brazilian Symposium on Multimedia and the Web. ACM, 387--390.

Digital Library

[21]

Bruno A Souza, Thais G Almeida, Alice AF Menezes, Fabíola G Nakamura, Carlos Figueiredo, and Eduardo F Nakamura. 2016. For or against?: Polarity analysis in tweets about impeachment process of brazil president. In Proceedings of the 22nd Brazilian Symposium on Multimedia and the Web. ACM, 335--338.

Digital Library

[22]

Io Taxidou and Peter Fischer. 2014. Online Analysis of Information Diffusion in Twitter. In Proceedings of the 23rd International Conference on World Wide Web (WWW '14 Companion). ACM, New York, NY, USA, 1313--1318.

Digital Library

[23]

Sho Tsugawa and Hiroyuki Ohsaki. 2015. Negative Messages Spread Rapidly and Widely on Social Media. In Proceedings of the 2015 ACM on Conference on Online Social Networks (COSN '15). ACM, New York, NY, USA, 151--160.

Digital Library

[24]

Xing Wei and W Bruce Croft. 2006. LDA-based document models for ad-hoc retrieval. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 178--185.

Digital Library

[25]

Jaewon Yang and Jure Leskovec. 2012. Community-Affiliation Graph Model for Overlapping Network Community Detection. In Proceedings of the 2012 IEEE 12th International Conference on Data Mining (ICDM '12). IEEE Computer Society, Washington, DC, USA, 1170--1175.

Digital Library

[26]

Wayne Xin Zhao, Jing Jiang, Jianshu Weng, Jing He, Ee-Peng Lim, Hongfei Yan, and Xiaoming Li. 2011. Comparing twitter and traditional media using topic models. In European conference on information retrieval. Springer, 338--349.

Digital Library

Cited By

Geraldo Barbosa Cda Silva Félix LSantos Alves ARibeiro Xavier Cda Fonseca Vieira V(2021)SaraBotTagger - A Light Tool to Identify Bots in TwitterComplex Networks & Their Applications IX10.1007/978-3-030-65351-4_9(104-116)Online publication date: 5-Jan-2021
https://doi.org/10.1007/978-3-030-65351-4_9

Index Terms

A framework for the analysis of information propagation in social networks combining complex networks and text mining techniques
1. Information systems
  1. Information systems applications
    1. Decision support systems
      1. Data analytics

Recommendations

The future of online social networks (OSN)

Use of media content promotes the social usage patterns between the connected users.OSN cultivates the growing trend of video sharing more distinctly than photo content.Online videos alone domain the diffusion patterns of interactive activities on ...
What's different about social media networks? a framework and research agenda

In recent years, we have witnessed the rapid proliferation and widespread adoption of a new class of information technologies, commonly known as social media. Researchers often rely on social network analysis (SNA) when attempting to understand these ...
Mining 'following' patterns from big sparse social networks
ASONAM '16: Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

In the current era of big data, high volumes of valuable data can be easily collected and generated. Social networks are examples of generating sources of these big data. Users (or social entities) in these social networks are often linked by some ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WebMedia '19: Proceedings of the 25th Brazillian Symposium on Multimedia and the Web

October 2019

537 pages

ISBN:9781450367639

DOI:10.1145/3323503

General Chairs:
Joel dos Santos
CEFET/RJ
,
Débora Christina Muchaluat Saade
UFF
,
Maria da Graça C. Pimentel
University of Sao Paulo, Brazil
,
Alessandra Alaniz Macedo
University of Sao Paulo, Brazil

Copyright © 2019 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WebMedia '19

WebMedia '19: Brazilian Symposium on Multimedia and the Web

October 29 - November 1, 2019

Rio de Janeiro, Brazil

Acceptance Rates

Overall Acceptance Rate 270 of 873 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
132
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Geraldo Barbosa Cda Silva Félix LSantos Alves ARibeiro Xavier Cda Fonseca Vieira V(2021)SaraBotTagger - A Light Tool to Identify Bots in TwitterComplex Networks & Their Applications IX10.1007/978-3-030-65351-4_9(104-116)Online publication date: 5-Jan-2021
https://doi.org/10.1007/978-3-030-65351-4_9

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents