English
Related papers

Related papers: Generating Hierarchically Modular Networks via Lin…

200 papers

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Combinatorics · Mathematics 2025-07-24 Vilhelm Agdur , Jessica Enright , Laura Larios-Jones , Kitty Meeks , Fiona Skerman , Ella Yates

We introduce a broad class of multi-hooking networks, wherein multiple copies of a seed are hooked at each step at random locations, and the number of copies follows a predetermined building sequence of numbers. We analyze the degree…

Probability · Mathematics 2022-05-04 Kiran R. Bhutani , Ravi Kalpathy , Hosam Mahmoud

Modularity is a key organizing principle in real-world large-scale complex networks. Many real-world networks exhibit modular structures such as transportation infrastructures, communication networks and social media. Having the knowledge…

Physics and Society · Physics 2020-02-26 Eitan Asher , Hillel Sanhedrai , Nagendra K. Panduranga , Reuven Cohen , Shlomo Havlin

Growing attention has been brought to the fact that many real directed networks exhibit hierarchy and directionality as measured through techniques like Trophic Analysis and non-normality. We propose a simple growing network model where the…

Physics and Society · Physics 2024-05-13 Niall Rodgers , Peter Tino , Samuel Johnson

Modular neural networks outperform nonmodular neural networks on tasks ranging from visual question answering to robotics. These performance improvements are thought to be due to modular networks' superior ability to model the compositional…

Machine Learning · Computer Science 2025-03-12 Akhilan Boopathy , Sunshine Jiang , William Yue , Jaedong Hwang , Abhiram Iyer , Ila Fiete

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

In previous work I examined an information based complexity measure of networks with weighted links. The measure was compared with that obtained from by randomly shuffling the original network, forming an Erdos-Renyi random network…

Information Theory · Computer Science 2014-11-17 Russell Standish

Temporal networks are commonly used to model real-life phenomena. When these phenomena represent interactions and are captured at a fine-grained temporal resolution, they are modeled as link streams. Community detection is an essential…

Social and Information Networks · Computer Science 2024-09-02 Victor Brabant , Yasaman Asgari , Pierre Borgnat , Angela Bonifati , Remy Cazabet

Network analysis has been applied to various correlation matrix data. Thresholding on the value of the pairwise correlation is probably the most straightforward and common method to create a network from a correlation matrix. However, there…

Physics and Society · Physics 2020-07-01 Sadamori Kojaku , Naoki Masuda

In complex networks, the rich-get-richer effect (nodes with high degree at one point in time gain more degree in their future) is commonly observed. In practice this is often studied on a static network snapshot, for example, a preferential…

Social and Information Networks · Computer Science 2025-02-05 Matthew Russell Barnes , Vincenzo Nicosia , Richard G. Clegg

The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability…

Physics and Society · Physics 2014-09-19 Bin Zhou , Bing-Hong Wang , He Zhe

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

We propose a novel method for network inference from partially observed edges using a node-specific degree prior. The degree prior is derived from observed edges in the network to be inferred, and its hyper-parameters are determined by…

Machine Learning · Statistics 2016-02-09 Qingming Tang , Lifu Tu , Weiran Wang , Jinbo Xu

We propose a novel model-selection method for dynamic networks. Our approach involves training a classifier on a large body of synthetic network data. The data is generated by simulating nine state-of-the-art random graph models for dynamic…

Social and Information Networks · Computer Science 2024-05-28 Lourens Touwen , Doina Bucur , Remco van der Hofstad , Alessandro Garavaglia , Nelly Litvak

Hierarchically modular organization is a canonical network topology that is evolutionarily conserved in the nervous systems of animals. Within the network, neurons form directional connections defined by the growth of their axonal…

Neurons and Cognition · Quantitative Biology 2024-04-26 Nobuaki Monma , Hideaki Yamamoto , Naoya Fujiwara , Hakuba Murota , Satoshi Moriya , Ayumi Hirano-Iwata , Shigeo Sato

One of the most influential recent results in network analysis is that many natural networks exhibit a power-law or log-normal degree distribution. This has inspired numerous generative models that match this property. However, more recent…

Data Structures and Algorithms · Computer Science 2011-09-01 Isabelle Stanton , Ali Pinar

Network growth as described by the Duplication-Divergence model proposes a simple general idea for the evolution dynamics of natural networks. In particular it is an alternative to the well known Barab\'asi-Albert model when applied to…

We investigate to what extent the degree sequence of a directed network constrains the number of driver nodes. We develop a pair of algorithms that take a directed degree sequence as input and aim to output a network with the maximum or…

Physics and Society · Physics 2020-03-24 Abdorasoul Ghasemi , Márton Pósfai , Raissa M. D'Souza

Modularity has been widely studied as a mechanism to improve the capabilities of neural networks through various techniques such as hand-crafted modular architectures and automatic approaches. While these methods have sometimes shown…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Humphrey Munn , Marcus Gallagher

Motivated by a recently introduced network growth mechanism that rely on the ranking of node prestige measures [S. Fortunato \emph{et al}., Phys. Rev. Lett. \textbf{96}, 218701 (2006)], a rank-based model for weighted network evolution is…

Disordered Systems and Neural Networks · Physics 2015-06-25 Liang Tian , Da-Ning Shi , Chen-Ping Zhu