English
Related papers

Related papers: Localizations on Complex Networks

200 papers

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

Exchangeable random graphs serve as an important probabilistic framework for the statistical analysis of network data. In this work we develop an alternative parameterization for a large class of exchangeable random graphs, where the nodes…

Statistics Theory · Mathematics 2020-05-01 Jing Lei

We constructs a new network by superposition of hexahedron , which are scale-free, highly sparse,disassortative ,and maximal planar graphs. The network degree distribution, agglomeration coefficient and degree of correlation are computed…

Physics and Society · Physics 2021-04-12 Li Haijun , Lu Qingping

We delve into the statistical properties of regions within complex networks that are distant from vertices with high centralities, such as hubs or highly connected clusters. These remote regions play a pivotal role in shaping the asymptotic…

Physics and Society · Physics 2023-10-23 J. G. Oliveira , S. N. Dorogovtsev , J. F. F. Mendes

The loop structure plays an important role in many aspects of complex networks and attracts much attention. Among the previous works, Bianconi et al find that real networks often have fewer short loops as compared to random models. In this…

Physics and Society · Physics 2015-05-14 An Zeng , Yanqing Hu , Zengru Di

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant…

Physics and Society · Physics 2015-05-26 Zhihao Wu , Giulia Menichetti , Christoph Rahmede , Ginestra Bianconi

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of…

Disordered Systems and Neural Networks · Physics 2009-09-29 Luciano da F. Costa , Francisco A. Rodrigues , Gonzalo Travieso , P. R. Villas Boas

Complex network topology might get pretty complicated challenging many network analysis objectives, such as community detection for example. This however makes common emergent network phenomena such as scale-free topology or small-world…

Social and Information Networks · Computer Science 2018-06-12 Stanislav Sobolevsky

A number of recent works have concentrated on a few statistical properties of complex networks, such as the clustering, the right-skewed degree distribution and the community, which are common to many real world networks. In this paper, we…

Physics and Society · Physics 2007-05-23 Huijie Yang , Wenxu Wang , Tao Zhou , Binghong ang , Fangcui Zhao

We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables which control the appearance of links between node pairs. We derive analytic expressions for the degree…

Data Analysis, Statistics and Probability · Physics 2015-03-19 Maksim Kitsak , Dmitri Krioukov

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

Social and Information Networks · Computer Science 2022-02-07 Krishna Dasaratha

We study the statistical properties of large random networks with specified degree distributions. New techniques are presented for analyzing the structure of social networks. Specifically, we address the question of how many nodes exist at…

Physics and Society · Physics 2007-05-23 Erik Volz

We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast numerical approximates for the spectral density of random graphs…

Physics and Society · Physics 2019-04-19 M. E. J. Newman , Xiao Zhang , Raj Rao Nadakuditi

The structure entropy is one of the most important parameters to describe the structure property of the complex networks. Most of the existing struc- ture entropies are based on the degree or the betweenness centrality. In order to describe…

Social and Information Networks · Computer Science 2014-11-25 Qi Zhang , Xi Lu , Meizhu Li , Yong Deng , Sankaran Mahadevan

A complex network is said to show topological isotropy if the topological structure around a particular node looks the same in all directions of the whole network. Topologically anisotropic networks are those where the local neighborhood…

Statistical Mechanics · Physics 2013-04-02 Ernesto Estrada

Among all characteristics exhibited by natural and man-made networks the small-world phenomenon is surely the most relevant and popular. But despite its significance, a reliable and comparable quantification of the question `how small is a…

Physics and Society · Physics 2019-11-27 Gorka Zamora-López , Romain Brasselet

We present an analytic formalism describing structural properties of random uncorrelated networks with arbitrary degree distributions. The formalism allows to calculate the main network characteristics like: the position of the phase…

Disordered Systems and Neural Networks · Physics 2016-08-31 Agata Fronczak , Piotr Fronczak , Janusz A. Holyst

This paper describes how realistic neuromorphic networks can have their connectivity fully characterized in analytical fashion. By assuming that all neurons have the same shape and are regularly distributed along the two-dimensional…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa , Marconi Soares Barbosa

Percolation processes on random networks have been the subject of intense research activity over the last decades: the overall phenomenology of standard percolation on uncorrelated and unclustered topologies is well known. Still some…

Statistical Mechanics · Physics 2024-12-06 Lorenzo Cirigliano , Gábor Timár , Claudio Castellano

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small world property of real…

Computational Physics · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa