English
Related papers

Related papers: Structural measures of similarity and complementar…

200 papers

Usual formulations of the clustering coefficient can be shown to be insufficient in the task of describing the local topology of very simple networks. Motivated by this, we review some alternatives in order to present an extension, the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Alexandre H. Abdo , A. P. S. de Moura

Hierarchical clustering is a stronger extension of one of today's most influential unsupervised learning methods: clustering. The goal of this method is to create a hierarchy of clusters, thus constructing cluster evolutionary history and…

Data Structures and Algorithms · Computer Science 2021-01-14 MohammadTaghi Hajiaghayi , Marina Knittel

Nestedness characterizes the linkage pattern of networked systems, indicating the likelihood that a node is linked to the nodes linked to the nodes with larger degrees than it. Networks of mutualistic relationship between distinct groups of…

Physics and Society · Physics 2012-03-13 Deok-Sun Lee , Seong Eun Maeng , Jae Woo Lee

Inequalities in social networks arise from linking mechanisms, such as preferential attachment (connecting to popular nodes), homophily (connecting to similar others), and triadic closure (connecting through mutual contacts). While…

Physics and Society · Physics 2026-04-20 Jan Bachmann , Samuel Martin-Gutierrez , Lisette Espín-Noboa , Nicola Cinardi , Fariba Karimi

Complex networks can be understood as graphs whose connectivity deviates from those of regular or near-regular graphs, which are understood as being `simple'. While a great deal of the attention so far dedicated to complex networks has been…

Data Analysis, Statistics and Probability · Physics 2008-08-29 Luciano da Fontoura Costa , Francisco A. Rodrigues

We perform a full similarity analysis of an idealized ecosystem using Buckingham's $\Pi$ theorem to obtain dimensionless similarity parameters given that some (non- unique) method exists that can differentiate different functional groups of…

Biological Physics · Physics 2013-05-10 S. C. Chapman , N. W. Watkins , G. Rowlands , A. Clarke , E. J. Murphy

Persistent homology has been studied to better understand the structural properties and topology features of weighted networks. It can reveal hidden layers of information about the higher-order structures formed by non-pairwise interactions…

Combinatorics · Mathematics 2025-06-25 Udit Raj , Slobodan Maletić , Sudeepto Bhattacharya

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

Reciprocity, or the tendency of individuals to mirror behavior, is a key measure that describes information exchange in a social network. Users in social networks tend to engage in different levels of reciprocal behavior. Differences in…

Machine Learning · Statistics 2023-08-22 Daniel Cirkovic , Tiandong Wang

Large-scale human social network structure is typically inferred from digital trace samples of online social media platforms or mobile communication data. Instead, here we investigate the social network structure of a complete population,…

Physics and Society · Physics 2022-11-29 Eszter Bokányi , Eelke M. Heemskerk , Frank W. Takes

This article presents a study that compares detected structural communities in a coauthorship network to the socioacademic characteristics of the scholars that compose the network. The coauthorship network was created from the bibliographic…

Digital Libraries · Computer Science 2021-08-23 Marko A. Rodriguez , Alberto Pepe

Molecular interactions have widely been modelled as networks. The local wiring patterns around molecules in molecular networks are linked with their biological functions. However, networks model only pairwise interactions between molecules…

Molecular Networks · Quantitative Biology 2018-09-21 Thomas Gaudelet , Noel Malod-Dognin , Natasa Przulj

The abundance of data about social relationships allows the human behavior to be analyzed as any other natural phenomenon. Here we focus on balance theory, stating that social actors tend to avoid establishing cycles with an odd number of…

Physics and Society · Physics 2024-05-15 Anna Gallo , Diego Garlaschelli , Renaud Lambiotte , Fabio Saracco , Tiziano Squartini

Networks have become a key approach to understanding systems of interacting objects, unifying the study of diverse phenomena including biological organisms and human society. One crucial step when studying the structure and dynamics of…

Physics and Society · Physics 2010-09-16 Yong-Yeol Ahn , James P. Bagrow , Sune Lehmann

The structure of personal networks reflects how we organise and maintain social relationships. The distribution of tie strengths in personal networks is heterogeneous, with a few close, emotionally intense relationships and a larger number…

Physics and Society · Physics 2024-03-29 Sara Heydari , Gerardo Iñiguez , János Kertész , Jari Saramäki

Multilevel self-assembly involving small structured groups of nano-particles provides new routes to development of functional materials with a sophisticated architecture. Apart from the inter-particle forces, the geometrical shapes and…

Physics and Society · Physics 2017-11-15 Milovan Suvakov , Miroslav Andjelkovic , Bosiljka Tadic

Based on an expert systems approach, the issue of community detection can be conceptualized as a clustering model for networks. Building upon this further, community structure can be measured through a clustering coefficient, which is…

Social and Information Networks · Computer Science 2019-04-12 Roy Cerqueti , Giovanna Ferraro , Antonio Iovanella

A simple but efficient spectral approach for analyzing the community structure of complex networks is introduced. It works the same way for all types of networks, by spectrally splitting the adjacency matrix into a "unipartite" and a…

Physics and Society · Physics 2016-02-05 Bogdan Danila

The alignment of protein-protein interaction (PPI) networks has many applications, such as the detection of conserved biological network motifs, the prediction of protein interactions, and the reconstruction of phylogenetic trees [1, 2, 3].…

Molecular Networks · Quantitative Biology 2018-02-22 Ehsan Kazemi , Matthias Grossglauser

Several natural and theoretical networks can be broken down into smaller portions, or subgraphs corresponding to neighborhoods. The more frequent of these neighborhoods can then be understood as motifs of the network, being therefore…

Physics and Society · Physics 2022-04-21 Guilherme S. Domingues , Eric K. Tokuda , Luciano da F. Costa