Complex network modeling,analysis,and application have become one of the most important research directions in many fields.Most current works focus on static networks,ignoring the dynamic properties of complex networks.In this paper,we study the evolution property between two adjacent snapshots of complex systems and propose a method to quantify the change,which is based on network elements,hub nodes,and dense subgraphs.We also propose an algorithm for mining dense subgraphs in a network.The experimental results on generated networks and real networks show that our method can characterize the change between two networks effectively.Furthermore,our algorithm can be extended to the problem of network comparison.
维普
万方数据
