Hypergraph reconstruction from network data

JG Young, G Petri, TP Peixoto - Communications Physics, 2021 - nature.com
Networks can describe the structure of a wide variety of complex systems by specifying
which pairs of entities in the system are connected. While such pairwise representations are …

The minimum description length principle for pattern mining: a survey

E Galbrun - Data mining and knowledge discovery, 2022 - Springer
Mining patterns is a core task in data analysis and, beyond issues of efficient enumeration,
the selection of patterns constitutes a major challenge. The Minimum Description Length …

Compressing networks with super nodes

N Stanley, R Kwitt, M Niethammer, PJ Mucha - Scientific reports, 2018 - nature.com
Community detection is a commonly used technique for identifying groups in a network
based on similarities in connectivity patterns. To facilitate community detection in large …

Coupled clustering of time-series and networks

Y Liu, L Zhu, P Szekely, A Galstyan, D Koutra - Proceedings of the 2019 SIAM …, 2019 - SIAM
Motivated by the problem of human-trafficking, where it is often observed that criminal
organizations are linked and behave similarly over time, we introduce the problem of …

A fine-grained structural partitioning approach to graph compression

F Pitois, H Seba, M Haddad - … Conference on Big Data Analytics and …, 2023 - Springer
To compress a graph, some methods rely on finding highly compressible structures, such as
very dense subgraphs, and encode a graph by listing these structures compressed …

Temporal network compression via network hashing

R Vaudaine, P Borgnat, P Gonçalves… - Applied Network …, 2024 - Springer
Pairwise temporal interactions between entities can be represented as temporal networks,
which code the propagation of processes such as epidemic spreading or information …

Mining structure overlaps for efficient graph compression

F Pitois, H Seba, M Haddad - International Journal of Data Science and …, 2025 - Springer
Several graph compression approaches rely on finding dense structures such as cliques or
quasi-cliques which are simple to encode, ie, they are defined by the set of their vertices …

[PDF][PDF] Social network analysis at scale: graph-based analysis of Twitter trends and communities

LN de Moura - 2020 - jtesic.github.io
Consumers lead rich digital lives, and demand real-time personalized service and delivery
of content. Brands and companies are continuously calibrating their strategies to win over …

DeepDense: Enabling node embedding to dense subgraph mining

W Megherbi, M Haddad, H Seba - Expert Systems with Applications, 2024 - Elsevier
Dense subgraphs convey important information and insights about a graph structure.
Several applications, such as graph visualization, graph summarization, and complex …

A data reduction approach using hypergraphs to visualize communities and brokers in social networks

L Cavique, NC Marques, A Gonçalves - Social network analysis and …, 2018 - Springer
The comprehension of social network phenomena is closely related to data visualization.
However, even with only hundreds of nodes, the visualization of dense networks is usually …