English
Related papers

Related papers: Random Spatial Network Models with Core-Periphery …

200 papers

Common experience suggests that many networks might possess community structure - division of vertices into groups, with a higher density of edges within groups than between them. Here we describe a new computer algorithm that detects…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman , M. Girvan

This paper provides the analysis for structural and functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced, and local and global dynamic…

Physics and Society · Physics 2018-07-18 Olexandr Polishchuk

Real world complex networks are scale free and possess meso-scale properties like core-periphery and community structure. We study evolution of the core over time in real world networks. This paper proposes evolving models for both…

Social and Information Networks · Computer Science 2015-12-01 Akrati Saxena , S. R. S. Iyengar

The new concept of multilevel network is introduced in order to embody some topological properties of complex systems with structures in the mesoscale which are not completely captured by the classical models. This new model, which…

Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of…

Discrete Mathematics · Computer Science 2015-04-14 Jun Zhao , Osman Yağan , Virgil Gligor

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong…

Statistical Mechanics · Physics 2010-09-14 Dmitri Krioukov , Fragkiskos Papadopoulos , Maksim Kitsak , Amin Vahdat , Marian Boguna

We propose a new method for quantitative characterization of spatial network-like patterns with loops, such as surface fracture patterns, leaf vein networks and patterns of urban streets. Such patterns are not well characterized by purely…

Pattern Formation and Solitons · Physics 2015-05-20 Andrea Perna , Pascale Kuntz , Stéphane Douady

One property of networks that has received comparatively little attention is hierarchy, i.e., the property of having vertices that cluster together in groups, which then join to form groups of groups, and so forth, up through all levels of…

Physics and Society · Physics 2008-04-12 Aaron Clauset , Cristopher Moore , M. E. J. Newman

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

The evolution of convolutional neural networks (CNNs) can be largely attributed to the design of its architecture, i.e., the network wiring pattern. Neural architecture search (NAS) advances this by automating the search for the optimal…

Neural and Evolutionary Computing · Computer Science 2023-04-21 Lin Zhao , Haixing Dai , Zihao Wu , Dajiang Zhu , Tianming Liu

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

Social and Information Networks · Computer Science 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

Many scale-free networks exhibit a rich club structure, where high degree vertices form tightly interconnected subgraphs. In this paper, we explore the emergence of rich clubs in the context of shortest path based centrality metrics. We…

Social and Information Networks · Computer Science 2018-08-10 Soumya Sarkar , Animesh Mukherjee , Sanjukta Bhowmick

A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here,…

Physics and Society · Physics 2018-04-18 María Pereda , Ernesto Estrada

Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the…

Physics and Society · Physics 2013-12-30 Ari Zitin , Alex Gorowora , Shane Squires , Mark Herrera , Thomas M. Antonsen , Michelle Girvan , Edward Ott

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

Statistical Mechanics · Physics 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

Complex networks are a powerful paradigm to model complex systems. Specific network models, e.g., multilayer networks, temporal networks, and signed networks, enrich the standard network representation with additional information to better…

Data Structures and Algorithms · Computer Science 2019-06-05 Edoardo Galimberti

A core is said to be a group of central and densely connected nodes which governs the overall behavior of a network. Profiling this meso--scale structure currently relies on a limited number of methods which are often complex, and have…

Physics and Society · Physics 2015-08-19 Athen Ma , Raul J Mondragon

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This…

Disordered Systems and Neural Networks · Physics 2015-06-25 Albert-Laszlo Barabasi , Reka Albert

In this paper, we pose a hypothesis that the structure of communities in complex networks may result from their latent fractal properties. This hypothesis is based not only on the general observation that many real networks have multilevel…

Physics and Society · Physics 2023-09-21 Mateusz Samsel , Kordian Makulski , Michał Łepek , Agata Fronczak , Piotr Fronczak