计算机科学 ›› 2018, Vol. 45 ›› Issue (2): 171-174.doi: 10.11896/j.issn.1002-137X.2018.02.030
付立东,聂靖靖
FU Li-dong and NIE Jing-jing
摘要: 为了有效地分析动态网络中的社团结构功能和特性,在进化时间平滑框架下基于进化聚类方法对模块密度函数和否定平均关联函数进行了优化,论证了理论可行性;在此基础上提出了检测动态网络社团结构的进化谱分算法,并对两类算法进行了详细的谱分分析。分别在计算机合成的动态网络以及真实网络中检验了所提算法的准确性和有效性,并将其与其他算法进行对比。实验结果表明,所提算法对动态网络中的社团检测仍有很高的准确性和有效性。
[1] NOWACKA-WOSZUK J,PRUSZYNSKA-OSZMALEK E,SZ-YDLOWSKI M.Nutrition modulates Fto and Irx3 gene transcript levels,but does not alter their DNA methylation profiles in rat white adipose tissues[J].Gene,2017,610:44-48. [2] REN L K,LI H J,JIA C L,et al.Near Linear Time Community Detection Algorithm Based on Dynamical Evolution [J].Computer Science,2016,3(6A):395-399,412.(in Chinese) 任泺锟,李慧嘉,贾传亮,等.近似线性时间的社团结构动态演化挖掘算法[J].计算机科学,2016,43(6A):395-399,412. [3] CRAENE B D,BERX G.Regulatory networks defining EMTduring cancer initiation and progression[J].Nature Review Cancer,2013,3(2):97-110. [4] LI H J.Fast Algorithm for Detecting Muti-scale DverlappingCommunity Structure Based on Information Spreading[J].Computer Science,2014,41(9):125-131.(in Chinese) 李慧嘉.基于信息扩散的多尺度重叠社团快速探测算法[J].计算机科学,2014,1(9):125-131. [5] YU S Y,WANG H M.Scientific collaboration:a social network analysis based on literature of animal-derived regenerative implantable medical devices[J].Regenerative Biomaterials,2016,3(3):197-203. [6] LI Z P,ZHANG S H,WANG R S,et al.Quantitative function for community detection.https://www.ncbi.nlm.nih,gov/pubmed/18517463 . [7] GUPTA M,GAO J,AGGARWAL C,et al.Outlier detection for temporal data:a survey[J].IEEE Transaction on Knowledge and Data Engineering,2014,6(9):2250-2267. [8] EGIZI A,FEFFERMAN N H,FONSECA D M.Evidence that implicit assumptions of ‘no evolution’ of disease vectors in changing environments can be violated on a rapid imescale.http://resb.royalsocietypublishing.org/content/royptb/370/1665/20140136.full.pdf . [9] MA X K,DONG D.Evolutionary nonegative matrix factoriza-tion algorithms for community detection in dynamic networks[J].IEEE Transactions on Knowledge and Data Engineering,2017,29(5):1045-1058. [10] FOLINO F,PIZZUTI C.An evolutionary multi-objective disco-very in dynamic networks[J].IEEE Transactions on Knowledge and Data Engineering,2014,26(8):1838-1852. [11] QIN X,LIANG W,YUAN C A,et al.Image Segmentation Algorithm of Spectral Clustering Optimized by Genetic[J].Computer Science,2017,44(1):100-102.(in Chinese) 覃晓,梁伟,元昌安,等.基于遗传优化谱聚类的图形分割方法 [J].计算机科学,2017,4(1):100-102. [12] CHI Y,SONG X D,ZHOU D Y,et al.On evolutionary spectral clustering[J].ACM Transactions on Knowledge Discovery from Data,2009,3(4):1-30. [13] FOLINO F,PIZZUTI C.An evolutionary multi-objective ap-proach for community discovery in dynamic networks[J].IEEE Transactions on Knowledge and Data Engineering,2014,26(8):1838-1852. [14] WANG P Z,GAO L,MA X K.Dynamic community detection based on network structural perturbation and Topological similarity[J].Journal of Statistical Mechanics:Theory and Experiment,2017,1(1):013401. |
No related articles found! |
|