English
Related papers

Related papers: Learning Coherent Clusters in Weakly-Connected Net…

200 papers

By incorporating physical consistency as inductive bias, deep neural networks display increased generalization capabilities and data efficiency in learning nonlinear dynamic models. However, the complexity of these models generally…

Machine Learning · Computer Science 2025-03-03 Katharina Friedl , Noémie Jaquier , Jens Lundell , Tamim Asfour , Danica Kragic

The latent block model is used to simultaneously rank the rows and columns of a matrix to reveal a block structure. The algorithms used for estimation are often time consuming. However, recent work shows that the log-likelihood ratios are…

Statistics Theory · Mathematics 2023-03-10 Vincent Brault , Antoine Channarond

Many countries are currently challenged with the extensive integration of renewable energy sources, which necessitates vast capacity expansion measures. These measures in turn require comprehensive power flow studies, which are often…

Optimization and Control · Mathematics 2019-09-26 Julia Sistermanns , Matthias Hotz , Dominic Hewes , Rolf Witzmann , Wolfgang Utschick

Recent years have seen a surge of interest in the analysis of complex networks, facilitated by the availability of relational data and the increasingly powerful computational resources that can be employed for their analysis. Naturally, the…

Physics and Society · Physics 2013-08-08 Jean-Charles Delvenne , Michael T. Schaub , Sophia N. Yaliraki , Mauricio Barahona

Prompt learning has attracted increasing attention in the graph domain as a means to bridge the gap between pretext and downstream tasks. Existing studies on heterogeneous graph prompting typically use feature prompts to modify node…

Machine Learning · Computer Science 2025-02-14 Feiyang Wang , Zhongbao Zhang , Junda Ye , Li Sun , Jianzhong Qi

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

We study the fundamental limits on learning latent community structure in dynamic networks. Specifically, we study dynamic stochastic block models where nodes change their community membership over time, but where edges are generated…

Machine Learning · Statistics 2016-07-20 Amir Ghasemian , Pan Zhang , Aaron Clauset , Cristopher Moore , Leto Peel

The hierarchical small-world network is a real-world network. It models well the benefit transmission web of the pyramid selling in China and many other countries. In this paper, by applying the spectral graph theory, we study three…

Methodology · Statistics 2023-03-23 Yunhua Liao , Mohamed Maama , M. A. Aziz-Alaoui

The work done in this paper, proposes a complex Laplacian-based distributed control scheme for convergence in the multi-agent network. The proposed scheme has been designated as cascade formulation. The proposed technique exploits the…

Optimization and Control · Mathematics 2019-11-21 Aniket Deshpande , Pushpak Jagtap , Prashant Bansode , Arun Mahindrakar , Navadeep Singh

The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a…

A common approach for analyzing hypergraphs is to consider the projected adjacency or Laplacian matrices for each order of interactions (e.g., dyadic, triadic, etc.). However, this method can lose information about the hypergraph structure…

Adaptation and Self-Organizing Systems · Physics 2021-07-30 Anastasiya Salova , Raissa M. D'Souza

A computer model is described which is used to assess the dynamical complexity of a class of networks of spiking neurons with small-world properties. Networks are constructed by forming an initially segregated set of highly intra-connected…

Biological Physics · Physics 2009-11-13 Murray Shanahan

Deep neural network architectures often consist of repetitive structural elements. We introduce an approach that reveals these patterns and can be broadly applied to the study of deep learning. Similarly to how a power strip helps untangle…

Statistical Mechanics · Physics 2025-07-03 Donghee Lee , Hye-Sung Lee , Jaeok Yi

This paper introduces a novel approach of clustering, which is based on group consensus of dynamic linear high-order multi-agent systems. The graph topology is associated with a selected multi-agent system, with each agent corresponding to…

Systems and Control · Computer Science 2017-06-13 Ning Cai , Chen Diao , M. Junaid Khan

The theory of community structure is a powerful tool for real networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Hao Wang , Luonan Chen

Many dynamical processes of complex systems can be understood as the dynamics of a group of nodes interacting on a given network structure. However, finding such interaction structure and node dynamics from time series of node behaviours is…

Physics and Society · Physics 2022-06-28 Yan Zhang , Yu Guo , Zhang Zhang , Mengyuan Chen , Shuo Wang , Jiang Zhang

This paper proposes model reduction approaches for consensus network systems based on a given clustering of the underlying graph. Namely, given a consensus network system of time-scaled agents evolving over a weighted undirected graph and a…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Ralph Sabbagh , Dany Abou Jaoude

We consider the task of estimating a high-dimensional directed acyclic graph, given observations from a linear structural equation model with arbitrary noise distribution. By exploiting properties of common random graphs, we develop a new…

Machine Learning · Statistics 2019-12-30 Arjun Sondhi , Ali Shojaie

The purpose of this paper is to infer a global (collective) model of time-varying responses of a set of nodes as a dynamic graph, where the individual time series are respectively observed at each of the nodes. The motivation of this work…

Signal Processing · Electrical Eng. & Systems 2020-02-18 Bo Jiang , Ashkan Panahi , Hamid Krim , Yiyi Yu , Spencer L. Smith

Classifying whole images is a classic problem in machine learning, and graph neural networks are a powerful methodology to learn highly irregular geometries. It is often the case that certain parts of a point cloud are more important than…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Lindsey Gray , Thomas Klijnsma , Shamik Ghosh