English
Related papers

Related papers: A mathematical model for networks with structures …

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

A complete understanding of the brain requires an integrated description of the numerous scales of neural organization. It means studying the interplay of genes, synapses, and even whole brain regions which ultimately leads to different…

Neurons and Cognition · Quantitative Biology 2022-08-09 Charley Presigny , Fabrizio De Vico Fallani

This article serves as an introduction to the study of networks of social systems. First, we introduce the reader to key mathematical tools to study social networks, including mathematical representations of networks and essential…

Physics and Society · Physics 2023-02-03 Heather Z. Brooks

In recent years, graph-based machine learning techniques, such as reinforcement learning and graph neural networks, have garnered significant attention. While some recent studies have started to explore the relationship between the graph…

Machine Learning · Computer Science 2025-07-15 Yash Arya , Sang Hoon Lee

This article provides a taxonomy of current and past network modeling efforts. In all these efforts over the last few years we see a trend towards not only describing the network, but connected devices as well. This is especially current…

Networking and Internet Architecture · Computer Science 2014-03-06 Jeroen van der Ham , Mattijs Ghijsen , Paola Grosso , Cees de Laat

The structure of real-world networks is usually difficult to characterize owing to the variation of topological scales, the nondyadic complex interactions, and the fluctuations in the network. We aim to address these problems by introducing…

Social and Information Networks · Computer Science 2019-09-25 Quoc Hoan Tran , Van Tuan Vo , Yoshihiko Hasegawa

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

It has been shown that many complex networks shared distinctive features, which differ in many ways from the random and the regular networks. Although these features capture important characteristics of complex networks, their applicability…

Physics and Society · Physics 2009-11-11 Chang-Yong Lee , Sunghwan Jung

We propose a method for characterizing large complex networks by introducing a new matrix structure, unique for a given network, which encodes structural information; provides useful visualization, even for very large networks; and allows…

Disordered Systems and Neural Networks · Physics 2008-02-28 J. P. Bagrow , E. M. Bollt , J. D. Skufca , D. ben-Avraham

Intermediate-scale (or `meso-scale') structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale…

Social and Information Networks · Computer Science 2013-04-04 M. Puck Rombach , Mason A. Porter , James H. Fowler , Peter J. Mucha

Network theory has unveiled the underlying structure of complex systems such as the Internet or the biological networks in the cell. It has identified universal properties of complex networks, and the interplay between their structure and…

Physics and Society · Physics 2015-09-21 Ginestra Bianconi

Uncovering structural patterns in collaboration networks is key for understanding how knowledge flows and innovation emerges. These networks often exhibit a rich interplay of meso-scale structures, such as communities, core-periphery…

Methodology · Statistics 2025-11-25 Sara Geremia , Domenico De Stefano , Michael Fop

Clustering is the propensity of nodes that share a common neighbour to be connected. It is ubiquitous in many networks but poses many modelling challenges. Clustering typically manifests itself by a higher than expected frequency of…

Dynamical Systems · Mathematics 2016-01-07 Martin Ritchie , Luc Berthouze , Istvan Z. Kiss

Within network data analysis, bipartite networks represent a particular type of network where relationships occur between two disjoint sets of nodes, formally called sending and receiving nodes. In this context, sending nodes may be…

Methodology · Statistics 2024-03-19 Dalila Failli , Bruno Arpino , Maria Francesca Marino

Real-world systems in epidemiology, social sciences, power transportation, economics and engineering are often described as multilayer networks. Here we first define and compute the symmetries of multilayer networks, and then study the…

Chaotic Dynamics · Physics 2020-07-29 F. Della Rossa , L. Pecora , K. Blaha , A. Shirin , I. Klickstein , F. Sorrentino

A grand challenge in network science is apparently the missing of a structural theory of networks. The authors have showed that the existence of community structures is a universal phenomenon in real networks, and that neither randomness…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Jiankou Li , Yicheng Pan

Many social and biological networks consist of communities - groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting…

Physics and Society · Physics 2009-11-11 Chunguang Li , Philip K. Maini

A network is a typical expressive form of representing complex systems in terms of vertices and links, in which the pattern of interactions amongst components of the network is intricate. The network can be static that does not change over…

Social and Information Networks · Computer Science 2020-08-11 Hayat Dino Bedru , Shuo Yu , Xinru Xiao , Da Zhang , Liangtian Wan , He Guo , Feng Xia

Complex networks are characterized by several topological properties: degree distribution, clustering coefficient, average shortest path length, etc. Using a simple model to generate scale-free networks embedded on geographical space, we…

Disordered Systems and Neural Networks · Physics 2013-11-20 Satoru Morita

Recent empirical studies using large-scale data sets have validated the Granovetter hypothesis on the structure of the society in that there are strongly wired communities connected by weak ties. However, as interaction between individuals…

Physics and Society · Physics 2014-11-26 Yohsuke Murase , János Török , Hang-Hyun Jo , Kimmo Kaski , János Kertész