Modeling the Local and Global Evolution Pattern of Community Structures for Dynamic Networks Analysis

Abstract

Exploring and understanding the temporal structure of dynamic networks attract extensive attention over the past few years. Most of these current research focuses on temporal community detection, evolution analysis or link prediction from a mission-oriented perspective. In fact, these three tasks should be not isolated but mutually reinforcing. Transforming these three tasks into a unified framework, it is crucial to extract the evolution pattern, which helps to understand the time-varying characteristics of temporal structure in essence. In addition, to the best of our knowledge, there is no work focusing on modeling and uncovering the local and global evolution pattern hidden in temporal community structure, simultaneously. In this paper, we propose a novel framework based on Orthogonal Nonnegative Matrix Factorization to Explore the Evolution Pattern (ONMF-EEP) for analyzing and predicting the time-varying structures in dynamic networks from local and global perspectives. The nature of this framework assumes that community structures are subject to a local evolution pattern (LEP) at each snapshot, and these LEPs are from a common global evolution pattern (GEP). The framework can synchronously detect temporal community structure, extract evolution pattern, and predict structure including communities and future snapshot links. The extensive experiments on real-world networks and artificial networks demonstrate that our proposed framework is highly effective on the tasks of dynamic network analysis.INDEX TERMS Orthogonal non-negative matrix factorization (ONMF), temporal community detection, evolutionary pattern extraction, structure prediction.

Dynamic resource provisioning for cyber-physical systems in cloud-fog-edge computing

“…What's more, in [16], CPS is a kind of system supplying the integration of physical processes, computation and networks. It can also be viewed as a system with physical subsystems and software bounded together and each of Multi-scale computation, physical components [12] Information system, sensors, mechanical equipments [13] System, dynamic continuous processes, discrete state transition , heterogeneous composition [14] A system transcends software and control domains, software components [15] Physical subsystems, software,time and space interactions [16] Community detection, evolution analysis, link structure prediction [17] Gathering data, pre-processing data, running analyses, post-processing results [18] them interacts with each other in various time and space dimensions [17,18]. So it is apparent to reach the conclusion that it is system composition that distinguishes CPS from diverse data processing paradigms.…”

Research on the Community Number Evolution Model of Public Opinion Based on Stochastic Competitive Learning

“…Nowadays, with the application of many technologies such as survival analysis techniques [12], matrix factorization [13], and mean-field approximation [14] to solve dynamic network analysis problems, the study of dynamic network evolution models has attracted more and more attention from scholars. Hence, a series of models related to the evolution of public opinion have been studied from various angles [15]- [25], and the evolution of public opinion has received extensive attention.…”

“…Social networks are often dynamically changing during the evolution of public opinion. W Yu found that the results of community detection are not isolated from time changes [13]. Deng J et al also analyzed the dynamic changes of social networks [26].…”

A Survey on Services Provision and Distribution of Official and Commercial Intellectual Property Platforms

“…With the deepening of technology demand, edge computing also plays a huge role. Edge computing is an open framework, in which data source close to the edge of the network and integrates core functions, such as grid, storage, computing, application, and provides the nearest edge intelligent service according to the main needs of the current digital industry in data optimization, fast connection, privacy security protection, and so forth [1,2]. However, it cannot be ignored that there are still considerable opportunities and challenges in wireless communication security of edge-cloud computing [3].…”