Corpus ID: 236881390

Persistent homology method to detect block structures in weighted networks

  title={Persistent homology method to detect block structures in weighted networks},
  author={Wooseok Jung},
  • Wooseok Jung
  • Published 2021
  • Mathematics
N models interpret interactions in complex systems, from biological to social networks and from cellular scale to interactions among countries. But the complexity of realworld networks demands the reduction into low-scale through community detection. We can study each community as an individual subnetwork and interactions among communities to point out the macroscopic features. Network science always goes with studies of communities, such as epidemic spreading (1), functional brain networks (2… Expand

Figures and Tables from this paper


Persistence homology of networks: methods and applications
A conceptual review of key advancements in this area of using persistent homology on complex network science, focusing on recent approaches that get significant attention in the mathematics and data mining communities working on network data. Expand
Topological Strata of Weighted Complex Networks
This work introduces a novel method, based on persistent homology, to detect particular non-local structures, akin to weighted holes within the link-weight network fabric, which are invisible to existing methods and creates the first bridge between network theory and algebraic topology, which will allow to import the toolset of algebraic methods to complex systems. Expand
The architecture of complex weighted networks.
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices. Expand
Learning Latent Block Structure in Weighted Networks
This model learns from both the presence and weight of edges, allowing it to discover structure that would otherwise be hidden when weights are discarded or thresholded, and a Bayesian variational algorithm is described for efficiently approximating this model's posterior distribution over latent block structures. Expand
Role models for complex networks
A framework for automatically decomposing the functional classes of agents within a complex network represented by the nodes of an image graph, using a first principles approach, to derive a measure for the fit of a network to any given image graph allowing objective hypothesis testing. Expand
Stochastic blockmodels and community structure in networks
  • B. Karrer, M. Newman
  • Mathematics, Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2011
This work demonstrates how the generalization of blockmodels to incorporate this missing element leads to an improved objective function for community detection in complex networks and proposes a heuristic algorithm forcommunity detection using this objective function or its non-degree-corrected counterpart. Expand
Community detection in social networks
A survey of the existing algorithms and approaches for the detection of communities in social networks is presented and some of the applications of community detection are discussed. Expand
Epidemic spreading on modular networks: The fear to declare a pandemic.
A model of disease spreading in a structural modular complex network and how the number of bridge nodes n that connect communities affects disease spread is proposed and it is obtained that in the limit n→∞, the probability of a pandemic increases abruptly at the critical point. Expand
Generating weighted social networks using multigraph
An evolving multigraph model is proposed to consider the formation process of weighted social networks and finds the properties of the generated weighted network are close to those of the real-world one. Expand
Weighted Stochastic Block Models of the Human Connectome across the Life Span
This work adopts a generative modeling approach called weighted stochastic block models (WSBM) that can describe a wider range of community structure topologies by explicitly considering patterned interactions between communities in brain networks that go beyond modularity. Expand