Modelagem e análise de redes sociais através de hipergrafos
Resumo
Complex networks are a powerful tool for understanding phenomena in the most diverse contexts. However, modeling networks as graphs, as it is centered on pairwise relationships, offers limitations in modeling many-to-many interactions, as is the case with collaboration in scientific articles. This work provides an overview of central concepts for the use of hypernetworks as models for representing social relations, discussing advantages and disadvantages, challenges and opportunities. The comparison of network and hypernetwork models built on CSBCSet, a database of scientific articles published in CSBC, allows exploring the impact of using hypernetworks to study the phenomenon of coauthorship of scientific articles.
Palavras-chave:
hiper-redes, redes sociais, co-autoria, hipergrafos, CSBCset
Referências
Sinan Aksoy, Cliff Joslyn, Carlos Ortiz Marrero, Brenda Praggastis, and Emilie Purvine. 2020. Hypernetwork science via high-order hypergraph walks. EPJ Data Science 9 (12 2020). DOI: 10.1140/epjds/s13688-020-00231-0
Alessia Antelmi. 2021. Beyond Pairwise Relationships: Modeling Real-world Dynamics Via High-order Networks. PhD thesis. Università degli Studi di Salerno, Salerno, Italy.
Albert-László Barabási and Márton Pósfai. 2016. Network science. Cambridge University Press, Cambridge.
Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani. 2004. The architecture of complex weighted networks. PNAS 101, 11 (2004), 3747–3752.
Marc Barthélemy, Alain Barrat, Romualdo Pastor-Satorras, and Alessandro Vespignani. 2005. Characterization and modeling of weighted networks. Physica A: Statistical Mechanics and its Applications 346, 1 (2005), 34–43.
Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania, Jean-Gabriel Young, and Giovanni Petri. 2020. Networks beyond pairwise interactions: Structure and dynamics. Physics Reports 874 (2020), 1–92.
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 2008, 10 (oct 2008), P10008.
Silas Lima Filho, Luiz Carvalho, José Suzano, Michele Brandão, Jonice Oliveira, and Flávia Santoro. 2023. CSBCSet: Um conjunto de dados para uma década de CSBC, seus eventos e publicações. In Anais do XII Brazilian Workshop on Social Network Analysis and Mining (João Pessoa/PB). SBC, Porto Alegre, RS, Brasil, 240–245.
Tarun Kumar, Sankaran Vaidyanathan, Harini Ananthapadmanabhan, Srinivasan Parthasarathy, and Balaraman Ravindran. 2018. Hypergraph Clustering: A Modularity Maximization Approach. arXiv:1812.10869 [ cs.LG ]
Jürgen Lerner and Marian-Gabriel Hâncean. 2023. Micro-level network dynamics of scientific collaboration and impact: Relational hyperevent models for the analysis of coauthor networks. Network Science 11, 1 (2023), 5–35. 10.1017/nws.2022.29
Aaron McDaid, Derek Greene, and Neil Hurley. 2011. Normalized Mutual Information to evaluate overlapping community finding algorithms. CoRR (10 2011).
M. E. J. Newman. 2006. Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103 , 23 (2006), 8577–8582. DOI: 10.1073/pnas.0601602103 [link]
Alice Patania, Giovanni Petri, and Francesco Vaccarino. 2017. The shape of collaborations. EPJ Data Science 6 (08 2017), 18. DOI: 10.1140/epjds/s13688-017-0114-8
William Webber, Alistair Moffat, and Justin Zobel. 2010. A Similarity Measure for Indefinite Rankings. ACM Trans. Inf. Syst. 28, 4, Article 20 (nov 2010), 38 pages.
Alessia Antelmi. 2021. Beyond Pairwise Relationships: Modeling Real-world Dynamics Via High-order Networks. PhD thesis. Università degli Studi di Salerno, Salerno, Italy.
Albert-László Barabási and Márton Pósfai. 2016. Network science. Cambridge University Press, Cambridge.
Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani. 2004. The architecture of complex weighted networks. PNAS 101, 11 (2004), 3747–3752.
Marc Barthélemy, Alain Barrat, Romualdo Pastor-Satorras, and Alessandro Vespignani. 2005. Characterization and modeling of weighted networks. Physica A: Statistical Mechanics and its Applications 346, 1 (2005), 34–43.
Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania, Jean-Gabriel Young, and Giovanni Petri. 2020. Networks beyond pairwise interactions: Structure and dynamics. Physics Reports 874 (2020), 1–92.
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 2008, 10 (oct 2008), P10008.
Silas Lima Filho, Luiz Carvalho, José Suzano, Michele Brandão, Jonice Oliveira, and Flávia Santoro. 2023. CSBCSet: Um conjunto de dados para uma década de CSBC, seus eventos e publicações. In Anais do XII Brazilian Workshop on Social Network Analysis and Mining (João Pessoa/PB). SBC, Porto Alegre, RS, Brasil, 240–245.
Tarun Kumar, Sankaran Vaidyanathan, Harini Ananthapadmanabhan, Srinivasan Parthasarathy, and Balaraman Ravindran. 2018. Hypergraph Clustering: A Modularity Maximization Approach. arXiv:1812.10869 [ cs.LG ]
Jürgen Lerner and Marian-Gabriel Hâncean. 2023. Micro-level network dynamics of scientific collaboration and impact: Relational hyperevent models for the analysis of coauthor networks. Network Science 11, 1 (2023), 5–35. 10.1017/nws.2022.29
Aaron McDaid, Derek Greene, and Neil Hurley. 2011. Normalized Mutual Information to evaluate overlapping community finding algorithms. CoRR (10 2011).
M. E. J. Newman. 2006. Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103 , 23 (2006), 8577–8582. DOI: 10.1073/pnas.0601602103 [link]
Alice Patania, Giovanni Petri, and Francesco Vaccarino. 2017. The shape of collaborations. EPJ Data Science 6 (08 2017), 18. DOI: 10.1140/epjds/s13688-017-0114-8
William Webber, Alistair Moffat, and Justin Zobel. 2010. A Similarity Measure for Indefinite Rankings. ACM Trans. Inf. Syst. 28, 4, Article 20 (nov 2010), 38 pages.
Publicado
14/10/2024
Como Citar
SANTOS, Matheus H. B. dos; VIEIRA, Vinícius da F.; XAVIER, Carolina R.; ALMEIDA, Jussara M. de.
Modelagem e análise de redes sociais através de hipergrafos. In: CONCURSO DE TRABALHOS DE INICIAÇÃO CIENTÍFICA - SIMPÓSIO BRASILEIRO DE SISTEMAS MULTIMÍDIA E WEB (WEBMEDIA), 30. , 2024, Juiz de Fora/MG.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2024
.
p. 61-64.
ISSN 2596-1683.
DOI: https://doi.org/10.5753/webmedia_estendido.2024.244389.
