English
Related papers

Related papers: Spectrum of complex networks

200 papers

Recent works have established a novel viewpoint that treats the eigenvalue spectra of disordered quantum systems as time-series, and corresponding algorithms such as singular-value-decomposition has proven its advantage in studying subtle…

Disordered Systems and Neural Networks · Physics 2024-02-07 Qiaomu Xue , Wenjia Rao

Nowadays, exponential random graphs (ERGs) are among the most widely-studied network models. Different analytical and numerical techniques for ERG have been developed that resulted in the well-established theory with true predictive power.…

Physics and Society · Physics 2014-04-08 Agata Fronczak

Relevance and importance are the main factors when humans build network connections. We propose an evolutionary network model based on preferential attachment(PA) considering these factors. We analyze and compute several important features…

Physics and Society · Physics 2014-12-25 Weituo Zhang , Chjan Lim

Numerous works have been proposed to generate random graphs preserving the same properties as real-life large scale networks. However, many real networks are better represented by hypergraphs. Few models for generating random hypergraphs…

Social and Information Networks · Computer Science 2021-03-03 Frédéric Giroire , Nicolas Nisse , Thibaud Trolliet , Małgorzata Sulkowska

We study structure, eigenvalue spectra and diffusion dynamics in a wide class of networks with subgraphs (modules) at mesoscopic scale. The networks are grown within the model with three parameters controlling the number of modules, their…

Statistical Mechanics · Physics 2009-08-25 Marija Mitrović , Bosiljka Tadić

Quantum graphs have attracted attention from mathematicians for some time. A quantum graph is defined by having a Laplacian on each edge of a metric graph and imposing boundary conditions at the vertices to get an eigenvalue problem. A…

Spectral Theory · Mathematics 2022-07-26 Mats-Erik Pistol , Pavel Kurasov

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

Finding hidden layers in complex networks is an important and a non-trivial problem in modern science. We explore the framework of quantum graphs to determine whether concealed parts of a multi-layer system exist and if so then what is…

Disordered Systems and Neural Networks · Physics 2021-10-04 Łukasz G. Gajewski , Julian Sienkiewicz , Janusz A. Hołyst

There has been considerable recent interest in the properties of networks, such as citation networks and the worldwide web, that grow by the addition of vertices, and a number of simple solvable models of network growth have been studied.…

Statistical Mechanics · Physics 2011-11-09 Cristopher Moore , Gourab Ghoshal , M. E. J. Newman

Many networks exhibit scale free behavior where their degree distribution obeys a power law for large vertex degrees. Models constructed to explain this phenomena have relied on preferential attachment where the networks grow by the…

Physics and Society · Physics 2012-02-08 Vijay K Samalam

The largest eigenvalue of the adjacency matrix of a network plays an important role in several network processes (e.g., synchronization of oscillators, percolation on directed networks, linear stability of equilibria of network coupled…

Disordered Systems and Neural Networks · Physics 2009-11-13 Juan G. Restrepo , Edward Ott , Brian R. Hunt

In this paper we introduce a new type of preferential attachment network, the growth of which is based on the eigenvalue centrality. In this network, the agents attach most probably to the nodes with larger eigenvalue centrality which…

Statistical Mechanics · Physics 2026-02-23 Vadood Adami , Zahra Ebadi , Morteza Nattagh-Najafi

Many large, real-world complex networks have rich community structure that a network scientist seeks to understand. These communities may overlap or have intricate internal structure. Extracting communities with particular topological…

Social and Information Networks · Computer Science 2016-09-20 Christine Klymko , Geoffrey Sanders

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

The presence of hierarchy in many real-world networks is not yet fully explained. Complex interaction networks are often coarse-grain models of vast modular networks, where tightly connected subgraphs are agglomerated into nodes for…

Physics and Society · Physics 2021-02-24 C. Tyler Diggans , Jeremie Fish , Erik Bollt

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

We investigate exponential families of random graph distributions as a framework for systematic quantification of structure in networks. In this paper we restrict ourselves to undirected unlabeled graphs. For these graphs, the counts of…

Disordered Systems and Neural Networks · Physics 2016-04-08 Eckehard Olbrich , Thomas Kahle , Nils Bertschinger , Nihat Ay , Juergen Jost

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 report on a detailed numerical study of the evolution of semilocal string networks, based on the largest and most accurate field theory simulations of these objects to date. We focus on the large-scale network properties, confirming…

High Energy Physics - Phenomenology · Physics 2014-03-24 A. Achúcarro , A. Avgoustidis , A. M. M. Leite , A. Lopez-Eiguren , C. J. A. P. Martins , A. S. Nunes , J. Urrestilla

The relations, rather than the elements, constitute the structure of networks. We therefore develop a systematic approach to the analysis of networks, modelled as graphs or hypergraphs, that is based on structural properties of…

Discrete Mathematics · Computer Science 2020-12-08 Marzieh Eidi , Amirhossein Farzam , Wilmer Leal , Areejit Samal , Jürgen Jost