The invention discloses a method for discovering a network edge community based on an edge zero model. It includes each side as a community network, calculate the incremental association coefficient to construct zero edge edge model, get the maximum value of community coefficient increment corresponding to the community and the merger of the two associations, societies do not change until now, then each community as a new edge network, repeat the above steps to complete the edge community found. The present invention constructs random model representation while the community structure of the network, and the edge of society as measured by the coefficient of function of edges in the network community structure, structure characteristics analysis of network more clear and effective edge, convenient application of edge network in the actual network of associations found, can not solve the random detection of ER network, BR scale-free network edges in the associations found by the traditional edge detection method, and has wide application prospect.
【技术实现步骤摘要】
基于边零模型的网络边社团发现方法
本专利技术属于网络社团发现
,尤其涉及一种基于边零模型的网络边社团发现方法。
技术介绍
随着网络的不断发展,其规模已经增长到了一个非常庞大的数量级。在这些大规模网络中,以往小规模网络研究中的重要问题,诸如移除某个结点或某条边对整个网络结构的影响这类问题,已不再有重要的研究价值,因为一个结点或一条边的移除对大型网络的结构影响是可以忽略不计的。人们往往更关心关于网络结构的一些统计特征的研究,例如整个网络的结点度的取值分布的形态,要破坏多大比例的网络结点或边才能使整个网络结构被破坏等等。以往认为研究一个复杂系统,只需将系统的组成要素的性质单独研究清楚,就能得到整个复杂系统的行为特性,但是研究表明,复杂系统的行为特性不能靠仅仅独立研究其各组成要素,而应将各组成要素当一个整体来进行研究。在这种大背景下,随着网络研究的不断深入,人们发现在不同类型的网络中得到的反映网络结构的性质和行为机制往往是一致的,在一个网络上得到的规律可以很容易地映射到另一个网络的研究中。这种不同网络具有一致或相似的结构性质或行为特征的现象,推动着网络研究以一个前所未有的速度向前发展,这类研究的对象――大规模网络,常常被称作复杂网络。研究表明,实际的复杂网络是具有一定组织特性的网络结构,如小世界性,聚集性和结点度的分布不均匀性等等。这种组织结构特性可以用网络社团来描述。从直观上讲,社团是指由网络节点组成的一个个节点子集合,子集合内部节点之间连接紧密,而各子集合之间节点连接稀疏。网络社团的这种直观意义表明社团内的节点通常是一组具有某种共同属性或起某种相似作用的 ...
【技术保护点】
一种基于边零模型的网络边社团发现方法,其特征在于,包括以下步骤:A、将网络中每条边作为一个社团,得到社团数量M;其中M为网络中边的数量;B、遍历网络中每条边eij,得到所有与边eij相邻的邻边,构建边零模型,针对每条邻边ejk计算边eij加入邻边ejk所在社团的边社团系数增量;C、根据步骤B中计算的边社团系数增量得到边社团系数增量最大值所对应的社团c,将边eij合并至社团c;D、判断每条边所在社团是否存在变化;若社团存在变化,则返回步骤B;若社团不存在变化,则进行下一步骤;E、将步骤D中社团作为一条新的边,生成新的边网络;F、判断步骤E中生成新的边网络与原网络是否存在变化;若生成新的边网络与原网络存在变化,则返回步骤B;若生成新的边网络与原网络不存在变化,则完成边社团发现。
【技术特征摘要】
1.一种基于边零模型的网络边社团发现方法,其特征在于,包括以下步骤:A、将网络中每条边作为一个社团,得到社团数量M;其中M为网络中边的数量;B、遍历网络中每条边eij,得到所有与边eij相邻的邻边,构建边零模型,针对每条邻边ejk计算边eij加入邻边ejk所在社团的边社团系数增量;C、根据步骤B中计算的边社团系数增量得到边社团系数增量最大值所对应的社团c,将边eij合并至社团c;D、判断每条边所在社团是否存在变化;若社团存在变化,则返回步骤B;若社团不存在变化,则进行下一步骤;E、将步骤D中社团作为一条新的边,生成新的边网络;F、判断步骤E中生成新的边网络与原网络是否存在变化;若生成新的边网络与原网络存在变化,则返回步骤B;若生成新的边网络与原网络不存在变化,则完成边社团发现。2.如权利要求1所述的基于边零模型的网络边社团发现方法,其特征在于,所述步骤B中所有与边eij相邻的邻边采用边的度表示与边eij的端点i和端点j相邻的边的个数,具体表示为:DEij=ki+kj-2其中,DEij为边的度,ki,kj分别表示端点i和端点j的度。3.如权利要求2所述的基于边零模型的网络边社团发现方法,其特征在于,所述步...
【专利技术属性】
技术研发人员:艾小翔,翟学萌,胡光岷,
申请(专利权)人:电子科技大学,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。