English
Related papers

Related papers: Deep Asymmetric Networks with a Set of Node-wise V…

200 papers

Network node embedding is an active research subfield of complex network analysis. This paper contributes a novel approach to learning network node embeddings and direct node classification using a node ranking scheme coupled with an…

Machine Learning · Computer Science 2021-09-14 Blaž Škrlj , Jan Kralj , Janez Konc , Marko Robnik-Šikonja , Nada Lavrač

We show that deep networks are better than shallow networks at approximating functions that can be expressed as a composition of functions described by a directed acyclic graph, because the deep networks can be designed to have the same…

Machine Learning · Computer Science 2019-11-26 H. N. Mhaskar , T. Poggio

Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attention, which aims to…

Social and Information Networks · Computer Science 2019-06-07 Chengbin Hou , Shan He , Ke Tang

Despite their increasing popularity and success in a variety of supervised learning problems, deep neural networks are extremely hard to interpret and debug: Given and already trained Deep Neural Net, and a set of test inputs, how can we…

Machine Learning · Computer Science 2018-06-07 Uday Singh Saini , Evangelos E. Papalexakis

Classifying large scale networks into several categories and distinguishing them according to their fine structures is of great importance with several applications in real life. However, most studies of complex networks focus on properties…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Ruyue Xin , Jiang Zhang , Yitong Shao

Activation functions are crucial for deep neural networks. This novel work frames the problem of training neural network with learnable polynomial activation functions as a polynomial optimization problem, which is solvable by the…

Optimization and Control · Mathematics 2025-10-07 Linghao Zhang , Jiawang Nie , Tingting Tang

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

Social and Information Networks · Computer Science 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

Many algorithms and observed phenomena in deep learning appear to be affected by parameter symmetries -- transformations of neural network parameters that do not change the underlying neural network function. These include linear mode…

Machine Learning · Computer Science 2024-10-16 Derek Lim , Theo Moe Putterman , Robin Walters , Haggai Maron , Stefanie Jegelka

Artificial neural networks can learn complex, salient data features to achieve a given task. On the opposite end of the spectrum, mathematically grounded methods such as topological data analysis allow users to design analysis pipelines…

Machine Learning · Computer Science 2022-12-29 Mattia G. Bergomi , Massimo Ferri , Alessandro Mella , Pietro Vertechi

We theoretically discuss why deep neural networks (DNNs) performs better than other models in some cases by investigating statistical properties of DNNs for non-smooth functions. While DNNs have empirically shown higher performance than…

Machine Learning · Statistics 2018-07-10 Masaaki Imaizumi , Kenji Fukumizu

Learning the network structure underlying data is an important problem in machine learning. This paper introduces a novel prior to study the inference of scale-free networks, which are widely used to model social and biological networks.…

Machine Learning · Computer Science 2015-06-19 Qingming Tang , Siqi Sun , Jinbo Xu

This paper addresses the topic of sparsifying deep neural networks (DNN's). While DNN's are powerful models that achieve state-of-the-art performance on a large number of tasks, the large number of model parameters poses serious storage and…

Machine Learning · Computer Science 2018-02-07 Igor Fedorov , Bhaskar D. Rao

To rank nodes in quasi-hierarchical networks of social nature, it is necessary to carry out a detailed analysis of the network and evaluate the results obtained according to all the given criteria and identify the most influential nodes.…

Social and Information Networks · Computer Science 2017-11-16 A. M. Soboliev , D. V. Lande

An important characteristic of neural networks is their ability to learn representations of the input data with effective features for prediction, which is believed to be a key factor to their superior empirical performance. To better…

Machine Learning · Computer Science 2022-06-06 Zhenmei Shi , Junyi Wei , Yingyu Liang

Feature importance ranking has become a powerful tool for explainable AI. However, its nature of combinatorial optimization poses a great challenge for deep learning. In this paper, we propose a novel dual-net architecture consisting of…

Machine Learning · Computer Science 2020-10-20 Maksymilian Wojtas , Ke Chen

The remarkable performance of overparameterized deep neural networks (DNNs) must arise from an interplay between network architecture, training algorithms, and structure in the data. To disentangle these three components, we apply a…

Machine Learning · Computer Science 2025-07-09 Chris Mingard , Henry Rees , Guillermo Valle-Pérez , Ard A. Louis

Symmetries built into a neural network have appeared to be very beneficial for a wide range of tasks as it saves the data to learn them. We depart from the position that when symmetries are not built into a model a priori, it is…

Machine Learning · Computer Science 2023-02-01 Artem Moskalev , Anna Sepliarskaia , Ivan Sosnovik , Arnold Smeulders

One of the most central questions in network science is: which nodes are most important? Often this question is answered using structural properties such as high connectedness or centrality in the network. However, static structural…

Physics and Society · Physics 2021-07-02 Casper van Elteren , Rick Quax , Peter Sloot

Deep learning has shown promising results in many machine learning applications. The hierarchical feature representation built by deep networks enable compact and precise encoding of the data. A kernel analysis of the trained deep networks…

Machine Learning · Computer Science 2017-03-22 Mandar Kulkarni , Shirish Karande

The geometric renormalization technique for complex networks has successfully revealed the multiscale self-similarity of real network topologies and can be applied to generate replicas at different length scales. In this letter, we extend…

Physics and Society · Physics 2023-07-04 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano