Abstract:Local community detection has recently attracted much research attention. Many methods have been proposed for the single local community detection that finds a community containing the given set of query nodes. However, nodes may belong to several communities in the network, and detecting all the communities for the query node set, termed multiple local community detection (MLCD), is more important as it could uncover more potential information. MLCD is also more challenging because when a query node belongs to multiple communities, it is always located in the complicated overlapping region and the marginal region of communities. Accordingly, detecting multiple communities for such nodes by applying seed expansion methods from the nodes is insufficient.This work addresses the MLCD based on higher-order structural importance (HoSI). First, to effectively estimate the influence of higher-order structures, we propose a new variant of random walk called Active Random Walk to measure the HoSI score between nodes. Then, we propose two new metrics to evaluate the HoSI score of a subgraph to a node and the HoSI score of a node, respectively. Based on the proposed metrics, we present a novel algorithm called HoSIM to detect multiple local communities for a query node. HoSIM enforces three-stage processing, namely subgraph sampling, core member identification, and local community detection. The key idea is to utilize HoSI to find and identify the core members of communities relevant to the query node and optimize the generated communities. Extensive experiments illustrate the effectiveness of HoSIM.

Large Substructure Identification Using Substructure Isolation Method

A Multi-level Approach for Complex Fault Isolation Based on Structured Residuals

Subspace Model Identification for Industrial Processes

Multiphysics Characterization of Large-Scale Through-Silicon-via Structures

VFIFE based hybrid simulation for submerged floating tunnel research

Stable Linear Subspace Identification: A Machine Learning Approach

An Inter-Scale Simulation Method for TSV 3D IC Based on Linear Superposition Algorithm and TSV Model Sharing Strategy

Super-Resolution Structured Illumination Microscopy Reconstruction Using a Least-Squares Solver

Study and application of substructure online hybrid test method

Subspace-Based Approach for Circuit Simulation

Simulation of Large-Scale Numerical Substructure in Real-Time Dynamic Hybrid Testing

Study On Construction Safety And Simulation Of Large-Scale Structures

Structural stochastic identification considering modeling uncertainty through sparse grid and similar system analysis

Subspace identification for distributed fault diagnosis of large-scale interconnected systems

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

Identification of Multiple Input Multiple Output Motion System with Flexible Structures

SIMBa: System Identification Methods leveraging Backpropagation

Structured Illumination Microscopy with Interleaved Reconstruction (SIMILR)

Subspace Identification of Large-Scale 1D Homogeneous Networks

HoSIM: Higher-order Structural Importance based method for multiple local community detection