arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.15404cs.SIcs.DM
收藏

色度社区结构检测

Chromatic Community Structure Detection

Franck Delaplace

AI总结:

针对连接密度无法反映节点共享属性的问题,本文提出以颜色表示属性、以 chromarity 度量结构质量的色度社区框架,并给出相应检测算法。

摘要:

社区结构检测可能是复杂网络研究中最热门的趋势之一,因为它揭示了社会、生物或计算机网络背后的人、分子或过程的内部组织……问题在于提供一个能够代表这种组织的网络划分,使每个社区大概聚集起共享共同使命、目的或属性的节点。通常,这种识别基于社区内部与边界之间连接密度的差异。事实上,共享共同目的或属性的节点被预期会密切交互。尽管这一规则在多数情况下看似适用,但一些基础科学问题(如疾病模块检测)凸显出,在这种连接规则下无法显著确定社区。主要原因在于连接密度与共享属性或目的并不相关。因此,需要另一种范式来恰当地形式化这一问题,以便有意义地检测这些社区。本文基于这一新原则研究社区形成。将颜色形式化地表示共享属性,问题因此转化为最大化社区内具有相同颜色的节点组。我们通过引入一种称为 chromarity(色度)的新度量来研究这一新颖社区框架,该度量根据这一约束评估社区结构的质量。随后,我们提出一种基于这种新社区形成范式来解决社区结构检测问题的算法。

英文摘要:

The detection of community structure is probably one of the hottest trends in complex network research as it reveals the internal organization of people, molecules or processes behind social, biological or computer networks\dots The issue is to provide a network partition representative of this organization so that each community presumably gathers nodes sharing a common mission, purpose or property. Usually the identification is based on the difference between the connectivity density of the interior and the boundary of a community. Indeed, nodes sharing a common purpose or property are expected to interact closely. Although this rule appears mostly relevant, some fundamental scientific problems like disease module detection highlight the inability to determine significantly the communities under this connectivity rule. The main reason is that the connectivity density is not correlated to a shared property or purpose. Therefore, another paradigm is required for properly formalize this issue in order to meaningfully detect these communities. In this article we study the community formation from this new principle. Considering colors formally figures the shared properties, the issue is thus to maximize group of nodes with the same color within communities.. We study this novel community framework by introducing new measurement called \emph{chromarity} assessing the quality of the community structure regarding this constraint. Next we propose an algorithm solving the community structure detection based on this new community formation paradigm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑