位置：成果数据库 > 期刊 > 期刊详情页
动态网络桥系数增量聚类算法
  • ISSN号：1001-2400
  • 期刊名称：《西安电子科技大学学报》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]西安电子科技大学计算机学院,陕西西安710071, [2]西安电子科技大学经济管理学院,陕西西安710071
  • 相关基金：国家自然科学基金重点资助项目（60933009）; 国家自然基金重大研究计划资助项目（91130006）; 西安电子科技大学基本科研业务费资助项目（K5051106004）; 陕西省社科基金资助项目（11M016）
作者： 王玙[1,2], 高琳[1]
关键词： 复杂网络, 社团结构, 聚类算法, 增量聚类, 桥系数, complex networks, community, clustering algorithm, incremental clustering, bridgeness
中文摘要：

提出了一种在动态网络中发现社团结构的增量式聚类算法.基于动态网络中相邻采样时刻网络拓扑变化较小的特点,将网络前一时刻的社团结构作为当前时刻的初始聚类结果,利用边的桥系数判断网络拓扑变化对聚类结果的影响,局部调整初始聚类,最终得到符合当前网络拓扑的社团结构.通过和马尔可夫聚类算法进行比较,验证了本算法的精确性和高效性.实验结果表明,利用增量聚类算法分析动态网络,避免了对当前网络的重新聚类,可以快速、准确地发现动态网络社团结构.

英文摘要：

An incremental clustering algorithm is proposed to identify community structures in dynamic networks.Based on the feature that in dynamic networks there is little change in adjacent network snapshots,the community structures detected in last snapshot are used as the initial clustering results in current snapshot.Then the edge bridgeness is adopted to judge the snapshot change＇s influence on clustering results.Finally,the community structures fitting current snapshot are obtained by locally modifying the initial clustering results.The accuracy and efficiency of our algorithm are validated by comparing with the MCL algorithm.Experimental results demonstrate that our approach performs accurately and effectively in identifying community structures in dynamic networks because clustering the current snapshot can be avoided by incrementally analyzing the dynamic networks.

同期刊论文项目
复杂疾病恶化过程相关模式发现理论与方法研究
期刊论文 44 会议论文 4
生物网络数据分析与挖掘中相关理论与关键技术
期刊论文 70 会议论文 14 专利 3 著作 1
同项目期刊论文
Controllability and observability analysis for vertex domination centrality in directed network
A minimum resource neural network framework for solving multiconstraint shortest path problems
Weighting links based on edge centrality for community detection
Detecting Overlapping Protein Complexes by Rough-Fuzzy Clustering in Protein-Protein Interaction Net
Anti-triangle centrality-based community detection in complex networks
长非编码RNA生物特征研究与分析
基于社交圈的在线社交网络朋友推荐算法
一种基于点割的电路划分算法
Density-based shrinkage for revealing hierarchical and overlapping community structure in networks
Statistical Sinogram Smoothing for Low-Dose CT with Segmentation-Based Adaptive Filtering
Learning low-rank kernel matrix with column-based methods
从链接密度遍历序列中挖掘网络社团的层次结构
A Computational Method Based on the Integration of Heterogeneous Networks for Predicting Disease-Gen
Seed selection strategy in global network alignment without destroying the entire structures of func
Predicting protein complexes in protein interaction networks using a core-attachment algorithm based
Eigenspaces of networks reveal the overlapping and hierarchical community structure more precisely
一种用于生物网络数据的频繁模式挖掘算法
A degree-distribution based hierarchical agglomerative clustering algorithm for protein complexes id
Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex
ppiPre – an R package for predicting protein-protein interactions
Scaling the Kernel Function based on the Separating Region in Input Space: A Data-dependent Way to I
Biological network analysis: insights into structure and functions
Maximizing modularity intensity for community partition and evolution
Detection of deregulated modules using deregulatory linked path.
Maintain the structural controllability under malicious attacks on directed networks
Weighting links based on edge centrality for community dectection
Semi-supervised clustering algorithm for community structure detection in complex networks
A centrality measure based on spectral optimization of modularity density
Identification of conserved protein complexes by module alignment
Non-traditional spectral clustering algorithms for the detection of community structure in complex n
A network based method for analysis of lncRNA-disease associations and prediction of lncRNAs implica
Identification of core-attachment complexes based on maximal frequent patterns in protein-protein in
Prediction of Human Disease-Related Gene Clusters by Clustering Analysis
Haiyang Wang. Anti-triangle centrality-based community detection in complex networks
一种基于稀疏表示系数的特征相关性测度
核矩阵列相关低秩近似分解算法
Kernel-kNN:基于信息能度量的核k-最近邻算法
一种基于投影稀疏表示的基因选择方法
基于MCMC方法的自适应低剂量CT图像去噪
长非编码RNA生物特征研究与分析
Genome-wide identification of significant aberrations in cancer genome
mirPD: A pattern-based approach for identifying microRNAs from deep sequencing data
Mutual information and linkage disequilibrium based SNP association study by grouping case-control
长非编码RNA特征研究与分析
生物网络比对的模型与算法
Network-Based Inference Framework for Identifying Cancer Genes from Gene Expression Data
An entropy weighting mixture model for subspace clustering of high-dimensional data
非树型网络模体发现算法
基于EM算法的低剂量CT图像去噪
蛋白质网络中复合体和功能模块预测算法研究
动态网络模式挖掘方法及其应用
基于社交圈的在线社交网络朋友推荐算法
一种基于点割的电路划分算法
复杂网络社团的谱分检测方法
无线传感器网络数据环区域查询处理算法
低剂量CT投影图像噪声分析及去噪算法研究
Novel Method of Mining Classification Information for SVM Training
期刊信息
  • 《西安电子科技大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:西安电子科技大学
  • 主编：廖桂生
  • 地址：西安市太白南路2号349信箱
  • 邮编：710073
  • 邮箱：xuebao@mail.xidian.edu.cn
  • 电话：029-88202853
  • 国际标准刊号：ISSN：1001-2400
  • 国内统一刊号：ISSN：61-1076/TN
  • 邮发代号:
  • 获奖情况:
  • 曾13次荣获省部级优秀期刊荣誉和优秀编辑质量奖,2006年荣获首届中国高校优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:12591