English
Related papers

Related papers: A nonuniform popularity-similarity optimization (n…

200 papers

In the framework of on nonassociative geometry, we introduce a new effective model that extends the statistical treatment of complex networks with hidden geometry. The small-world property of the network is controlled by nonlocal curvature…

Physics and Society · Physics 2020-03-11 Alexander I. Nesterov , Pablo Héctor Mata Villafuerte

Embedding a network in hyperbolic space can reveal interesting features for the network structure, especially in terms of self-similar characteristics. The hidden metric space, which can be thought of as the underlying structure of the…

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks. The algorithm is based on geometric properties of the spectrum of the expected adjacency matrix in a random…

Machine Learning · Statistics 2017-11-07 Emilie Kaufmann , Thomas Bonald , Marc Lelarge

Recently, the study of graph neural network (GNN) has attracted much attention and achieved promising performance in molecular property prediction. Most GNNs for molecular property prediction are proposed based on the idea of learning the…

Machine Learning · Computer Science 2021-04-15 Yingfang Yuan , Wenjun Wang , Wei Pang

Analysis of 'big data' characterized by high-dimensionality such as word vectors and complex networks requires often their representation in a geometrical space by embedding. Recent developments in machine learning and network geometry have…

Machine Learning · Computer Science 2019-07-03 Alessandro Muscoloni , Carlo Vittorio Cannistraci

Affinity propagation is one of the most effective unsupervised pattern recognition algorithms for data clustering in high-dimensional feature space. However, the numerous attempts to test its performance for community detection in complex…

Machine Learning · Computer Science 2018-08-30 Carlo Vittorio Cannistraci , Alessandro Muscoloni

Recent years have shown a promising progress in understanding geometric underpinnings behind the structure, function, and dynamics of many complex networks in nature and society. However these promises cannot be readily fulfilled and lead…

Social and Information Networks · Computer Science 2015-08-18 Fragkiskos Papadopoulos , Constantinos Psomas , Dmitri Krioukov

Multi-swarm particle optimisation algorithms are gaining popularity due to their ability to locate multiple optimum points concurrently. In this family of algorithms, clustering-based multi-swarm algorithms are among the most effective…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Yves Matanga , Yanxia Sun , Zenghui Wang

Particle Swarm Optimization (PSO) is a metaheuristic global optimization paradigm that has gained prominence in the last two decades due to its ease of application in unsupervised, complex multidimensional problems which cannot be solved…

Neural and Evolutionary Computing · Computer Science 2019-01-07 Saptarshi Sengupta , Sanchita Basak , Richard Alan Peters

Real networks are complex dynamical systems, evolving over time with the addition and deletion of nodes and links. Currently, there exists no principled mathematical theory for their dynamics -- a grand-challenge open problem. Here, we show…

Physics and Society · Physics 2024-06-18 Evangelos S. Papaefthymiou , Costas Iordanou , Fragkiskos Papadopoulos

General purpose optimization routines such as nlminb, optim (R) or nlmixed (SAS) are frequently used to estimate model parameters in nonstandard distributions. This paper presents Particle Swarm Optimization (PSO), as an alternative to many…

Machine Learning · Statistics 2024-05-22 Sisi Shao , Junhyung Park , Weng Kee Wong

Popularity is attractive -- this is the formula underlying preferential attachment, a popular explanation for the emergence of scaling in growing networks. If new connections are made preferentially to more popular nodes, then the resulting…

Physics and Society · Physics 2013-04-19 Fragkiskos Papadopoulos , Maksim Kitsak , M. Angeles Serrano , Marian Boguna , Dmitri Krioukov

Graph Neural Networks (GNNs) have been widely applied on a variety of real-world applications, such as social recommendation. However, existing GNN-based models on social recommendation suffer from serious problems of generalization and…

Machine Learning · Computer Science 2023-04-12 Boxin Du , Lihui Liu , Jiejun Xu , Fei Wang , Hanghang Tong

There has been extensive research on community detection in directed and bipartite networks. However, these studies often fail to consider the popularity of nodes in different communities, which is a common phenomenon in real-world…

Methodology · Statistics 2024-12-12 Bing-Yi Jing , Ting Li , Jiangzhou Wang , Ya Wang

HyperParameter Optimization (HPO) aims at finding the best HyperParameters (HPs) of learning models, such as neural networks, in the fastest and most efficient way possible. Most recent HPO algorithms try to optimize HPs regardless of the…

Machine Learning · Computer Science 2023-04-11 Antoine Scardigli , Paul Fournier , Matteo Vilucchio , David Naccache

Network data is ubiquitous in various scientific disciplines, including sociology, economics, and neuroscience. Latent space models are often employed in network data analysis, but the geometric effect of latent space curvature remains a…

Methodology · Statistics 2026-02-11 Jinming Li , Gongjun Xu , Ji Zhu

This paper introduces a new dynamic neighborhood network for particle swarm optimization. In the proposed Clubs-based Particle Swarm Optimization (C-PSO) algorithm, each particle initially joins a default number of what we call 'clubs'.…

Neural and Evolutionary Computing · Computer Science 2016-11-17 Wesam Elshamy , Hassan M Emara , Ahmed Bahgat

We connect two random graph models, the Popularity Adjusted Block Model (PABM) and the Generalized Random Dot Product Graph (GRDPG), by demonstrating that the PABM is a special case of the GRDPG in which communities correspond to mutually…

Machine Learning · Statistics 2022-06-13 John Koo , Minh Tang , Michael W. Trosset

This study addresses the issue of graph generation with generative models. In particular, we are concerned with graph community augmentation problem, which refers to the problem of generating unseen or unfamiliar graphs with a new community…

Machine Learning · Computer Science 2024-12-03 Shintaro Fukushima , Kenji Yamanishi

In the last decades, the study of models for large real-world networks has been a very popular and active area of research. A reasonable model should not only replicate all the structural properties that are observed in real world networks…

Combinatorics · Mathematics 2012-05-08 Luca Gugelmann , Konstantinos Panagiotou , Ueli Peter