English
Related papers

Related papers: Soft communities in similarity space

200 papers

The contact structure between hosts has a critical influence on disease spread. However, most networkbased models used in epidemiology tend to ignore heterogeneity in the weighting of contacts. This assumption is known to be at odds with…

Populations and Evolution · Quantitative Biology 2012-09-03 Christel Kamp , Mathieu Moslonka-Lefebvre , Samuel Alizon

Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have…

Physics and Society · Physics 2012-06-01 Federica Cerina , Vincenzo De Leo , Marc Barthelemy , Alessandro Chessa

Social relationships can be divided into different classes based on the regularity with which they occur and the similarity among them. Thus, rare and somewhat similar relationships are random and cause noise in a social network, thus…

Social and Information Networks · Computer Science 2018-10-08 Jeancarlo Campos Leão , Michele Amaral Brandão , Pedro O. S. Vaz de Melo , Alberto H. F. Laender

The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in…

Physics and Society · Physics 2021-01-27 Peter Mann , V. Anne Smith , John B. O. Mitchell , Simon Dobson

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Real networks often form interacting parts of larger and more complex systems. Examples can be found in different domains, ranging from the Internet to structural and functional brain networks. Here, we show that these multiplex systems are…

Physics and Society · Physics 2017-09-11 Kaj-Kolja Kleineberg , Marian Boguna , M. Angeles Serrano , Fragkiskos Papadopoulos

Graphical models are frequently used to represent topological structures of various complex networks. Current criteria to assess different models of a network mainly rely on how close a model matches the network in terms of topological…

Networking and Internet Architecture · Computer Science 2015-03-17 Zhengping Fan , Guanrong Chen , Yunong Zhang

Complex networks are characterized by latent geometries induced by their topology or by the dynamics on the top of them. In the latter case, different network-driven processes induce distinct geometric features that can be captured by…

Physics and Society · Physics 2021-04-07 Giulia Bertagnolli , Manlio De Domenico

Spatial networks are ubiquitous in social, geographical, physical, and biological applications. To understand the large-scale structure of networks, it is important to develop methods that allow one to directly probe the effects of space on…

Social and Information Networks · Computer Science 2020-09-23 Michelle Feng , Mason A. Porter

Starting from the hypothesis that both physics, in particular space-time and the physical vacuum, and the corresponding mathematics are discrete on the Planck scale we develop a certain framework in form of a class of ' cellular networks'…

High Energy Physics - Theory · Physics 2016-09-06 Manfred Requardt

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

Physics and Society · Physics 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

In this paper, we consider the soft geometric block model (SGBM) with a fixed number $k \geq 2$ of homogeneous communities in the dense regime, and we introduce a spectral clustering algorithm for community recovery on graphs generated by…

Social and Information Networks · Computer Science 2025-08-05 Luiz Emilio Allem , Konstantin Avrachenkov , Carlos Hoppen , Hariprasad Manjunath , Lucas Siviero Sibemberg

Turing patterns, arising from the interplay between competing species of diffusive particles, has long been an important concept for describing non-equilibrium self-organization in nature, and has been extensively investigated in many…

Pattern Formation and Solitons · Physics 2023-06-26 Jasper van der Kolk , Guillermo García-Pérez , Nikos E. Kouvaris , M. Ángeles Serrano , Marián Boguñá

In community detection, datasets often suffer a sampling bias for which nodes which would normally have a high affinity appear to have zero affinity. This happens for example when two affine users of a social network were not exposed to one…

Social and Information Networks · Computer Science 2023-02-03 Sameh Othman , Johannes Schulz , Marco Baity-Jesi , Caterina De Bacco

A diffusion process on complex networks is introduced in order to uncover their large scale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to…

Statistical Mechanics · Physics 2009-11-10 Ingve Simonsen , Kasper Astrup Eriksen , Sergei Maslov , Kim Sneppen

In Stochastic blockmodels, which are among the most prominent statistical models for cluster analysis of complex networks, clusters are defined as groups of nodes with statistically similar link probabilities within and between groups. A…

Machine Learning · Statistics 2014-10-08 Tue Herlau , Mikkel N. Schmidt , Morten Mørup

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

Machine Learning · Statistics 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

Small-world networks are ubiquitous in real-life systems. Most previous models of small-world networks are stochastic. The randomness makes it more difficult to gain a visual understanding on how do different nodes of networks interact with…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Chonghui Guo

Modeling networks can serve as a means of summarizing high-dimensional complex systems. Adapting an approach devised for dense, weighted networks, we propose a new method for generating and estimating unweighted networks. This approach can…

Physics and Society · Physics 2024-04-12 Benjamin Leinwand , Vince Lyzinski

The bipartite network appears in various areas, such as biology, sociology, physiology, and computer science. \cite{rohe2016co} proposed Stochastic co-Blockmodel (ScBM) as a tool for detecting community structure of binary bipartite graph…

Machine Learning · Statistics 2023-05-31 Huan Qing , Jingli Wang