Abstract:Network communities refer to groups of vertices within which their connecting links are dense but between which they are sparse. A network community mining problem (or NCMP for short) is concerned with the problem of finding all such communities from a given network. A wide variety of applications can be formulated as NCMPs, ranging from social and/or biological network analysis to web mining and searching. So far, many algorithms addressing NCMPs have been developed and most of them fall into the categories of either optimization based or heuristic methods. Distinct from the existing studies, the work presented in this paper explores the notion of network communities and their properties based on the dynamics of a stochastic model naturally introduced. In the paper, a relationship between the hierarchical community structure of a network and the local mixing properties of such a stochastic model has been established with the large-deviation theory. Topological information regarding to the community structures hidden in networks can be inferred from their spectral signatures. Based on the above-mentioned relationship, this work proposes a general framework for characterizing, analyzing, and mining network communities. Utilizing the two basic properties of metastability, i.e., being locally uniform and temporarily fixed, an efficient implementation of the framework, called the LM algorithm, has been developed that can scalably mine communities hidden in large-scale networks. The effectiveness and efficiency of the LM algorithm have been theoretically analyzed as well as experimentally validated.

A Log-Based Mining System for Network Node Correlation

Mining Attack Correlation Scenarios Based On Multi-Agent System

LogMaster: Mining Event Correlations in Logs of Large scale Cluster Systems

Frequent Attack Sequences-based Network log Mining

A Mining Method for Computer Vulnerability Correlation

DESIGN AND IMPLEMENTATION OF ALARM CORRELATION MINING SYSTEM BASED ON ASSOCIATION RULE

On the Spectral Characterization and Scalable Mining of Network Communities

Campus Network User Analysis Method Based on Web Log Mining

A Dynamic Mining Algorithm Of Association Rules For Alarm Correlation In Communication Networks

Prediction of Computer Network Security Situation Based on Association Rules Mining

Correlation of Centralities: A Study Through Distinct Graph Robustness

Scalable Community Discovery of Large Networks

Research on Principle Techniques for Network Intrusion Detection Based on Data Mining and Analysis Approach

Big-data Analysis of Multi-Source Logs for Anomaly Detection on Network-Based System.

Potential threats mining methods based on correlation analysis of multi-type logs.

Abnormal Event Correlation and Detection Based on Network Big Data Analysis

Research on a Critical Link Discovery Method for Network Security Situational Awareness

Correlation-Based Community Detection

Wavelet-based analysis of network security databases

Wireless Sensor Network nodes correlation method in coal mine tunnel based on Bayesian decision

A Data Mining System for Distributed Abnormal Event Detection in Backbone Networks.