Title :
Two Community Network Generation Algorithms
Author :
Duan, Xiao-Dong ; Shi, Sheng-Jie ; Wang, Cun-Rui ; Li Zhi-Jie
Author_Institution :
Res. Inst. of Nonlinear Inf. Technol., Dalian Nat. Univ., Dalian, China
Abstract :
Abstract-Community network discovery algorithm requires many different community network data to evaluate the algorithm performance. The data sets currently we use are from the reality. During the experiment, these data sets require a large number of pre-work, but the range of their parameters is relatively limited. This paper presents two random community network generation algorithms. They can respectively generate uniform community network and non-uniform community network. At the same time, this paper builds a visible platform. Our experiment results show that the algorithms for generating random community network are feasible and can be used as test data sets generation to test community discovery algorithm.
Keywords :
data handling; information networks; community network data; community network discovery algorithm; random community network generation algorithms; two community network generation algorithms; Computer networks; Damping; Data engineering; Dolphins; Information analysis; Information technology; Robustness; Social network services; Testing; Weight measurement; Community simulation; community datasets; community detection;
Conference_Titel :
Information Engineering, 2009. ICIE '09. WASE International Conference on
Conference_Location :
Taiyuan, Shanxi
Print_ISBN :
978-0-7695-3679-8
DOI :
10.1109/ICIE.2009.84