girvan meaning in English
格文
Examples
- 19 girvan m , newman m e j . community structure in social and biological networks . in proc
网络中的节点表示宏观世界中的质点,网络连接表示质点间的相互作用。 - Furthermore , the algorithm is faster than most of the existing algorithms such as girvan and newman s algorithm and its improved versions . also , the algorithm can help to visualize these community structures in network and provide a new approach to research on the evolving process of dynamic networks
首先,不能保证二分法产生的共体结构是最自然的其次,为终止二分过程,二分法须事先知道网络中的共体数目,而该先验知识在未知网络中很难获取。 - First , it is very fast with a roughly linear time with respect to network size . second , it exhibits a good clustering capability and especially can work well with complex networks without well - defined community structures . finally , it is insensitive to its built - in parameters and requires no prior knowledge
尽管目前已存在多种复杂网络共体挖掘算法最早的工作是girvan和newman提出的基于边介数的gn算法,但其中绝大多数都是针对只包含正关系的复杂网络提出,对符号网络并不适用,因此如何快速和准确地挖掘符号网络共体仍然是一个未被很好解决的问题。