English
Related papers

Related papers: Network Inference by Learned Node-Specific Degree …

200 papers

This work attempts to interpret modern deep (convolutional) networks from the principles of rate reduction and (shift) invariant classification. We show that the basic iterative gradient ascent scheme for optimizing the rate reduction of…

Machine Learning · Computer Science 2020-10-30 Kwan Ho Ryan Chan , Yaodong Yu , Chong You , Haozhi Qi , John Wright , Yi Ma

Inspired by empirical data on real world complex networks, the last few years have seen an explosion in proposed generative models to understand and explain observed properties of real world networks, including power law degree distribution…

Probability · Mathematics 2015-08-11 Shankar Bhamidi , Jimmy Jin , Andrew Nobel

Efficient model selection for identifying a suitable pre-trained neural network to a downstream task is a fundamental yet challenging task in deep learning. Current practice requires expensive computational costs in model training for…

Machine Learning · Computer Science 2022-01-19 Chunheng Jiang , Tejaswini Pedapati , Pin-Yu Chen , Yizhou Sun , Jianxi Gao

Data clustering, the task of grouping observations according to their similarity, is a key component of unsupervised learning -- with real world applications in diverse fields such as biology, medicine, and social science. Often in these…

Machine Learning · Computer Science 2023-09-20 Anne Sophie Riis Damstrup , Sofie Tosti Madsen , Michele Coscia

In the previous article, we introduced a neural network framework based on symmetric differential equations. This novel framework exhibits complete symmetry, endowing it with perfect mathematical properties. While we have examined some of…

Machine Learning · Computer Science 2024-11-25 Jiang Kun

This paper introduces a method to generate hierarchically modular networks with prescribed node degree list by link switching. Unlike many existing network generating models, our method does not use link probabilities to achieve modularity.…

Other Computer Science · Computer Science 2009-07-05 Susan Khor

Artificial networks have been studied through the prism of statistical mechanics as disordered systems since the 80s, starting from the simple models of Hopfield's associative memory and the single-neuron perceptron classifier. Assuming…

Disordered Systems and Neural Networks · Physics 2023-04-14 Marylou Gabrié , Surya Ganguli , Carlo Lucibello , Riccardo Zecchina

When the network is reconstructed, two types of errors can occur: false positive and false negative errors about the presence or absence of links. In this paper, the influence of these two errors on the vertex degree distribution is…

Data Analysis, Statistics and Probability · Physics 2018-08-29 Gloria Cecchini , Bjoern Schelter

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

It is now generally assumed that the heterogeneity of most networks in nature probably arises via preferential attachment of some sort. However, the origin of various other topological features, such as degree-degree correlations and…

Adaptation and Self-Organizing Systems · Physics 2010-03-05 Samuel Johnson , J. Marro , Joaquin J. Torres

The traditional approach to distributed machine learning is to adapt learning algorithms to the network, e.g., reducing updates to curb overhead. Networks based on intelligent edge, instead, make it possible to follow the opposite approach,…

Networking and Internet Architecture · Computer Science 2022-07-07 Francesco Malandrino , Carla Fabiana Chiasserini , Nuria Molner , Antonio De La Oliva

Aiming at better representing multivariate relationships, this paper investigates a motif dimensional framework for higher-order graph learning. The graph learning effectiveness can be improved through OFFER. The proposed framework mainly…

Social and Information Networks · Computer Science 2020-08-31 Shuo Yu , Feng Xia , Jin Xu , Zhikui Chen , Ivan Lee

Network alignment (NA) is the task of finding the correspondence of nodes between two networks based on the network structure and node attributes. Our study is motivated by the fact that, since most of existing NA methods have attempted to…

Social and Information Networks · Computer Science 2023-08-21 Jin-Duk Park , Cong Tran , Won-Yong Shin , Xin Cao

We present an approach to adaptively utilize deep neural networks in order to reduce the evaluation time on new examples without loss of accuracy. Rather than attempting to redesign or approximate existing networks, we propose two schemes…

Machine Learning · Computer Science 2017-09-20 Tolga Bolukbasi , Joseph Wang , Ofer Dekel , Venkatesh Saligrama

Edge classification, a crucial task for graph applications, remains relatively under-explored compared to link prediction. Current methods often overlook the potential causal influences of node features on edge features, leading to a loss…

Machine Learning · Computer Science 2026-05-05 Duanyu Feng , Li Ding , Hongru Liang , Wenqiang Lei

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…

Network embedding has been intensively studied in the literature and widely used in various applications, such as link prediction and node classification. While previous work focus on the design of new algorithms or are tailored for various…

Social and Information Networks · Computer Science 2019-11-12 Wenqing Lin , Feng He , Faqiang Zhang , Xu Cheng , Hongyun Cai

Detecting a small number of outliers from a set of data observations is always challenging. This problem is more difficult in the setting of multiple network samples, where computing the anomalous degree of a network sample is generally not…

Artificial Intelligence · Computer Science 2016-10-04 Xuan-Hong Dang , Arlei Silva , Ambuj Singh , Ananthram Swami , Prithwish Basu

Deep learning-based methods have become the de facto standard for industrial defect detection. However, their data-hungry nature and inherent "black-box" characteristics often lead to performance bottlenecks and limited trustworthiness in…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Hang-Cheng Dong , Guodong Liu , Dong Ye , Bingguo Liu

We present techniques for automatically inferring formal properties of feed-forward neural networks. We observe that a significant part (if not all) of the logic of feed forward networks is captured in the activation status ('on' or 'off')…

Machine Learning · Computer Science 2020-09-14 Divya Gopinath , Hayes Converse , Corina S. Pasareanu , Ankur Taly