中文
相关论文

相关论文: Simplex2Vec embeddings for community detection in …

200 篇论文

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

社会与信息网络 · 计算机科学 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

Simplicial complexes describe collaboration networks, protein interaction networks and brain networks and in general network structures in which the interactions can include more than two nodes. In real applications, often simplicial…

物理与社会 · 物理学 2017-06-21 Owen T. Courtney , Ginestra Bianconi

Despite the vast literature on network dynamics, we still lack basic insights into dynamics on higher-order structures (e.g., edges, triangles, and more generally, $k$-dimensional "simplices") and how they are influenced through…

物理与社会 · 物理学 2022-03-14 Cameron Ziegler , Per Sebastian Skardal , Haimonti Dutta , Dane Taylor

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…

Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or…

Network representations have been shown to improve performance within a variety of tasks, including classification, clustering, and link prediction. However, most models either focus on moderate-sized, homogeneous networks or require a…

社会与信息网络 · 计算机科学 2019-10-25 Baoxu Shi , Jaewon Yang , Tim Weninger , Jing How , Qi He

We study when co-evolving (or adaptive) higher-order networks defined on directed hypergraphs admit a simplicial description. Binary and triadic couplings are modelled by time-dependent weight tensors. Using representation theory of the…

组合数学 · 数学 2025-12-02 Christian Kuehn , Fergal Murphy

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

机器学习 · 计算机科学 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

A social-ecological network is a formal representation of a corresponding social-ecological system, and encodes a relation within a given system as an interaction. Conventionally, such networks have been defined as encoding and representing…

代数拓扑 · 数学 2022-02-17 Sudeepto Bhattacharya

We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common…

统计力学 · 物理学 2007-09-19 T. Aste , T. Di Matteo , S. T. Hyde

We introduce second-order vector representations of words, induced from nearest neighborhood topological features in pre-trained contextual word embeddings. We then analyze the effects of using second-order embeddings as input features in…

计算与语言 · 计算机科学 2017-05-25 Denis Newman-Griffis , Eric Fosler-Lussier

Decision-making in complex systems often relies on machine learning models, yet highly accurate models such as XGBoost and neural networks can obscure the reasoning behind their predictions. In operations research applications,…

机器学习 · 计算机科学 2025-02-28 Gaurav Arwade , Sigurdur Olafsson

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

社会与信息网络 · 计算机科学 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

社会与信息网络 · 计算机科学 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

Multilayer networks offer a powerful framework for modeling complex systems across diverse domains, effectively capturing multiple types of connections and interdependent subsystems commonly found in real world scenarios. To analyze these…

社会与信息网络 · 计算机科学 2026-02-20 Martin Guillemaud , Vera Dinkelacker , Mario Chavez

The structure representation of data distribution plays an important role in understanding the underlying mechanism of generating data. In this paper, we propose nearest prime simplicial complex approaches (NSC) by utilizing persistent…

机器学习 · 计算机科学 2015-03-19 Junping Zhang , Ziyu Xie , Stan Z. Li

We investigate a principled approach for symbolic operation completion (SOC), a minimal task for studying symbolic reasoning. While conceptually similar to matrix completion, SOC poses a unique challenge in modeling abstract relationships…

机器学习 · 计算机科学 2024-05-24 Dongsung Huh

Many real networks in social sciences, biological and biomedical sciences or computer science have an inherent structure of simplicial complexes reflecting many-body interactions. Therefore, to analyse topological and dynamical properties…

代数拓扑 · 数学 2020-04-16 Daniel Hernández Serrano , Darío Sánchez Gómez

Deep graph embedding is an important approach for community discovery. Deep graph neural network with self-supervised mechanism can obtain the low-dimensional embedding vectors of nodes from unlabeled and unstructured graph data. The…

社会与信息网络 · 计算机科学 2021-02-09 Shuliang Xu , Shenglan Liu , Lin Feng

Persistent homology enables fast and computable comparison of topological objects. However, it is naturally limited to the analysis of topological spaces. We extend the theory of persistence, by guaranteeing robustness and computability to…

组合数学 · 数学 2020-09-16 Mattia G. Bergomi , Massimo Ferri , Pietro Vertechi , Lorenzo Zuffi