Hyperbolic Multiplex Network Embedding with Maps of Random Walk
arXiv:1912.08927
Abstract
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.
References in corpus (23)
- Efficient Estimation of Word Representations in Vector Space
- Distributed Representations of Words and Phrases and their Compositionality
- Modularity and community structure in networks
- Maps of random walks on complex networks reveal community structure
- Resolution limit in community detection
- Hyperbolic Geometry of Complex Networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Popularity versus Similarity in Growing Networks
- Representation Learning for Attributed Multiplex Heterogeneous Network
- Self-similarity of complex networks and hidden metric spaces
- Parsimonious module inference in large networks
- Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
- Network Mapping by Replaying Hyperbolic Growth
- Hidden geometric correlations in real multiplex networks
- Network Geometry Inference using Common Neighbors
- Consistent estimation of dynamic and multi-layer block models
- Enhanced detectability of community structure in multilayer networks through layer aggregation
- Estimating the resolution limit of the map equation in community detection
- Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
- mvn2vec: Preservation and Collaboration in Multi-View Network Embedding
- Characterizing the analogy between hyperbolic embedding and community structure of complex networks
- Multi-relational Poincaré Graph Embeddings
- Community extraction in multilayer networks with heterogeneous community structure