×
鲁再新;吴伟丽;陈伟东;钟，焦飞;毕、袁军;高，郑

网络中的最大社区划分问题。 （英语） Zbl 1285.90053号

离散数学。算法应用。 5，第4号，文章ID 1350031，16 p.（2013）.
摘要：社区结构检测是生物网络、计算机网络和社会网络等许多领域中的一个重要问题。该问题的目标是通过网络拓扑分析数据之间的关系。在文献中，已经完成了许多将网络划分为社区或将数据聚类为组的工作。本文定义了社区的一系列条件，并将社区检测问题转化为一个组合优化问题，其目的是将给定的网络划分为不相交的社区，使所有社区都满足社区条件。我们证明了在某些自然条件下，这个问题的最大化版本对于一般网络来说是\（\mathcal｛NP｝\）-困难的，我们为此开发了一个贪婪启发式算法。我们还开发了一个精化算法，以根据社区条件提高社区划分的模块性得分。

引用于1文件

MSC公司：

90C27型 组合优化
90B10型 运筹学中的确定性网络模型

关键词：

社区分区;\（\mathcal{NP}\）-硬
PDF格式BibTeX公司 XML格式引用
\textit{Z.Lu}等人，《离散数学》。算法应用。5，第4号，文章ID 1350031，16 p.（2013；Zbl 1285.90053）
全文： 内政部

参考文献：

[1] 内政部：10.1007/978-1-4612-0619-4·数字对象标识代码：10.1007/978-1-4612-0619-4
[2] 内政部：10.2307/2088670·doi:10.2307/2088670
[3] DOI:10.1145/990308.990313·Zbl 1192.05160号 ·数字对象标识代码：10.1145/990308.990313
[4] DOI:10.1086/罐.33.4.3629752·doi:10.1086/雅尔.33.4.3629752
[5] Knuth D.E.，《斯坦福图形库：组合计算平台》（1993）·Zbl 0806.68121号
[6] 内政部：10.1073/pnas.122653799·Zbl 1032.91716号 ·doi:10.1073/pnas.122653799
[7] 内政部：10.1007/s00265-003-0651-y·doi:10.1007/s00265-003-0651-y
[8] DOI:10.1103/PhysRevE.69.066133·doi:10.1103/PhysRevE.69.066133
[9] DOI:10.1103/Phys修订版E.70.066111·doi:10.1103/PhysRevE.70.066111
[10] DOI:10.1073/pnas.0400054101·doi:10.1073/pnas.0400054101
[11] DOI:10.1103/PhysRevE.69.026113·doi:10.1103/PhysRevE.69.026113
[12] DOI:10.1103/PhysRevE.74.036104·doi:10.1103/PhysRevE.74.036104
[13] 内政部：10.1073/pnas.0605965104·doi:10.1073/pnas.0605965104
[14] 内政部：10.1109/TKDE.2007.190689·doi:10.1109/TKDE.2007.190689
[15] DOI:10.1103/PhysRevE.78.026121·doi:10.1103/PhysRevE.78.026121
[16] DOI:10.1103/PhysRevE.77.036109·doi:10.1103/PhysRevE.77.036109
[17] DOI:10.1016/j.physrep.2009.11.002·doi:10.1016/j.physrep.2009.11.002
[18] 内政部：10.1007/s10878-010-9356-0·Zbl 1245.90013号 ·doi:10.1007/s10878-010-9356-0
[19] 内政部：10.1007/978-3-540-31955-9_8·doi:10.1007/978-3-540-31955-9_8
[20] DOI:10.1103/PhysRevE.80.056117·doi:10.1103/PhysRevE.80.056117
[21] DOI:10.1016/j.cosrev.2007.05.001·Zbl 1302.68237号 ·doi:10.1016/j.cosrev.2007.05.001
[22] DOI:10.1103/PhysRevLett.100.118703·doi:10.10103/物理通讯.100.118703
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。