paper-with-me

Papers

Hyperbolic Multiplex Network Embedding with Maps of Random Walk

2019-11-23 · Peiyuan Sun

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ignorance of this multiplexity will lead to misleading results. On the other hand, there exists redundant information between different interaction patterns between nodes. Recent research reveals the analogy between the community structure and the hyperbolic coordinate. To learn each node's effective embedding representation while reducing the redundancy of multiplex network, we then propose a unified framework combing multiplex network hyperbolic embedding and multiplex community detection. The intuitive rationale is that high order node embedding approach is expected to alleviate the observed network's sparse and noisy structure which will benefit the community detection task. On the contrary, the improved community structure will also guide the node embedding task. To incorporate the common features between channels while preserving unique features, a random walk approach which traversing in latent multiplex hyperbolic space is proposed to detect the community across channels and bridge the connection between node embedding and community detection. The proposed framework is evaluated on several network tasks using different real world dataset. The results demonstrates that our framework is effective and efficiency compared with state-of-the-art approaches.

📄 PDF Abstract BibTeX arXiv:1912.08927

Code (0)

등록된 구현이 없습니다.

Tasks

Community DetectionNetwork Embedding

Similar Papers 제목 키워드 기반

Random Walk Guided Hyperbolic Graph Distillation

2025-01-26 · Yunbo Long, Liming Xu, Stefan Schoepf, Alexandra Brintrup

Graph distillation (GD) is an effective approach to extract useful information from large-scale network structures. However, existing methods, which operate in Euclidean space to generate condensed graphs, struggle to ca…

Continual LearningGraph LearningLink PredictionNode Classification

A Geometric Perspective for High-Dimensional Multiplex Graphs

2025-01-29 · Kamel Abdous, Nairouz Mrabah, Mohamed Bouguessa

High-dimensional multiplex graphs are characterized by their high number of complementary and divergent dimensions. The existence of multiple hierarchical latent relations between the graph dimensions poses significant c…

Graph Embedding

Community detection in multiplex networks using locally adaptive random walks

2015-07-06 · Zhana Kuncheva, Giovanni Montana

Multiplex networks, a special type of multilayer networks, are increasingly applied in many domains ranging from social media analytics to biology. A common task in these applications concerns the detection of community …

Community Detection

Random Walk on Multiple Networks

2023-07-04 · Dongsheng Luo, Yuchen Bian, Yaowei Yan, Xiong Yu 외

Random Walk is a basic algorithm to explore the structure of networks, which can be used in many tasks, such as local community detection and network embedding. Existing random walk methods are based on single networks t…

Community DetectionLink PredictionLocal Community DetectionNetwork Embedding

MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach

2020-08-23 · Léo Pio-Lopez, Alberto Valdeolivas, Laurent Tichit, Élisabeth Remy 외

Network embedding approaches are gaining momentum to analyse a large variety of networks. Indeed, these approaches have demonstrated their efficiency for tasks such as community detection, node classification, and link p…

ClusteringCommunity DetectionLink PredictionNetwork Embedding+2