English
Related papers

Related papers: Optimized evolution of networks for principal eige…

200 papers

Research shows that gene duplication followed by either repurposing or removal of duplicated genes is an important contributor to evolution of gene and protein interaction networks. We aim to identify which characteristics of a network can…

Molecular Networks · Quantitative Biology 2021-07-27 Peter Crawford-Kahrl , Robert R. Nerem , Bree Cummins , Tomas Gedeon

Since network motifs are an important property of networks and some networks have the behaviors of rewiring or reducing or adding edges between old vertices before new vertices entering the networks, we construct our non-randomized model…

Social and Information Networks · Computer Science 2016-10-31 Bing Yao , Xiaomin Wang , Xia Liu , Jin Xu

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

We propose an autoregressive framework for modelling dynamic networks with dependent edges. It encompasses models that accommodate, for example, transitivity, degree heterogenenity, and other stylized features often observed in real network…

Statistics Theory · Mathematics 2026-03-25 Jinyuan Chang , Qin Fang , Eric D. Kolaczyk , Peter W. MacDonald , Qiwei Yao

We introduce evolving networks where new vertices preferentially connect to the more central parts of a network. This makes such networks compact. Finite networks grown under the preferential compactness mechanism have complex…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. J. Alava , S. N. Dorogovtsev

We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Bing Wang , Shuigeng Zhou , Jihong Guan

This paper presents an entirely unsupervised interest point training framework by jointly learning detector and descriptor, which takes an image as input and outputs a probability and a description for every image point. The objective of…

Computer Vision and Pattern Recognition · Computer Science 2019-07-29 Pei Yan , Yihua Tan , Yuan Xiao , Yuan Tai , Cai Wen

Adaptive networks appear in many biological applications. They combine topological evolution of the network with dynamics in the network nodes. Recently, the dynamics of adaptive networks has been investigated in a number of parallel…

Physics and Society · Physics 2008-01-23 Thilo Gross , Bernd Blasius

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

Over the last decade, significant progress has been made in understanding complex biological systems, however there have been few attempts at incorporating this knowledge into nature inspired optimization algorithms. In this paper, we…

Neural and Evolutionary Computing · Computer Science 2009-07-03 James M. Whitacre , Ruhul A. Sarker , Q. Tuan Pham

Representation learning has overcome the often arduous and manual featurization of networks through (unsupervised) feature learning as it results in embeddings that can apply to a variety of downstream learning tasks. The focus of…

Machine Learning · Computer Science 2021-01-01 Piotr Bielak , Tomasz Kajdanowicz , Nitesh V. Chawla

Emergence in machine learning refers to the spontaneous appearance of complex behaviors or capabilities that arise from the scale and structure of training data and model architectures, despite not being explicitly programmed. We introduce…

Machine Learning · Computer Science 2025-01-07 Johnny Jingze Li , Vivek Kurien George , Gabriel A. Silva

Evolving networks with a constant number of edges may be modelled using a rewiring process. These models are used to describe many real-world processes including the evolution of cultural artifacts such as family names, the evolution of…

Statistical Mechanics · Physics 2007-05-23 T. S. Evans

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

To better understand the correlation between network topological features and the robustness of network controllability in a general setting, this paper suggests a practical approach to searching for optimal network topologies with given…

Systems and Control · Electrical Eng. & Systems 2020-09-02 Yang Lou , Lin Wang , Kim Fung Tsang , Guanrong Chen

Epidemics on complex networks is a widely investigated topic in the last few years, mainly due to the last pandemic events. Usually, real contact networks are dynamic, hence much effort has been invested in studying epidemics on evolving…

Physics and Society · Physics 2022-05-18 Hillel Sanhedrai , Shlomo Havlin

Many real world networks are characterized by adaptive changes in their topology depending on the dynamic state of their nodes. Here we study epidemic dynamics in an adaptive network, where susceptibles are able to avoid contact with…

Populations and Evolution · Quantitative Biology 2007-05-23 Thilo Gross , Carlos Dommar D'Lima , Bernd Blasius

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

Social and Information Networks · Computer Science 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Adding edges between layers of interconnected networks is an important way to optimize the spreading dynamics. While previous studies mostly focus on the case of adding a single edge, the theoretical optimal strategy for adding multiple…

Physics and Society · Physics 2019-10-09 Liming Pan , Wei Wang , Shimin Cai , Tao Zhou

We develop a new sampling method to estimate eigenvector centrality on incomplete networks. Our goal is to estimate this global centrality measure having at disposal a limited amount of data. This is the case in many real-world scenarios…

Social and Information Networks · Computer Science 2020-10-29 Nicolò Ruggeri , Caterina De Bacco