English
Related papers

Related papers: Quantifying the connectivity of a network: The net…

200 papers

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralized and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called…

Social and Information Networks · Computer Science 2013-05-03 Chantal Cherifi , Jean-François Santucci

In complex networks a common task is to identify the most important or "central" nodes. There are several definitions, often called centrality measures, which often lead to different results. Here we study extensively correlations between…

Physics and Society · Physics 2009-11-13 Magnus Jungsbluth , Bernd Burghardt , Alexander K. Hartmann

Motivated by the growing number of mobile devices capable of connecting and exchanging messages, we propose a methodology aiming to model and analyze node mobility in networks. We note that many existing solutions in the literature rely on…

Networking and Internet Architecture · Computer Science 2021-11-12 Matheus F. C. Barros , Carlos H. G. Ferreira , Bruno Pereira dos Santos , Lourenço A. P. Júnior , Marco Mellia , Jussara M. Almeida

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

Many topological and dynamical properties of complex networks are defined by assuming that most of the transport on the network flows along the shortest paths. However, there are different scenarios in which non-shortest paths are used to…

Physics and Society · Physics 2008-12-16 Ernesto Estrada , Naomichi Hatano

This article discusses how the individual morphological properties of basic objects (e.g. neurons, molecules and aggregates), jointly with their particular spatial distribution, can determine the connectivity and dynamics of systems…

Molecular Networks · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa

Finding the important nodes in complex networks by topological structure is of great significance to network invulnerability. Several centrality measures have been proposed recently to evaluate the performance of nodes based on their…

Social and Information Networks · Computer Science 2021-02-23 Pengli Lu , Chen Dong , Yuhong Guo

Networks offer a powerful approach to modeling complex systems by representing the underlying set of pairwise interactions. Link prediction is the task that predicts links of a network that are not directly visible, with profound…

Physics and Society · Physics 2024-04-22 Yijun Ran , Xiao-Ke Xu , Tao Jia

Intrinsic brain activity is characterized by highly structured co-activations between different regions, whose origin is still under debate. In this paper, we address the question whether it is possible to unveil how the underlying…

Network theory provides various tools for investigating the structural or functional topology of many complex systems found in nature, technology and society. Nevertheless, it has recently been realised that a considerable number of systems…

Data Analysis, Statistics and Probability · Physics 2012-03-23 Jonathan F. Donges , Hanna C. H. Schultz , Norbert Marwan , Yong Zou , Juergen Kurths

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

Networks are a fundamental model of complex systems throughout the sciences, and network datasets are typically analyzed through lower-order connectivity patterns described at the level of individual nodes and edges. However, higher-order…

Social and Information Networks · Computer Science 2018-02-21 Austin R. Benson

In many application domains, networks are observed with node-level features. In such settings, a common problem is to assess whether or not nodal covariates are correlated with the network structure itself. Here, we present four novel…

Machine Learning · Statistics 2025-09-05 Alexander Fuchs-Kreiss , Keith Levin

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Many real-world networks have associated metadata that assigns categorical labels to nodes. Analysis of these annotations can complement the topological analysis of complex networks. Annotated networks have typically been used to evaluate…

Social and Information Networks · Computer Science 2025-05-30 Sung Soo Moon , Sebastian E. Ahnert

Networks describe a range of social, biological and technical phenomena. An important property of a network is its degree correlation or assortativity, describing how nodes in the network associate based on their number of connections.…

Social and Information Networks · Computer Science 2017-02-06 David N Fisher , Matthew J Silk , Daniel W Franks

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

The discovery of small world and scale free properties of many real world networks has revolutionized the way we study, analyze, model and process networks. An important way to analyze these complex networks is to visualize them using graph…

Social and Information Networks · Computer Science 2023-04-05 Faraz Zaidi

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros