Abstract:Presently, data that are collected from real systems and organized as information networks are universal. Mining hidden information from these data is generally helpful to understand and benefit the corresponding systems. The challenges of analyzing such data include high computational complexity and low parallelizability because of the nature of complicated interconnected structure of their nodes. Network representation learning, also called network embedding, provides a practical and promising way to solve these issues. One of the foremost requirements of network embedding is preserving network topology properties in learned low-dimension representations. Community structure is a prominent characteristic of complex networks and thus should be well maintained. However, the difficulty lies in the fact that the properties of community structure are multivariate and complicated; therefore, it is insufficient to model community structure using a predefined model, the way that is popular in most state-of-the-art network embedding algorithms explicitly considering community structure preservation. In this paper, we introduce a multi-process parallel framework for network embedding that is enhanced by found partial community information and can preserve community properties well. We also implement the framework and propose two node embedding methods that use game theory for detecting partial community information. A series of experiments are conducted to evaluate the performance of our methods and six state-of-the-art algorithms. The results demonstrate that our methods can effectively preserve community properties of networks in their low-dimension representations. Specifically, compared to the involved baselines, our algorithms behave the best and are the runners-up on networks with high overlapping diversity and density.

An New Representation for Interconnection Network Structures

An Efficient Emulation for Tree-Connected Networks

A New Coherency-based Dynamic Equivalence Algorithm with Complex Network Theory

Hierarchical Distribution Network Topology Formulation and Dimensionality Reduction Using Homeomorphism Transformation

Research on a New Network Simulation Model Based on Network Emulation

Synthesizing Brain-Network-Inspired Interconnections for Large-Scale Network-on-Chips

Application of Optimized Circuit Simulation--Identiifcation of Isomorphic Hybrid Switching

A Novel Decomposition and Coordination Algorithm for Complex Networks and Its Application to Power Grids

A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis

On Routing Optimization in Networks with Embedded Computational Services

Research and Implementation of Internet Routing Emulation System

A Partitionability of Interconnection Networks.

Network Representation Learning Enhanced by Partial Community Information That Is Found Using Game Theory.

Network Representation Learning: A Survey

From a Link-Node-Based Network Representation Model to a Lane-Based Network Representation Model: Two-Dimensional Arrangements Approach.

Load-balanced Routing for Nested Interconnection Networks

A Parallel Network Emulation Method for Evaluating the Correctness and Performance of Applications

Scalable Routing Modeling for Wireless Ad Hoc Networks by Using Polychromatic Sets

Behaviours of Networks with Different Topologies and Protocols

A Cost-Effective Interconnect Architecture For Interconnection Network

Research and Implementation of a Parallel Discrete Event Network Emulator