位置:成果数据库 > 期刊 > 期刊详情页
A Posteriori Approach for Community Detection
  • ISSN号:1000-9000
  • 期刊名称:Journal of Computer Science and Technology
  • 时间:2011.9.9
  • 页码:792-805
  • 分类:TP393.08[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TU998.1[建筑科学—市政工程]
  • 作者机构:[1]School of Computer, Beijing University of Posts and Telecommunications, Beijing 100876, China, [2]Research Department, Fair Isaac Corporation (FICO), San Rafael, CA, 94903, U.S.A.
  • 相关基金:Supported by the National Natural Science Foundation of China under Grant Nos.60905025 61074128 61035003; National High Technology Research and Development 863 Program of China under Grant No.2009AA04Z136
  • 相关项目:基于电信数据分析的群体客户关系管理关键技术研究
中文摘要:

在复杂网络的常规社区察觉途径基于一个 priori 决定的优化,即,预先设计的单个优秀功能。这份报纸为社区察觉建议一条 posteriori 决定途径。途径包括二个阶段:在搜索阶段,一个特殊多客观的进化算法被设计寻找在一跑在不同规模揭示社区结构的一套折衷分区;在决定阶段,三个模型选择标准和可能性矩阵方法被建议帮助决定制造者通过根据他们的质量区分最佳的答案的集合选择更好的答案。在五个合成、真实的社会网络的实验说明那,在一跑,我们的方法能获得许多候选人解决方案,它有效地避免在 priori 决定途径存在的分辨率限制。另外,我们的方法能比那些 priori 决定来临的发现更真、全面的社区结构。

英文摘要:

Conventional community detection approaches in complex network are based on the optimization of a priori decision,i.e.,a single quality function designed beforehand.This paper proposes a posteriori decision approach for community detection.The approach includes two phases:in the search phase,a special multi-objective evolutionary algorithm is designed to search for a set of tradeoff partitions that reveal the community structure at different scales in one run;in the decision phase,three model selection criteria and the Possibility Matrix method are proposed to aid decision makers to select the preferable solutions through differentiating the set of optimal solutions according to their qualities.The experiments in five synthetic and real social networks illustrate that,in one run,our method is able to obtain many candidate solutions,which effectively avoids the resolution limit existing in priori decision approaches.In addition,our method can discover more authentic and comprehensive community structures than those priori decision approaches.

同期刊论文项目
期刊论文 22 会议论文 28 专利 1 著作 1
期刊论文 172 会议论文 96 获奖 10 专利 3 著作 7
同项目期刊论文
期刊信息
  • 《计算机科学技术学报:英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院计算机技术研究所
  • 主编:
  • 地址:北京2704信箱
  • 邮编:100080
  • 邮箱:jcst@ict.ac.cn
  • 电话:010-62610746 64017032
  • 国际标准刊号:ISSN:1000-9000
  • 国内统一刊号:ISSN:11-2296/TP
  • 邮发代号:2-578
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:505