The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Graph Mining Techniques: Focusing on Discriminating between Real and Synthetic Graphs
Abstract
Graphs appear in several settings, like social networks, recommendation systems, computer communication networks, gene/protein biological networks, among others. A large amount of graph patterns, as well as graph generator models that mimic such patterns have been proposed over the last years. However, a deep and recurring question still remains: “What is a good pattern?” The answer is related to finding a pattern or a tool able to help distinguishing between actual real-world and fake graphs. Here we explore the ability of ShatterPlots, a simple and powerful algorithm to tease out patterns of real graphs, helping us to spot fake/masked graphs. The idea is to force a graph to reach a critical (“Shattering”) point, randomly deleting edges, and study its properties at that point.
Related Content
|
Alessandra Lima da Silva, Diego Mariano, Mariana Parise, Angie L. A. Puelles, Tatiane Senna Bialves, Luana Luiza Bastos, Lucas Santos, Rafael Pereira Lemos.
© 2025.
22 pages.
|
|
Seyyed Mohammad Amin Mousavi Sagharchi, Mohsen Sheykhhasan, Atousa Ghorbani, Elina Afrazeh, Naresh Poondla, Naser Kalhor, Hamid Tanzadehpanah, Hanie Mahaki, Hamed Manoochehri.
© 2025.
46 pages.
|
|
Eduarda Guimarães Sousa, Lucas Gabriel Rodrigues Gomes, Fernanda Diniz Prates, Talita Pereira Gomes, Gabriel Camargos Gomes, Janaíne Aparecida de Paula, Ana Lua de Oliveira Vinhal, Bernardo Buhr Alves Mendonça, Mariana Letícia Costa Pedrosa, Luiza Pereira Reis, Aline Ferreira Maciel de Oliveira, Marcus Vinicius Canário Viana, Arun Kumar Jaiswal, Siomar de Castro Soares, Vasco Ariston de Carvalho Azevedo.
© 2025.
38 pages.
|
|
Diego Mariano, Lucas Moraes dos Santos, Raquel Cardoso de Melo-Minardi.
© 2025.
30 pages.
|
|
Alessandra G. Cioletti, Frederico C. Carvalho, Lucas M. Dos Santos, Raquel C. M. Minardi.
© 2025.
32 pages.
|
|
Leandro Morais de Oliveira, Luana Luiza Bastos, Vivian Morais Paixão, Leticia Aparecida Gontijo, Tatiane Senna Bialves, Diego Mariano, Raquel Cardoso de Melo Minardi.
© 2025.
40 pages.
|
|
Angie Atoche Puelles, Luana Luiza Bastos, Vivian Morais Paixão, Sheila Cruz Araujo, Raquel Cardoso de Melo Minardi.
© 2025.
28 pages.
|
|
|