|
计算机科学 2009
Method of Multi-granularity Community Structure Mining Based on Local Information Detection
|
Abstract:
Taking consideration of complexity and dynamic of complex networks,a definition of local modularity was proposed,and an algorithm for communication structure mining based on local information detection was given,with the criterion,i,e.the best community is the node group whose local modularity is the largest.Then a method of multi-granu-larity community structure mining was proposed,which provides new ideas to observe structure characters of complex networks from various angles.Final experiments verify its ...