English
Related papers

Related papers: Degree irregularity and rank probability bias in n…

200 papers

The graph alignment problem, which considers the optimal node correspondence across networks, has recently gained significant attention due to its wide applications. There are graph alignment methods suited for various network types, but we…

Social and Information Networks · Computer Science 2025-05-15 Ashley Wang , Peter Chin

Relational data are ubiquitous in real-world data applications, e.g., in social network analysis or biological modeling, but networks are nearly always incompletely observed. The state-of-the-art for predicting missing links in the hard…

Machine Learning · Computer Science 2025-08-13 Bisman Singh , Lucy Van Kleunen , Aaron Clauset

A significant level of stigma and inequality exists in mental healthcare, especially in under-served populations. Inequalities are reflected in the data collected for scientific purposes. When not properly accounted for, machine learning…

Complex networks are ubiquitous to several Computer Science domains. Centrality measures are an important analysis mechanism to uncover vital elements of complex networks. However, these metrics have high computational costs and…

Machine Learning · Computer Science 2018-10-30 Felipe Grando , Lisando Z. Granville , Luis C. Lamb

In complex systems, networks represent connectivity relationships between nodes through edges. Latent space models are crucial in analyzing network data for tasks like community detection and link prediction due to their interpretability…

Methodology · Statistics 2025-05-29 Yan Zhang , Jun Liao , Xinyan Fan , Kuangnan Fang , Yuhong Yang

It has been experimentally observed in recent years that multi-layer artificial neural networks have a surprising ability to generalize, even when trained with far more parameters than observations. Is there a theoretical basis for this?…

Machine Learning · Statistics 2018-09-19 Andrew R. Barron , Jason M. Klusowski

Neural cellular automata (NCA) provide a lightweight alternative to encoder-decoder segmentation networks. However, it can be difficult to decide when a prediction should be trusted. Here, we study uncertainty estimation for NCA-based…

Image and Video Processing · Electrical Eng. & Systems 2026-05-27 Ario Sadafi , Michael Deutges , Nassir Navab , Carsten Marr

This paper introduces a method to generate hierarchically modular networks with prescribed node degree list and proposes a metric to measure network modularity based on the notion of edge distance. The generated networks are used as test…

Neural and Evolutionary Computing · Computer Science 2009-03-17 Susan Khor

Complex networks provide a powerful mathematical representation of complex systems in nature and society. To understand complex networks, it is crucial to explore their internal structures, also called structural regularities. The task of…

Social and Information Networks · Computer Science 2015-12-02 Yi Chen , Xiao-long Wang , Xin Xiang , Bu-zhou Tang , Qing-cai Chen , Bo Yuan , Jun-zhao Bu

Deep neural networks (DNNs) are a contemporary solution for semantic segmentation and are usually trained to operate on a predefined closed set of classes. In open-set environments, it is possible to encounter semantically unknown objects…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Jurica Runtas , Tomislav Petkovic

The application of data mining, machine learning and artificial intelligence techniques in the field of diagnostics is not a new concept, and these techniques have been very successfully applied in a variety of applications, especially in…

Machine Learning · Computer Science 2020-08-07 Ayush Khaneja , Siddharth Srivastava , Astha Rai , A S Cheema , P K Srivastava

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks.…

Multiagent Systems · Computer Science 2020-05-13 Chunheng Jiang , Jianxi Gao , Malik Magdon-Ismail

Network meta-analysis (NMA) allows the combination of direct and indirect evidence from a set of randomized clinical trials. Performing NMA using individual patient data (IPD) is considered as a "gold standard" approach as it provides…

Methodology · Statistics 2021-10-22 Edouard Ollier , Pierre Blanchard , Gwénaël Le Teuff , Stefan Michiels

Adversarial training is a powerful type of defense against adversarial examples. Previous empirical results suggest that adversarial training requires wider networks for better performances. However, it remains elusive how neural network…

Machine Learning · Computer Science 2021-08-17 Boxi Wu , Jinghui Chen , Deng Cai , Xiaofei He , Quanquan Gu

Network (or Graph) Alignment Algorithms aims to reveal structural similarities among graphs. In particular Local Network Alignment Algorithms (LNAs) finds local regions of similarity among two or more networks. Such algorithms are in…

Social and Information Networks · Computer Science 2020-08-12 Pietro Hiram Guzzi

The use of machine learning algorithms to investigate phase transitions in physical systems is a valuable way to better understand the characteristics of these systems. Neural networks have been used to extract information of phases and…

Neural and Evolutionary Computing · Computer Science 2025-10-21 Rodrigo Carmo Terin , Zochil González Arenas , Roberto Santana

Estimating individual and average treatment effects from observational data is an important problem in many domains such as healthcare and e-commerce. In this paper, we advocate balance regularization of multi-head neural network…

Machine Learning · Computer Science 2020-11-24 Mehrdad Farajtabar , Andrew Lee , Yuanjian Feng , Vishal Gupta , Peter Dolan , Harish Chandran , Martin Szummer

In this work we explore degree assortativity in complex networks, and extend its usual definition beyond that of nearest neighbours. We apply this definition to model networks, and describe a rewiring algorithm that induces assortativity.…

Physics and Society · Physics 2024-06-04 Pádraig MacCarron , Shane Mannion , Thierry Platini

With invaluable theoretical and practical benefits, the problem of partitioning networks for community structures has attracted significant research attention in scientific and engineering disciplines. In literature, Newman's modularity…

Social and Information Networks · Computer Science 2018-02-06 Wenye Li

Most complex machine learning and modelling techniques are prone to over-fitting and may subsequently generalise poorly to future data. Artificial neural networks are no different in this regard and, despite having a level of implicit…

Machine Learning · Statistics 2022-05-26 Vincent Szolnoky , Viktor Andersson , Balazs Kulcsar , Rebecka Jörnsten