English
Related papers

Related papers: Network Hierarchy and Pattern Recovery in Directed…

200 papers

Sparse coding networks, which utilize unsupervised learning to maximize coding efficiency, have successfully reproduced response properties found in primary visual cortex \cite{AN:OlshausenField96}. However, conventional sparse coding…

Neurons and Cognition · Quantitative Biology 2011-05-25 William K. Coulter , Christopher J. Hillar , Friedrich T. Sommer

Signs of hierarchy are prevalent in a wide range of systems in nature and society. One of the key problems is quantifying the importance of hierarchical organisation in the structure of the network representing the interactions or…

Physics and Society · Physics 2016-01-25 Dániel Czégel , Gergely Palla

A large number of complex systems, naturally emerging in various domains, are well described by directed networks, resulting in numerous interesting features that are absent from their undirected counterparts. Among these properties is a…

Physics and Society · Physics 2021-05-19 Joseph D. O'Brien , Kleber A. Oliveira , James P. Gleeson , Malbor Asllani

Network representation learning has exploded recently. However, existing studies usually reconstruct networks as sequences or matrices, which may cause information bias or sparsity problem during model training. Inspired by a cognitive…

Machine Learning · Computer Science 2019-10-01 Jie Bai , Linjing Li , Daniel Zeng

Directed networks are essential for representing complex systems, capturing the asymmetry of interactions in fields such as neuroscience, transportation, and social networks. Directionality reveals how influence, information, or resources…

Disordered Systems and Neural Networks · Physics 2024-12-23 Marián Boguñá , M. Ángeles Serrano

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros

Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three…

Social and Information Networks · Computer Science 2017-07-24 Sushrut Ghonge , Dervis Can Vural

We consider the task of topology discovery of sparse random graphs using end-to-end random measurements (e.g., delay) between a subset of nodes, referred to as the participants. The rest of the nodes are hidden, and do not provide any…

Social and Information Networks · Computer Science 2012-03-06 Animashree Anandkumar , Avinatan Hassidim , Jonathan Kelner

We consider a network topology design problem in which an initial undirected graph underlying the network is given and the objective is to select a set of edges to add to the graph to optimize the coherence of the resulting network. We show…

Optimization and Control · Mathematics 2014-11-19 Tyler Summers , Iman Shames , John Lygeros , Florian Dörfler

The performance of the Hopfield neural network model is numerically studied on various complex networks, such as the Watts-Strogatz network, the Barab{\'a}si-Albert network, and the neuronal network of the C. elegans. Through the use of a…

Neurons and Cognition · Quantitative Biology 2007-05-23 Beom Jun Kim

We introduce the sparse modern Hopfield model as a sparse extension of the modern Hopfield model. Like its dense counterpart, the sparse modern Hopfield model equips a memory-retrieval dynamics whose one-step approximation corresponds to…

Machine Learning · Computer Science 2023-12-01 Jerry Yao-Chieh Hu , Donglin Yang , Dennis Wu , Chenwei Xu , Bo-Yu Chen , Han Liu

The topological information is essential for studying the relationship between nodes in a network. Recently, Network Representation Learning (NRL), which projects a network into a low-dimensional vector space, has been shown their…

Social and Information Networks · Computer Science 2019-02-19 Guoji Fu , Chengbin Hou , Xin Yao

Water distribution networks (WDNs) are one of the most important man-made infrastructures. Resilience, the ability to respond to disturbances and recover to a desirable state, is of vital importance to our society. There is increasing…

Physics and Society · Physics 2019-05-17 Alessio Pagani , Fanlin Meng , Guangtao Fu , Mirco Musolesi , Weisi Guo

Understanding how biological and artificial neural networks implement computation from connectivity is a central problem in neuroscience and machine learning. In neural systems, structural and functional connectivity are known to diverge,…

Neural and Evolutionary Computing · Computer Science 2026-05-07 Jatin Sharma , Dan F. M Goodman , Danyal Akarca

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

Deep and wide neural networks successfully fit very complex functions today, but dense models are starting to be prohibitively expensive for inference. To mitigate this, one promising direction is networks that activate a sparse subgraph of…

Machine Learning · Computer Science 2022-08-10 Cenk Baykal , Nishanth Dikkala , Rina Panigrahy , Cyrus Rashtchian , Xin Wang

The ability to achieve coordinated behavior -- engineered or emergent -- on networked systems has attracted widespread interest over several fields. This interest has led to remarkable advances in developing a theoretical understanding of…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Hancheng Min , Richard Pates , Enrique Mallada

The relationship between network topology and system dynamics has significant implications for unifying our understanding of the interplay among metabolic, gene-regulatory, and ecosystem network architecures. Here we analyze the stability…

Populations and Evolution · Quantitative Biology 2015-06-17 Cameron Smith , Raymond S. Puzio , Aviv Bergman

We study the storage of multiple phase-coded patterns as stable dynamical attractors in recurrent neural networks with sparse connectivity. To determine the synaptic strength of existent connections and store the phase-coded patterns, we…

Neurons and Cognition · Quantitative Biology 2015-05-28 Siliva Scarpetta , Ferdinando Giacco , Antonio de Candia

The population activity of random networks of excitatory and inhibitory leaky integrate-and-fire (LIF) neurons has been studied extensively. In particular, a state of asynchronous activity with low firing rates and low pairwise correlations…

Neurons and Cognition · Quantitative Biology 2015-06-03 Volker Pernice , Benjamin Staude , Stefano Cardanobile , Stefan Rotter