复杂性 复杂性 1099 - 0526<我年代年代npub-type="ppub"> 1076 - 2787 Hindawi 10.1155 / 2021/1376609 1376609 研究文章 一种新的算法及其应用在检测由两部分构成的复杂网络的社区 Lei 中易 https://orcid.org/0000 - 0002 - 2058 - 5443 海鹰 学校的科学 中国地质大学(北京) 北京100083年 中国 cugb.edu.cn 2021年 30.<米onth> 8 2021年 2021年 7<米onth> 6 2021年 14<米onth> 8 2021年 30.<米onth> 8 2021年 2021年 版权©2021中易Lei,海鹰王。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

社会分工由两部分构成的网络是复杂网络的一个前沿问题研究。在这项研究中,我们提出一个模型的社区检测由两部分构成的网络,它是基于广义后缀树的算法。首先,从矩阵中提取相邻节点序列的关系和使用获得的相邻节点序列建立广义后缀树;其次,建立了广义后缀树遍历得到双方的小团体;第三,调整双方的派系;最后,处理孤立的边缘,得到社区,并完成部门由两部分构成的网络。这有别于传统的社区挖掘算法,因为它使用边缘作为社区部门中,不需要指定数量的社区的划分在实验之前。此外,我们还可以发现重叠社区通过这种新算法可以降低时间复杂度。

中国国家自然科学基金 11701530 中央大学基础研究基金 2020003
1。介绍</t我tle><p>在自然科学和社会领域,许多复杂系统可以表示为节点相连的边组成的网络,如互联网,代谢网络,食物链网络、神经网络、通信和分布式网络,物流和供应链网络,产业集群网络,社会组织网络(<xref ref-type="bibr" rid="B1"> 1</xref>]。其中,由两部分构成的网络是最简单的一个复杂的网络。由两部分构成的网络由两种类型的节点集和他们联系,但没有任何相同类型的节点之间的边。</p><p>随着发展,人们发现许多实际网络都有一个重要的特性<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mtext> 群落结构</米米l:mtext> </mml:math> </inline-formula>,整个网络由多个社区,这些社区结构特征中严格和宽松的外<xref ref-type="bibr" rid="B2"> 2</xref>]。扩展到由两部分构成的网络,它可以被认为是不同类型的异构节点在同一个社区紧密相连,而异构节点之间的连接相对稀疏的社区(<xref ref-type="bibr" rid="B3"> 3</xref>]。</p><p>是非常重要的研究由两部分构成的网络社区挖掘的理论。与此同时,我们应该有一个更深的理解的复杂的网络结构和网络的隐藏的法律和行为特征通过群落结构的研究,然后合理解释网络操作模式,使网络预测。这是本研究的重要意义。例如,在社会关系网络,真正的社会团体可以显示基于利益,职业,区域,和背景,人物分析,职业建议,圆的建议,朋友推荐,校友发现和准确的广告可以执行。在引文网络社区,你可以搜索和发现文章基于主题方面,作者,内容,和单位。我们可以根据用户搜索条件或提出相关建议分析引文的数量和质量来确定影响因子或重复的检查算法的设计,所有这些都需要网络的支持社区理论。越来越多的实际问题需要依靠双方的网络社区挖掘的实践。这也是我们希望做出的贡献到现实生活在本文中提出的算法。</p><p>在这项研究中,我们提出一个由两部分构成的网络社区挖掘模型的基于广义后缀树的算法。首先,我们使用的节点序列提取关系矩阵的建立广义后缀树;第二,我们遍历广义后缀树得到双方的小团体;第三,我们形成了初始社区根据亲密调整后一式两份的小团体;最后,我们处理孤立的边缘获得最终分裂的结果。这个模型使用边缘作为新部门的媒介。相比与传统的社区挖掘模型点,该模型不仅可以找到更多的重叠社区也完成由两部分构成的网络的社区划分更有效率。</p></年代ec><年代ec id="sec2"> <title>2。检测从双方的网络社区基于广义后缀树</t我tle><年代ec我d="sec2.1"> <title>2.1。相关定义</t我tle><p>使用<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mi> G</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mi> E</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>表示由两部分构成的网络,在哪里<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>是两种不同类型的网络中节点集。有<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mi> n</米米l:mi> </mml:math> </inline-formula>节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mi> E</米米l:mi> </mml:math> </inline-formula>是边集。由两部分构成的网络的邻接矩阵是什么<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd> <mml:mtext> (1)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mover accent="true"> <mml:mi> 米</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:mrow> <mml:mo> =</米米l:mo> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>由于没有相同类型的节点之间的连接,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:msub> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:msub> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>都是零矩阵,有不同类型的节点之间的连接,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:msub> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>都非零矩阵。自<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mover accent="true"> <mml:mi> 米</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:math> </inline-formula>是一个邻接矩阵,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>可以用来表示整个由两部分构成的网络的基本特征。我们称之为<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> <mml:mi> ∗</米米l:mi> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> <mml:mtext> 矩阵的关系</米米l:mtext> </mml:math> </inline-formula>由两部分构成的网络<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mi> G</米米l:mi> </mml:math> </inline-formula>。</p><p>的整体概念由两部分构成的网络的社区划分通常是把由两部分构成的网络<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mi> G</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mi> E</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>通过一个算法来获得<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mi> c</米米l:mi> </mml:math> </inline-formula>子图<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:msub> <mml:mrow> <mml:mi> G</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mi> X</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mi> Y</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 年代</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> c</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,有<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mi> X</米米l:mi> </mml:msubsup> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mi> Y</米米l:mi> </mml:msubsup> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo> ∪</米米l:mo> <mml:mrow> <mml:mi> 年代</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> c</米米l:mi> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mi> X</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> <mml:mo> =</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo> ∪</米米l:mo> <mml:mrow> <mml:mi> 年代</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> c</米米l:mi> </mml:msubsup> <mml:mrow> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mi> Y</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mstyle> <mml:mo> =</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。良好的社区划分结果表明之间的联系也越来越少<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mi> c</米米l:mi> </mml:math> </inline-formula>在相同的子图子图和更多的连接。</p><p><我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mtext> 模块化</米米l:mtext> </mml:math> </inline-formula>是一个指数来衡量质量的网络社区划分一个数值形式。模块化网络社区的价值越大分工后,社区网络的相关性越强,社区划分的质量越好。在本文中,我们将日本村田公司的模块化<xref ref-type="bibr" rid="B4"> 4</xref>)作为社区的评价标准来衡量质量部门。</p><p>让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mi> E</米米l:mi> </mml:math> </inline-formula>边缘的一组由两部分构成的网络,它的两个不同类型的节点集<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>一个社区内不同类型的节点集<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。表示<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是一个元素<我t一个l我c>我</我t一个l我c><年代up>th</年代up>行和<我t一个l我c>j</我t一个l我c><年代up>th</年代up>矩阵的列的关系由两部分构成的网络。我们让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>当有联系<我t一个l我c>我</我t一个l我c><年代up>th</年代up>节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我t一个l我c>j</我t一个l我c><年代up>th</年代up>节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>;否则,它是0。</p><p>首先,我们定义的比例之间的连接节点集<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在所有的连接由两部分构成的网络。让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>是一个元素<我t一个l我c>l</我t一个l我c><年代up>th</年代up>行和<我t一个l我c>米</我t一个l我c><年代up>th</年代up>列如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd> <mml:mtext> (2)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mn> 1</米米l:mn> <mml:mrow> <mml:mn> 2</米米l:mn> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mtable> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munder> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munder> <mml:mrow> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>然后,元素的总和<我t一个l我c>l</我t一个l我c><年代up>th</年代up>行<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:msub> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>可以获得的<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mtable> <mml:mlabeledtr id="EEq3"> <mml:mtd> <mml:mtext> (3)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mtable> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mi> 米</米米l:mi> </mml:munder> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munder> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> j</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munder> <mml:mrow> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>根据上述定义,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mtext> 日本村田公司的模块化</米米l:mtext> </mml:math> </inline-formula>被定义为<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>通过<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mtable> <mml:mlabeledtr id="EEq4"> <mml:mtd> <mml:mtext> (4)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mi> l</米米l:mi> </mml:munder> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> B</米米l:mi> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mi> l</米米l:mi> </mml:munder> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> α</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>在哪里<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> B</米米l:mi> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>代表社区之间的关系的力量<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>和社区<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mi> l</米米l:mi> </mml:math> </inline-formula>。显然,更大的价值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> B</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>社区相关性越强,检测由两部分构成的网络和社区部门效果就越好。</p></年代ec><年代ec id="sec2.2"> <title>2.2。算法设计</t我tle><p>后缀树是一个扎根定向树和代表任何字符串<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula>的长度<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>与完全<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>叶子编号1 -<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mi> 米</米米l:mi> </mml:math> </inline-formula>。任何内部节点除了后缀树的根已经至少两个孩子,而每个边缘标记的非空的子字符串<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula>。</p><p>任何两条边的标签的节点必须开始与不同的字符。对于任何叶<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>在后缀树中,连接的边标签从根到叶子的路径<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>法术的后缀<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula>开始的位置<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>。广义后缀树是一个后缀树相结合的一组的后缀<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>的字符串(<xref ref-type="bibr" rid="B5"> 5</xref>]。下面描述了特定的一个新算法研究的六个步骤。</p><年代t一个te米ent我d="step1"> <title>步骤1。</t我tle><p>由两部分构成的网络转换成一个矩阵的关系,然后提取相邻节点序列。</p><p>假设<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mi> G</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mi> E</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是由两部分构成的网络如图<xref ref-type="fig" rid="fig1a"> 1(一)</xref>,它有两种类型的节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,其中<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>有四个节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>有五个节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 5</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。通过这种方式,我们可以使用一个<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mn> 4</米米l:mn> <mml:mi> ∗</米米l:mi> <mml:mn> 5</米米l:mn> </mml:math> </inline-formula>矩阵的关系来表达这个由两部分构成的网络。当有联系<我t一个l我c>我</我t一个l我c><年代up>th</年代up>节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我t一个l我c>j</我t一个l我c><年代up>th</年代up>节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>元素的值<我t一个l我c>我</我t一个l我c><年代up>th</年代up>行和<我t一个l我c>j</我t一个l我c><年代up>th</年代up>列是1;否则,它是0,如图<xref ref-type="fig" rid="fig1b"> 1 (b)</xref>。</p></年代t一个te米ent><fig-group id="fig1"> <label>图1</l一个bel> <p>由两部分构成的网络和它的关系矩阵。</p><fig id="fig1a"> <label>(一)</l一个bel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.001a"></graphic> </fig> <fig id="fig1b"> <label>(b)</l一个bel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.001b"></graphic> </fig> </fig-group> <statement id="deff1"> <title>定义1(邻节点序列)。</t我tle><p>后由两部分构成的网络<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mi> G</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mi> E</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>转换成一个矩阵的关系,相邻节点序列<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>节点的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>可以从矩阵中提取<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。</p></年代t一个te米ent><p>矩阵的关系,我们可以得到<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mtext> 邻节点序列</米米l:mtext> </mml:math> </inline-formula>的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mtable> <mml:mlabeledtr id="EEq5"> <mml:mtd rowspan="4"> <mml:mtext> (5)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1、2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2、3、5</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <statement id="step2"> <title>步骤2。</t我tle><p>创建一个广义后缀树基于相邻节点序列。</p></年代t一个te米ent><p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mtext> 广义后缀树</米米l:mtext> </mml:math> </inline-formula>是由相邻的节点序列获得在步骤吗<xref ref-type="statement" rid="step1"> 1</xref>。马克每个分支和一个非空的子串,以反映在每一个元素<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mtext> 相邻节点序列</米米l:mtext> </mml:math> </inline-formula>在每个后缀子序列。广义后缀树的一个分支是一个相邻节点序列,和相同前缀的序列共享相同的分支。然后,储备一组<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mi> B</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mrow> <mml:mi> |</米米l:mi> <mml:mrow> <mml:mtext> 邻节点序列</米米l:mtext> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>通过广义后缀树中的一个节点。</p><p>根据上述,我们可以得到广义后缀树的图<xref ref-type="fig" rid="fig1a"> 1(一)</xref>如图<xref ref-type="fig" rid="fig2"> 2</xref>。</p><fig id="fig2"> <label>图2</l一个bel> <p>广义后缀树。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.002"></graphic> </fig> <statement id="step3"> <title>步骤3。</t我tle><p>提取初始双边的派系。</p></年代t一个te米ent><年代tatement id="deff2"> <title>定义2(一式两份的集团)。</t我tle><p>使用非空的子串在树枝上的广义后缀树和一组<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula>存储节点,每个节点都可以表示为一个由两部分构成的集团<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> X</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> Y</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>与<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> X</米米l:mi> </mml:msubsup> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> Y</米米l:mi> </mml:msubsup> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,在这<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> X</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>元素在集合吗<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula>由每个节点存储<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mi> Y</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>是一组非空的子字符串的道路上从广义后缀树的根节点到节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>。</p></年代t一个te米ent><p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mtext> 最初的一式两份的派系</米米l:mtext> </mml:math> </inline-formula>可以提取构造广义后缀树。从图<xref ref-type="fig" rid="fig2"> 2</xref>,最初由两部分构成的派系可以获得如下:</p><p><我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2、3</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2、3、5</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 5</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 6</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 7</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 3、5</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 8</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、3</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 9</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 5</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p><年代t一个te米ent我d="step4"> <title>步骤4。</t我tle><p>调整初始双边的派系。</p></年代t一个te米ent><年代tatement id="deff3"> <title>定义3(可由两部分构成的派系)。</t我tle><p>让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>最初的一式两份的派系。如果<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ∪</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ∩</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> Z</米米l:mi> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,在那里<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:mi> Z</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ∪</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,据说<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>可调两偶派系。具体调整操作调整<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>来<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> Z</米米l:mi> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>与<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:mi> Z</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ∪</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和保持<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>没有变化。</p><p>简单来说,这个定义的目的是将两个可调两偶派系<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>到双方的派系<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ∪</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>后调整。</p></年代t一个te米ent><p>例如上图,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2、3</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>可以调整<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2、3</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>根据定义<xref ref-type="statement" rid="deff3"> 3</xref>。</p><p>调整后的八个最初由两部分构成的派系在步骤获得的<xref ref-type="statement" rid="step3"> 3</xref>,可以获得以下三个双边的派系<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1、2、3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 2、3、5</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。由两部分构成的网络对应这三个双边的派系在图所示<xref ref-type="fig" rid="fig3"> 3</xref>。</p><fig id="fig3"> <label>图3</l一个bel> <p>调整双方的派系。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.003"></graphic> </fig> <statement id="step5"> <title>第5步。</t我tle><p>结合双方的派系形成初始社区基于紧张。</p></年代t一个te米ent><p>根据图<xref ref-type="fig" rid="fig3"> 3</xref>,调整双方的小团体之间只需要边缘连接异构节点,而社区在社区内异构节点之间需要密切联系。因此,最初的社区,调整双方的派系需要进一步处理。在这里,我们选择合并的方法根据紧张把双方的小团体变成最初的社区。</p><年代t一个te米ent我d="deff4"> <title>定义4(紧张)。</t我tle><p>组由两部分构成的派系<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> X</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mi> Y</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mi> X</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi> U</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mi> Y</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:mi> C</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ∩</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,在那里<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>表示由两部分构成的集团的内部边缘的数量<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:mi> C</米米l:mi> </mml:math> </inline-formula>。写的紧张<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mi> D</米米l:mi> </mml:math> </inline-formula>的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>被定义为<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:mtable> <mml:mlabeledtr id="EEq6"> <mml:mtd> <mml:mtext> (6)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> D</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mn> 2</米米l:mn> <mml:mo> ×</米米l:mo> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> −</米米l:mo> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:mi> C</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> +</米米l:mo> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:mi> C</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 最小值</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> </statement> <p>在合并的过程中由两部分构成的派系紧张,紧张的中值计算首次作为阈值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:mi> ε</米米l:mi> </mml:math> </inline-formula>这个实验。如果两个二分法组之间的亲密感大于阈值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:mi> ε</米米l:mi> </mml:math> </inline-formula>,他们合并。如果现有的最大密实度两个双边的派系小于阈值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M134"> <mml:mi> ε</米米l:mi> </mml:math> </inline-formula>,合并是停了。我们所说的结果由两部分构成的派系<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M135"> <mml:mtext> 最初的社区</米米l:mtext> </mml:math> </inline-formula>。</p><p>例如,在图上方<xref ref-type="fig" rid="fig1a"> 1(一)</xref>由两部分构成的网络,其初始社区获得<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M136"> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1、2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1、3</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M137"> <mml:mfenced open close="}" separators="|"> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1、4</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2、3</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2、2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M138"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2、1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M139"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3、4</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M140"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 4、5</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 4、2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 4、3</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。注意边缘作为媒介划分社区,和边缘的结果在某些属于同一个社区,而不是一些点形成一个社区。反映两偶图划分的结果,不同的社区不同颜色标注在图<xref ref-type="fig" rid="fig4"> 4</xref>。</p><fig id="fig4"> <label>图4</l一个bel> <p>在两偶图划分的结果。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.004"></graphic> </fig> <statement id="step6"> <title>步骤6。</t我tle><p>分工孤立的边缘。</p></年代t一个te米ent><p>分裂后的一步<xref ref-type="statement" rid="step5"> 5</xref>,可能仍有一些边缘不分为一定的社区,因为紧张不达到阈值。我们称这些边缘<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M141"> <mml:mtext> 孤立的边缘</米米l:mtext> </mml:math> </inline-formula>。上面的数据集不涉及这个问题。但有必要把孤立的边缘通过计算边缘的紧张期间如果这种情况存在的社区划分其他数据集。</p><年代t一个te米ent我d="deff5"> <title>定义5(孤立的边缘密性)。</t我tle><p>让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M142"> <mml:mi> e</米米l:mi> </mml:math> </inline-formula>是一个孤立的边缘,不是分成任何社区。首先,将孤立的边缘<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M143"> <mml:mi> e</米米l:mi> </mml:math> </inline-formula>在一个由两部分构成的集团<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M144"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>只有一个优势;其次,计算由两部分构成的集团之间的紧张<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M145"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和每个现有初始社区根据公式(<xref ref-type="disp-formula" rid="EEq6"> 6</xref>),然后,孤立的边缘<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M146"> <mml:mi> e</米米l:mi> </mml:math> </inline-formula>最高分为社区的紧张<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M147"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。这就完成了部门的社区与孤立的边缘。</p></年代t一个te米ent><p>通过上面的六个步骤,我们可以完成由两部分构成的网络社区检测和初始社区可以获得。这种新算法的伪代码如下(算法<xref ref-type="other" rid="alg1"> 1</xref>)。</p><p我d="alg1"> <list list-content="algorithm"> <title><大胆>算法1:< /大胆>检测社区基于广义后缀树从由两部分构成的网络。</t我tle><l我年代t-item> <label></label> </list-item> </list></p> <p> <bold> 输入:</bold>两偶图的矩阵的关系<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M148"> <mml:mi> G</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mi> E</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p><l我年代t-item> <label></label> <p> <bold> 输出:</bold>最初的社区。</p></l我年代t-item> <list-item> <label>(1)</l一个bel> <p> <bold> 开始</bold></p> </list-item> <list-item> <label>(2)</l一个bel> <p>/ /<bold> 步骤1:得到邻节点序列。</bold></p> </list-item> <list-item> <label>(3)</l一个bel> <p> <bold> 为</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M149"> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula> <bold> 做</bold></p> </list-item> <list-item> <label>(4)</l一个bel> <p>计算相邻节点序列<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M150"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(5)</l一个bel> <p>让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M151"> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula>是所有相邻节点序列的集合,也就是说,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M152"> <mml:mi> 年代</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(6)</l一个bel> <p> <bold> 结束了</bold></p> </list-item> <list-item> <label>(7)</l一个bel> <p></p> </list-item> <list-item> <label>(8)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M153"> <mml:mo> /</米米l:mo> <mml:mo> /</米米l:mo> </mml:math> </inline-formula> <bold> 步骤2:邻节点序列融入一个链表,以促进建立一个广义后缀树。</bold></p> </list-item> <list-item> <label>(9)</l一个bel> <p>创建一个节点类有两个属性,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M154"> <mml:mi> n</米米l:mi> <mml:mi> o</米米l:mi> <mml:mi> d</米米l:mi> <mml:mi> e</米米l:mi> <mml:mtext> </mml:mtext> <mml:mo> 。</米米l:mo> <mml:mi> v</米米l:mi> <mml:mi> 一个</米米l:mi> <mml:mi> l</米米l:mi> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M155"> <mml:mi> n</米米l:mi> <mml:mi> o</米米l:mi> <mml:mi> d</米米l:mi> <mml:mi> e</米米l:mi> <mml:mtext> </mml:mtext> <mml:mo> 。</米米l:mo> <mml:mi> n</米米l:mi> <mml:mi> e</米米l:mi> <mml:mi> x</米米l:mi> <mml:mi> t</米米l:mi> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(10)</l一个bel> <p> <bold> 为</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M156"> <mml:mi> n</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula> <bold> 做</bold></p> </list-item> <list-item> <label>(11)</l一个bel> <p>转换<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M157"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>来<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M158"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ⟶</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ⟶</米米l:mo> <mml:mo> ⋯</米米l:mo> <mml:mo> ⟶</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(12)</l一个bel> <p> <bold> 结束了</bold></p> </list-item> <list-item> <label>(13)</l一个bel> <p>创建一个后缀显示链表节点链表:</p></l我年代t-item> <list-item> <label>(14)</l一个bel> <p> <bold> 为</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M159"> <mml:mi> n</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula> <bold> 做</bold></p> </list-item> <list-item> <label>(15)</l一个bel> <p>把每一个<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M160"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ⟶</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ⟶</米米l:mo> <mml:mo> ⋯</米米l:mo> <mml:mo> ⟶</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>来<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M161"> <mml:mi> 年代</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> j</米米l:mi> <mml:mi> 米</米米l:mi> <mml:mn> 1</米米l:mn> </mml:msubsup> <mml:mo> ⟶</米米l:mo> <mml:msubsup> <mml:mi> j</米米l:mi> <mml:mi> 米</米米l:mi> <mml:mn> 2</米米l:mn> </mml:msubsup> <mml:mo> ⟶</米米l:mo> <mml:mo> ⋯</米米l:mo> <mml:mo> ⟶</米米l:mo> <mml:msubsup> <mml:mi> j</米米l:mi> <mml:mi> 米</米米l:mi> <mml:mi> k</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> <</米米l:mo> <mml:mi> 米</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(16)</l一个bel> <p> <bold> 结束了</bold></p> </list-item> <list-item> <label>(17)</l一个bel> <p></p> </list-item> <list-item> <label>(18)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M162"> <mml:mo> /</米米l:mo> <mml:mo> /</米米l:mo> </mml:math> </inline-formula> <bold> 步骤3:建立广义后缀树根据相邻节点的链表序列。</bold></p> </list-item> <list-item> <label>(19)</l一个bel> <p>创建一个<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M163"> <mml:mtext> tree_node</米米l:mtext> </mml:math> </inline-formula>类有两个属性,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M164"> <mml:mtext> tree_node.val</米米l:mtext> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M165"> <mml:mtext> tree_node.next</米米l:mtext> </mml:math> </inline-formula>。由于广义后缀树的子节点的数量还不确定,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M166"> <mml:mtext> tree_node.next</米米l:mtext> </mml:math> </inline-formula>是一个数组的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M167"> <mml:mtext> tree_node</米米l:mtext> </mml:math> </inline-formula>商店所有的子节点。</p></l我年代t-item> <list-item> <label>(20)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M168"> <mml:mtext> 根</米米l:mtext> </mml:math> </inline-formula>节点是空节点。</p></l我年代t-item> <list-item> <label>(21)</l一个bel> <p>将所有相邻节点的链表顺序插入广义后缀树,这个过程是:</p></l我年代t-item> <list-item> <label>(22)</l一个bel> <p> <bold> 为</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M169"> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mi> 年代</米米l:mi> </mml:math> </inline-formula> <bold> 做</bold></p> </list-item> <list-item> <label>(23)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M170"> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> j</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mn> 1</米米l:mn> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(24)</l一个bel> <p> <bold> 而</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M171"> <mml:mi> p</米米l:mi> </mml:math> </inline-formula> <bold> 做</bold></p> </list-item> <list-item> <label>(25)</l一个bel> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M172"> <mml:mi> p</米米l:mi> <mml:mo> ∉</米米l:mo> <mml:mtext> root.next</米米l:mtext> </mml:math> </inline-formula> <bold> 然后</bold></p> </list-item> <list-item> <label>(26)</l一个bel> <p>插入链表<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M173"> <mml:mi> p</米米l:mi> </mml:math> </inline-formula>到<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M174"> <mml:mtext> 根</米米l:mtext> </mml:math> </inline-formula>节点。</p></l我年代t-item> <list-item> <label>(27)</l一个bel> <p> <bold> 其他的</bold></p> </list-item> <list-item> <label>(28)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M175"> <mml:mtext> 根</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mi> p</米米l:mi> </mml:math> </inline-formula>;<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M176"> <mml:mi> p</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> p</米米l:mi> <mml:mo> 。</米米l:mo> <mml:mtext> 下一个</米米l:mtext> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(29)</l一个bel> <p> <bold> 如果</bold></p> </list-item> <list-item> <label>(30)</l一个bel> <p> <bold> 结束时</bold></p> </list-item> <list-item> <label>(31)</l一个bel> <p> <bold> 结束了</bold></p> </list-item> <list-item> <label>(32)</l一个bel> <p></p> </list-item> <list-item> <label>(33)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M177"> <mml:mo> /</米米l:mo> <mml:mo> /</米米l:mo> </mml:math> </inline-formula> <bold> 步骤4:通过广义后缀树得到双方的派系。</bold></p> </list-item> <list-item> <label>(34)</l一个bel> <p> <bold> 为</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M178"> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mtext> tree_node</米米l:mtext> </mml:math> </inline-formula> <bold> 做</bold></p> </list-item> <list-item> <label>(35)</l一个bel> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M179"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>是一个叶节点,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M180"> <mml:mtext> tree_node.next</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mfenced open="[" close="]" separators="|"></mml:mfenced> </mml:math> </inline-formula>,或<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M181"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>是一个分支节点,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M182"> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:mtext> tree_node.next</米米l:mtext> </mml:mrow> </mml:mfenced> <mml:mo> ></米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula> <bold> 然后</bold></p> </list-item> <list-item> <label>(36)</l一个bel> <p>创建由两部分构成的集团<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M183"> <mml:mi> C</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="〈" close="〉" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> U</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> Y</米米l:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(37)</l一个bel> <p> <bold> 如果</bold></p> </list-item> <list-item> <label>(38)</l一个bel> <p> <bold> 结束了</bold></p> </list-item> <list-item> <label>(39)</l一个bel> <p></p> </list-item> <list-item> <label>(40)</l一个bel> <p>/ /<bold> 第五步:调整双方的派系。</bold></p> </list-item> <list-item> <label>(41)</l一个bel> <p></p> </list-item> <list-item> <label>(42)</l一个bel> <p>/ /<bold> 第六步:合并双方的派系形成最初的社区。</bold></p> </list-item> <list-item> <label>(43)</l一个bel> <p> <bold> 而</bold>真正的<bold> 做</bold></p> </list-item> <list-item> <label>(44)</l一个bel> <p>计算双方的派系的紧张:<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M184"> <mml:mi> R</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> R</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> ≠</米米l:mo> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(45)</l一个bel> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M185"> <mml:mi mathvariant="normal"> 马克斯</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ></米米l:mo> <mml:mtext> 阈值</米米l:mtext> <mml:mi> ε</米米l:mi> </mml:math> </inline-formula> <bold> 然后</bold></p> </list-item> <list-item> <label>(46)</l一个bel> <p>合并双方的派系。</p></l我年代t-item> <list-item> <label>(47)</l一个bel> <p> <bold> 如果</bold></p> </list-item> <list-item> <label>(48)</l一个bel> <p> <bold> 结束时</bold></p> </list-item> <list-item> <label>(49)</l一个bel> <p></p> </list-item> <list-item> <label>(50)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M186"> <mml:mo> /</米米l:mo> <mml:mo> /</米米l:mo> </mml:math> </inline-formula> <bold> 第七步:调整孤立的边缘,进行社区。</bold></p> </list-item> <list-item> <label>(51)</l一个bel> <p>以孤立的边缘为一式两份的派系,计算出紧张<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M187"> <mml:mi> R</米米l:mi> </mml:math> </inline-formula>。</p></l我年代t-item> <list-item> <label>(52)</l一个bel> <p>把孤立的边缘社区最高的紧张。</p></l我年代t-item> <list-item> <label>(53)</l一个bel> <p> <bold> 结束</bold></p> </list-item> <p></p> </sec> </sec> <sec id="sec3"> <title>3所示。数据实验</t我tle><p>为了验证算法的性能和影响双方的网络社区检测的基于广义后缀树,现在的算法用于数据实验在电脑上。实验环境是8 GB内存,英特尔酷睿i7处理器,10 Windows操作系统,使用python编程实现。</p><年代ec我d="sec3.1"> <title>3.1。功能测试</t我tle><年代ec我d="sec3.1.1"> <title>3.1.1。网络测试与明显的社会结构</t我tle><p>为了测试广义后缀树算法有一个合乎逻辑的社区划分效果,我们设计一个由两部分构成的网络与一个明显的社会结构,如图<xref ref-type="fig" rid="fig5"> 5</xref>。显然,这一式两份的网络可以分为两个社区<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M188"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M189"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 6</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 6</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。提取后的矩阵关系和相邻节点网络的序列,输入程序并运行程序将社区。</p><fig id="fig5"> <label>图5</l一个bel> <p>与一个明显的社会由两部分构成的网络结构。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.005"></graphic> </fig> <p>结果如图<xref ref-type="fig" rid="fig6"> 6</xref>。不同的社区行不同的颜色是有区别的。这里,一定固定节点分为社区连接度最高的,为了获得清晰的节点划分效果。</p><fig id="fig6"> <label>图6</l一个bel> <p>的结果与一个明显的社会部门由两部分构成的网络结构。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.006"></graphic> </fig> <p>结果表明,基于广义后缀树社区挖掘算法将由两部分构成的网络划分为两个预期中的首次社区。</p><p>由此,我们可以得出结论,广义后缀树算法可以画一个社区划分结果符合客观实际的结论,当与一个明显的社会分裂由两部分构成的网络结构。</p><p>设计一些类似的实验,使用这个算法将一式两份的网络具有更明显的社区结构。这些实验可以得到令人满意的结果,与预期一致。</p><p>通过以上实验,我们可以得出结论,社区检测的算法基于广义后缀树有一个逻辑上合理的社区划分效果,可以把双方的与明显的社会网络结构,并获得预期的分割结果。这个结果反映了双方的分裂算法的可靠性与明显的社会网络结构和可以扩展到与不太明显的社会由两部分构成的网络结构。</p></年代ec><年代ec id="sec3.1.2"> <title>3.1.2。重叠网络测试</t我tle><p>在大多数传统的社区检测模型,社区部门使用节点作为媒介来操作。然而,为了更好地发现重叠社区和避免歧义在社区的连接关系,这个算法使用一些边缘为主体的媒介把社区和实验操作。为了测试这个模型可以更好地发现重叠社区,这个实验是专门设计的。有一个由两部分构成的网络,如图<xref ref-type="fig" rid="fig7"> 7</xref>。网络有一个明显的社区结构。首先,由两部分构成的网络可以分为两个社区<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M190"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M191"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 4</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 5</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。第二,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M192"> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>是一个重叠节点属于两个不同的社区。</p><fig id="fig7"> <label>图7</l一个bel> <p>一个由两部分构成的网络与重叠社区。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.007"></graphic> </fig> <p>现在,我们提取的相邻节点序列由两部分构成的网络,输入上面的程序划分社区,结果如图<xref ref-type="fig" rid="fig8"> 8</xref>。该算法将一式两份的网络划分为两个预期社区,和重叠社区,也就是说,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M193"> <mml:msub> <mml:mrow> <mml:mi> y</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>是一个重叠节点属于两个不同的社区。</p><fig id="fig8"> <label>图8</l一个bel> <p>分裂的结果由两部分构成的网络与重叠社区。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.008"></graphic> </fig> <p>从上面的实验,我们可以得出结论,该算法使用一些边缘社区部门为主要媒介,可以成功地完成社区基于确保分工明确和稳定的群落结构,可以发现重叠社区由两部分构成的网络。</p></年代ec></年代ec> <sec id="sec3.2"> <title>3.2。数据集实验戴维斯南部俱乐部的女性</t我tle><p>当然,是否该算法模型具有良好的分割效果不能完全定义的逻辑判断和类比晋升。真正的质量部门应该判断和比较基于的价值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M194"> <mml:mtext> 模块化</米米l:mtext> </mml:math> </inline-formula>。</p><p>这个数据实验使用南方俱乐部女性戴维斯在1930年代收集的数据集。数据集描述了18个女人之间通信和14俱乐部活动在南密西西比女子俱乐部。它可以表示为一个由两部分构成的网络图,哪一个类型的节点代表妇女和其他类型的节点代表事件。如果一个女人参与事件,将会有一条边连接的节点代表这个女人和节点由这个事件。之间没有连接节点之间的节点代表每个女人和由每个事件。如图<xref ref-type="fig" rid="fig9"> 9</xref>不同类型的节点,用不同的颜色表示。<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M195"> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 18</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在第一行代表节点和18岁的女人<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M196"> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> E</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 14</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在第二行代表14事件节点。</p><fig id="fig9"> <label>图9</l一个bel> <p>由两部分构成的网络俱乐部南部女性。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.009"></graphic> </fig> <p>提取的相邻节点序列由两部分构成的网络,进入程序,并使用广义后缀树算法划分社区由两部分构成的网络。分裂的结果如图<xref ref-type="fig" rid="fig10"> 10</xref>。不同社区的边缘有不同的颜色。</p><fig id="fig10"> <label>图10</l一个bel> <p>分裂的结果由两部分构成的网络俱乐部南部的妇女。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.0010"></graphic> </fig> <p>接下来,检查模块化。为了尽可能多的重叠社区发现,只要相同的节点连接到边缘从不同的社区,这个节点被定义为一个重叠节点,它属于不同的社区连接在同一时间。后可获得两个社区社区部门使用广义后缀树算法:<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M197"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mtext> 女人</米米l:mtext> <mml:mn> 2、12</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mtext> 事件</米米l:mtext> <mml:mn> 1、2、6、13、14</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M198"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mtext> 女人</米米l:mtext> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 18</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mtext> 事件</米米l:mtext> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 14</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。本研究将日本村田公司的一式两份的模块化作为最终评价标准来衡量社会部门的质量。模块化是0.1563的实验结果,表明该模型是可实现的。</p></年代ec><年代ec id="sec3.3"> <title>3.3。疾病基因网络实验</t我tle><p>在本节中,我们将引入一个疾病基因网络实验。细胞是人体的基本单位,由细胞膜、细胞质和细胞核。所有细胞的遗传信息记录在细胞核的DNA基因片段。遗传性疾病是由多个DNA片段的突变基因。我们称之为基因遗传疾病相关疾病基因(<xref ref-type="bibr" rid="B6"> 6</xref>]。</p><p>“人类疾病网络”的文档在PNAS上抽象现有遗传疾病基因和疾病之间的关系到一个网络结构(<xref ref-type="bibr" rid="B7"> 7</xref>),提供了一个图形理论基础研究平台为研究各种疾病特征和基因之间的关系<xref ref-type="bibr" rid="B8"> 8</xref>- - - - - -<xref ref-type="bibr" rid="B10"> 10</xref>]。如图<xref ref-type="fig" rid="fig11a"> (11日)</xref>,遗传疾病和基因节点形成一个共同的复杂网络结构。如果一种疾病基因突变可以直接或间接地引起某种疾病,然后用一条边连接。由于没有相同类型的节点之间的连接关系,普通复杂网络可以转化为双方的网络表示,如图<xref ref-type="fig" rid="fig11b"> 11 (b)</xref>。左边的19个节点代表所有已知的遗传疾病,和19个节点代表所有已知的疾病基因,和节点的大小正比于节点的程度。数据遗传疾病、疾病基因,从人类和它们之间的关系都是数据库和文献[<xref ref-type="bibr" rid="B7"> 7</xref>]。根据图中提供的信息<xref ref-type="fig" rid="fig11"> 11</xref>,我们可以研究之间的相互作用和内部连接这些19和19个致病基因遗传疾病。基于这一理论,它可以扩展到研究所有已知的疾病基因和遗传疾病之间的关系,得出结论的普遍意义。</p><fig-group id="fig11"> <label>图11</l一个bel> <p>疾病基因网络。</p><fig id="fig11a"> <label>(一)</l一个bel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.0011a"></graphic> </fig> <fig id="fig11b"> <label>(b)</l一个bel> <graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.0011b"></graphic> </fig> </fig-group> <p>现在,我们开始执行数据实验。首先,使用社区检测的算法基于广义后缀树划分上述疾病基因由两部分构成的网络,我们得到结果如图<xref ref-type="fig" rid="fig12"> 12</xref>。从图<xref ref-type="fig" rid="fig12"> 12</xref>,我们可以看到,该算法把边缘的疾病基因由两部分构成的网络为五种类型,不同类型的边缘都有不同的颜色。为了尽可能多的重叠社区发现,这个节点被定义为一个重叠节点只要相同的节点连接到边缘同时从不同的社区。</p><fig id="fig12"> <label>图12</l一个bel> <p>疾病基因网络划分的结果。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2021/1376609.fig.0012"></graphic> </fig> <p>通过这种方式上面,五个社区可以获得:<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M199"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mtext> 疾病</米米l:mtext> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 5</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mtext> 基因</米米l:mtext> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M200"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mtext> 疾病</米米l:mtext> <mml:mn> 6、7、9</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mtext> 基因</米米l:mtext> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 5、8、10</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 16</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M201"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mtext> 疾病</米米l:mtext> <mml:mn> 8、12</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mtext> 基因</米米l:mtext> <mml:mn> 1、2、6、7、10、12、14、15、17</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M202"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mtext> 疾病</米米l:mtext> <mml:mn> 10、11、14、15</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mtext> 基因</米米l:mtext> <mml:mn> 4、6、8、9、13</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M203"> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mtext> 疾病</米米l:mtext> <mml:mn> 16</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 19</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mtext> 基因</米米l:mtext> <mml:mn> 15日17</米米l:mn> <mml:mo> −</米米l:mo> <mml:mn> 19</米米l:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p><p>使用村田的一式两份的模块化作为社区的评价标准来衡量质量部门,模块化实验结果为0.0659,表明该模型是科学可行的,和模型的分割结果可以进一步应用于其它疾病和基因研究。</p></年代ec></年代ec> <sec id="sec4"> <title>4所示。结论</t我tle><p>在这项研究中,我们提出一种新的检测方法从由两部分构成的复杂网络社区基于广义后缀树。一般由两部分构成的网络由广义后缀树结构表示,然后,一般由两部分构成的网络的社区划分完成遍历后缀树和执行后续操作。最重要的是,该模型不需要指定数量的社区需要提前划分,它可以完成由两部分构成的网络社区挖掘的时间复杂度较低。这个新社区挖掘模型与传统的不同,因为它提出了社区部门使用的观点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M204"> <mml:mtext> 边缘</米米l:mtext> </mml:math> </inline-formula>在网络媒介,实现它,得到令人满意的分割结果。其他应用程序的这些结果值得进一步探索和扩张的后续研究。</p></年代ec><back> <sec sec-type="data-availability"> <title>数据可用性</t我tle><p>“戴维斯南部俱乐部女性”的数据UCINET IV中可用数据集:<ext-link ext-link-type="uri" xlink:href="http://vlado.fmf.uni-lj.si/pub/networks/data/Ucinet/UciData.htm#davis"> http://vlado.fmf.uni-lj.si/pub/networks/data/Ucinet/UciData.htm戴维斯</ext-link>”和“疾病基因数据集分析可以在发表文章:人类疾病网络(<ext-link ext-link-type="uri" xlink:href="http://www.pnas.org/cgi/doi/10.1073/pnas.0701361104"> http://www.pnas.org/cgi/doi/10.1073/pnas.0701361104</ext-link>)。的疾病,疾病基因,和它们之间的关联是人类公开数据库(<ext-link ext-link-type="uri" xlink:href="https://omim.org/"> https://omim.org/</ext-link>)。</p></年代ec><年代ec sec-type="COI-statement"> <title>的利益冲突</t我tle><p>作者宣称没有利益冲突。</p></年代ec><一个ck> <title>确认</t我tle><p>这项研究得到了国家自然科学基金(11701530)和基础研究基金为中央大学(2020003)。</p></一个ck><ref-list> <ref id="B1" content-type="article"> <label>1</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 纽曼</年代urname> <given-names> m·e·J。</given-names> </name> </person-group> <article-title> 模块化和社区结构网络</一个rticle-title> <source> <italic> 美国国家科学院院刊》上的美利坚合众国</我t一个l我c><ye一个r> 2006年</ye一个r> <volume> 103年</volume> <issue> 23</我年代年代ue> <fpage> 8577年</fpage> <lpage> 8582年</lp一个ge> <pub-id pub-id-type="doi"> 10.1073 / pnas.0601602103</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 33745012299</pub-id> </element-citation> </ref> <ref id="B2" content-type="article"> <label>2</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Girvan</年代urname> <given-names> M。</given-names> </name> <name> <surname> 纽曼</年代urname> <given-names> m·e·J。</given-names> </name> </person-group> <article-title> 在社会和生物群落结构网络</一个rticle-title> <source> <italic> 美国国家科学院院刊》上的美利坚合众国</我t一个l我c><ye一个r> 2002年</ye一个r> <volume> 99年</volume> <issue> 12</我年代年代ue> <fpage> 7821年</fpage> <lpage> 7826年</lp一个ge> <pub-id pub-id-type="doi"> 10.1073 / pnas.122653799</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0037062448</pub-id> </element-citation> </ref> <ref id="B3" content-type="article"> <label>3</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 张</年代urname> <given-names> P。</given-names> </name> <name> <surname> 王</年代urname> <given-names> J。</given-names> </name> <name> <surname> 李</年代urname> <given-names> X。</given-names> </name> <name> <surname> 李</年代urname> <given-names> M。</given-names> </name> <name> <surname> 迪</年代urname> <given-names> Z。</given-names> </name> <name> <surname> 风扇</年代urname> <given-names> Y。</given-names> </name> </person-group> <article-title> 由两部分构成的网络的聚类系数和群落结构</一个rticle-title> <source> <italic> 自然史答:统计力学及其应用</我t一个l我c><ye一个r> 2008年</ye一个r> <volume> 387年</volume> <issue> 27</我年代年代ue> <fpage> 6869年</fpage> <lpage> 6875年</lp一个ge> <pub-id pub-id-type="doi"> 10.1016 / j.physa.2008.09.006</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 53749105832</pub-id> </element-citation> </ref> <ref id="B4" content-type="book"> <label>4</l一个bel> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 日本村田公司</年代urname> <given-names> T。</given-names> </name> </person-group> <article-title> 模块由两部分构成的网络</一个rticle-title> <source> <italic> 数据挖掘对于社交网络数据,年报的信息系统</我t一个l我c><ye一个r> 2010年</ye一个r> <volume> 12</volume> <issue> 7</我年代年代ue> <publisher-loc> 柏林,德国</publisher-loc> <publisher-name> 施普林格</publisher-name> <fpage> 109年</fpage> <lpage> 123年</lp一个ge> <pub-id pub-id-type="doi"> 10.1007 / 978 - 1 - 4419 - 6287 - 4 - _7</pub-id> </element-citation> </ref> <ref id="B5" content-type="article"> <label>5</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 梁</年代urname> <given-names> Z。</given-names> </name> <name> <surname> 胡</年代urname> <given-names> K。</given-names> </name> <name> <surname> 宁</年代urname> <given-names> Y。</given-names> </name> <name> <surname> 逸生</年代urname> <given-names> D。</given-names> </name> </person-group> <article-title> 一个有效的XML索引结构基于广义后缀树</一个rticle-title> <source> <italic> 信息系统</我t一个l我c><ye一个r> 2007年</ye一个r> <volume> 32</volume> <issue> 2</我年代年代ue> <fpage> 283年</fpage> <lpage> 294年</lp一个ge> <pub-id pub-id-type="doi"> 10.1016 / j.is.2005.10.001</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 33751179692</pub-id> </element-citation> </ref> <ref id="B6" content-type="article"> <label>6</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 陈</年代urname> <given-names> W。</given-names> </name> <name> <surname> 陆</年代urname> <given-names> J。</given-names> </name> <name> <surname> 梁</年代urname> <given-names> J。</given-names> </name> </person-group> <article-title> 研究在疾病基因网络基于双方的网络投影</一个rticle-title> <source> <italic> 复杂系统与复杂性科学</我t一个l我c><ye一个r> 2009年</ye一个r> <volume> 6</volume> <issue> 1</我年代年代ue> <fpage> 13</fpage> <lpage> 19</lp一个ge> </element-citation> </ref> <ref id="B7" content-type="article"> <label>7</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 吴</年代urname> <given-names> K.-I。</given-names> </name> <name> <surname> Cusick</年代urname> <given-names> m E。</given-names> </name> <name> <surname> 瓦莱</年代urname> <given-names> D。</given-names> </name> <name> <surname> 蔡尔兹</年代urname> <given-names> B。</given-names> </name> <name> <surname> 比达尔</年代urname> <given-names> M。</given-names> </name> <name> <surname> 巴巴斯</年代urname> <given-names> A.-L。</given-names> </name> </person-group> <article-title> 人类疾病网络</一个rticle-title> <source> <italic> 美国国家科学院院刊》上</我t一个l我c><ye一个r> 2007年</ye一个r> <volume> 104年</volume> <issue> 21</我年代年代ue> <fpage> 8685年</fpage> <lpage> 8690年</lp一个ge> <pub-id pub-id-type="doi"> 10.1073 / pnas.0701361104</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 34547140875</pub-id> </element-citation> </ref> <ref id="B8" content-type="article"> <label>8</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 艾达</年代urname> <given-names> H。</given-names> </name> <name> <surname> 斯科特</年代urname> <given-names> 答:F。</given-names> </name> <name> <surname> 乔安娜</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Bocchini</年代urname> <given-names> c。</given-names> </name> <name> <surname> McKusick</年代urname> <given-names> 诉。</given-names> </name> </person-group> <article-title> 在线孟德尔遗传在人(人类),人类基因和遗传疾病的知识库</一个rticle-title> <source> <italic> 核酸的研究</我t一个l我c><ye一个r> 2005年</ye一个r> <volume> 33</volume> <fpage> 514年</fpage> <lpage> 517年</lp一个ge> <pub-id pub-id-type="doi"> 10.1093 / nar / gki033</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 13444266370</pub-id> </element-citation> </ref> <ref id="B9" content-type="article"> <label>9</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Pujana</年代urname> <given-names> m·A。</given-names> </name> <name> <surname> 汉</年代urname> <given-names> j。J。</given-names> </name> <name> <surname> Starita</年代urname> <given-names> l . M。</given-names> </name> <etal></etal> </person-group> <article-title> 网络建模链接乳腺癌易感性和中心体功能障碍</一个rticle-title> <source> <italic> 自然遗传学</我t一个l我c><ye一个r> 2007年</ye一个r> <volume> 39</volume> <issue> 11</我年代年代ue> <fpage> 1338年</fpage> <lpage> 1349年</lp一个ge> <pub-id pub-id-type="doi"> 10.1038 / ng.2007.2</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 35349024501</pub-id> </element-citation> </ref> <ref id="B10" content-type="article"> <label>10</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Futreal</年代urname> <given-names> p。</given-names> </name> <name> <surname> 硬币</年代urname> <given-names> l</given-names> </name> <name> <surname> 马歇尔</年代urname> <given-names> M。</given-names> </name> <etal></etal> </person-group> <article-title> 人口普查的人类癌症基因</一个rticle-title> <source> <italic> 自然评论癌症</我t一个l我c><ye一个r> 2004年</ye一个r> <volume> 4</volume> <issue> 3</我年代年代ue> <fpage> 177年</fpage> <lpage> 183年</lp一个ge> <pub-id pub-id-type="doi"> 10.1038 / nrc1299</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 1542515338</pub-id> </element-citation> </ref> </ref-list> </back> </article> </body> </html>