-
A Stochastic Block Hypergraph model
Authors:
Alexis Pister,
Marc Barthelemy
Abstract:
We propose a simple model for a hypergraph generalization of the stochastic block model, using the clustering connection probability $P_{ij}$ between communities $i$ and $j$, and integrating explicitly the hyperedge formation process. Indeed, hyperedges are groups of nodes and we can expect that different real-world networks correspond to different formation processes of these groups and to differ…
▽ More
We propose a simple model for a hypergraph generalization of the stochastic block model, using the clustering connection probability $P_{ij}$ between communities $i$ and $j$, and integrating explicitly the hyperedge formation process. Indeed, hyperedges are groups of nodes and we can expect that different real-world networks correspond to different formation processes of these groups and to different levels of homophily between nodes. We describe a simple model where we can explicitly introduce the hyperedge formation process and study its impact on the composition of hyperedges. We focus on the standard case where $P_{ij}=pδ_{ij}+q(1-δ_{ij})$, and when $0\leq q\leq p$, we show that the degree and hyperedge size distributions can be approximated by binomials with effective parameters that depend on the number of communities and on $q/p$. Also, the composition of hyperedges goes for $q=0$ from `pure' hyperedges (comprising nodes belonging to the same community) to `mixed' hyperedges that comprise nodes from different communities for $q=p$. We tested various formation processes and our results suggest that when they depend on the composition of the hyperedge, they tend to favor the dominant community and lead to hyperedges with a smaller diversity. In contrast, for formation processes that are independent from the hyperedge structure, we obtain hyperedges comprising a larger diversity of communities. The advantages of the model proposed here are its simplicity and flexibility that make it a good candidate for testing community-related problems, from their detection to their impact on various dynamics.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
Scalability in Visualization
Authors:
Gaëlle Richer,
Alexis Pister,
Moataz Abdelaal,
Jean-Daniel Fekete,
Michael Sedlmair,
Daniel Weiskopf
Abstract:
We introduce a conceptual model for scalability designed for visualization research. With this model, we systematically analyze over 120 visualization publications from 1990-2020 to characterize the different notions of scalability in these works. While many papers have addressed scalability issues, our survey identifies a lack of consistency in the use of the term in the visualization research co…
▽ More
We introduce a conceptual model for scalability designed for visualization research. With this model, we systematically analyze over 120 visualization publications from 1990-2020 to characterize the different notions of scalability in these works. While many papers have addressed scalability issues, our survey identifies a lack of consistency in the use of the term in the visualization research community. We address this issue by introducing a consistent terminology meant to help visualization researchers better characterize the scalability aspects in their research. It also helps in providing multiple methods for supporting the claim that a work is "scalable". Our model is centered around an effort function with inputs and outputs. The inputs are the problem size and resources, whereas the outputs are the actual efforts, for instance, in terms of computational run time or visual clutter. We select representative examples to illustrate different approaches and facets of what scalability can mean in visualization literature. Finally, targeting the diverse crowd of visualization researchers without a scalability tradition, we provide a set of recommendations for how scalability can be presented in a clear and consistent way to improve fair comparison between visualization techniques and systems and foster reproducibility.
△ Less
Submitted 14 December, 2022; v1 submitted 12 October, 2022;
originally announced October 2022.
-
Integrating Prior Knowledge in Mixed Initiative Social Network Clustering
Authors:
Alexis Pister,
Paolo Buono,
Jean-Daniel Fekete,
Catherine Plaisant,
Paola Valdivia
Abstract:
We propose a new approach -- called PK-clustering -- to help social scientists create meaningful clusters in social networks. Many clustering algorithms exist but most social scientists find them difficult to understand, and tools do not provide any guidance to choose algorithms, or to evaluate results taking into account the prior knowledge of the scientists. Our work introduces a new clustering…
▽ More
We propose a new approach -- called PK-clustering -- to help social scientists create meaningful clusters in social networks. Many clustering algorithms exist but most social scientists find them difficult to understand, and tools do not provide any guidance to choose algorithms, or to evaluate results taking into account the prior knowledge of the scientists. Our work introduces a new clustering approach and a visual analytics user interface that address this issue. It is based on a process that 1) captures the prior knowledge of the scientists as a set of incomplete clusters, 2) runs multiple clustering algorithms (similarly to clustering ensemble methods), 3) visualizes the results of all the algorithms ranked and summarized by how well each algorithm matches the prior knowledge, 4) evaluates the consensus between user-selected algorithms, and 5) allows users to review details and iteratively update the acquired knowledge. We describe our approach using an initial functional prototype, then provide two examples of use and early feedback from social scientists. We believe our clustering approach offers a novel constructive method to iteratively build knowledge while avoiding being overly influenced by the results of often randomly selected black-box clustering algorithms.
△ Less
Submitted 17 May, 2021; v1 submitted 6 May, 2020;
originally announced May 2020.
