English
Related papers

Related papers: The Evolution of Complex Networks: A New Framework

200 papers

Evolving network models under a dynamic growth rule which comprises the addition and deletion of nodes are investigated. By adding a node with a probability $P_a$ or deleting a node with the probability $P_d=1-P_a$ at each time step, where…

Physics and Society · Physics 2011-08-09 Ke Deng , Ke Hu , Yi Tang

Understanding the per-layer learning dynamics of deep neural networks is of significant interest as it may provide insights into how neural networks learn and the potential for better training regimens. We investigate learning in Deep…

Machine Learning · Computer Science 2020-12-02 Ayush Manish Agrawal , Atharva Tendle , Harshvardhan Sikka , Sahib Singh , Amr Kayid

In search of many social and economical systems, it is found that node strength distribution as well as degree distribution demonstrate the behavior of power-law with droop-head and heavy-tail. We present a new model for the growth of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chuan-Ji Fu , Qing Ou , Wen Chen , Bing-Hong Wang , Ying-Di Jin , Yong-Wei Niu , Tao Zhou

We present a physics-inspired method for inferring dynamic rankings in directed temporal networks - networks in which each directed and timestamped edge reflects the outcome and timing of a pairwise interaction. The inferred ranking of each…

Scale-free (SF) networks and small world networks have been found to occur in very diverse contexts. It is this striking universality which makes one look for widely applicable mechanisms which lead to the formation of such networks. In…

Disordered Systems and Neural Networks · Physics 2007-05-23 Markus Brede , John Finnigan

Complex networks have been shown to be robust against random structural perturbations, but vulnerable against targeted attacks. Robustness analysis usually simulates the removal of individual or sets of nodes, followed by the assessment of…

Molecular Networks · Quantitative Biology 2012-11-13 Oriol Güell , Francesc Sagués , Georg Basler , Zoran Nikoloski , M. Ángeles Serrano

Understanding the structure and formation of networks is a central topic in complexity science. Economic networks are formed by decisions of individual agents and thus not properly described by established random graph models. In this…

Physics and Society · Physics 2023-08-10 Chengyuan Han , Malte Schröder , Dirk Witthaut , Philipp C. Böttcher

In this paper, a new framework to study weighed networks is introduced. The idea behind this methodology is to consider that each node of the network is an agent that desires to satisfy his/her preferences in an economic sense. Moreover,…

Physics and Society · Physics 2009-11-11 Daniel O. Cajueiro

The role of weight on the weighted networks is investigated by studying the effect of weight on community structures. We use weighted modularity $Q^w$ to evaluate the partitions and Weighted Extremal Optimization algorithm to detect…

Physics and Society · Physics 2015-06-26 Ying Fan , Menghui Li , Peng Zhang , Jinshan Wu , Zengru Di

Many researchers have hypothesised models which explain the evolution of the topology of a target network. The framework described in this paper gives the likelihood that the target network arose from the hypothesised model. This allows…

Applications · Statistics 2013-03-28 Richard G. Clegg , Raul Landa , Hamed Haddadi , M. Rio

Neural networks have been successfully used for classification tasks in a rapidly growing number of practical applications. Despite their popularity and widespread use, there are still many aspects of training and classification that are…

Machine Learning · Computer Science 2016-05-03 Ewout van den Berg

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based…

Social and Information Networks · Computer Science 2025-05-29 Gonzalo Travieso , Joao Merenda , Odemir M. Bruno

A new design methodology for neural networks that is guided by traditional algorithm design is presented. To prove our point, we present two heuristics and demonstrate an algorithmic technique for incorporating additional weights in their…

Machine Learning · Computer Science 2018-06-07 Abhejit Rajagopal , Shivkumar Chandrasekaran , Hrushikesh N. Mhaskar

This paper presents a statistically sound method for measuring the accuracy with which a probabilistic model reflects the growth of a network, and a method for optimising parameters in such a model. The technique is data-driven, and can be…

Networking and Internet Architecture · Computer Science 2009-04-07 Richard Clegg , Raul Landa , Uli Harder , Miguel Rio

In this paper, we interpret Deep Neural Networks with Complex Network Theory. Complex Network Theory (CNT) represents Deep Neural Networks (DNNs) as directed weighted graphs to study them as dynamical systems. We efficiently adapt CNT…

Machine Learning · Computer Science 2021-10-19 Emanuele La Malfa , Gabriele La Malfa , Giuseppe Nicosia , Vito Latora

In economic and financial networks, the strength of each node has always an important economic meaning, such as the size of supply and demand, import and export, or financial exposure. Constructing null models of networks matching the…

General Finance · Quantitative Finance 2014-12-09 Rossana Mastrandrea , Tiziano Squartini , Giorgio Fagiolo , Diego Garlaschelli

Financial networks help firms manage risk but also enable financial shocks to spread. Despite their importance, existing models of financial networks have several limitations. Prior works often consider a static network with a simple…

Optimization and Control · Mathematics 2024-02-06 Akhil Jalan , Deepayan Chakrabarti , Purnamrita Sarkar

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

A serious challenge when finding influential actors in real-world social networks is the lack of knowledge about the structure of the underlying network. Current state-of-the-art methods rely on hand-crafted sampling algorithms; these…

Social and Information Networks · Computer Science 2020-02-21 Harshavardhan Kamarthi , Priyesh Vijayan , Bryan Wilder , Balaraman Ravindran , Milind Tambe

Motivated by the flexibility of biological neural networks whose connectivity structure changes significantly during their lifetime, we introduce the Unstructured Recursive Network (URN) and demonstrate that it can exhibit similar…

Machine Learning · Computer Science 2019-11-27 Siavash Golkar