DNA理论发展的引文网络的连通性研究CONNECTIVITYINACITATIONNETWORKTHEDEVELOPMENTOFDNATHEORY.ppt

方法和结果 最后，为了计算每个链接的遍历数，我们构建了连接这些节点对的所有子图的邻接矩阵。 这些矩阵根据相应的行和列进行堆栈。我们要得到的遍历数就是映射到一个垒栈上的连接节点对的所有链接的映射数。 生成的映射矩阵包括了每个链接被遍历的次数，也就是我们所需要的遍历数。我们称这种方法是节点对映射计数（node pairprojection count (NPPC)）方法。 方法和结果 最高遍历数是10的链 接是5-12.这说明通过 这个链接能连接所有 的节点对。绕过几个 节点的链接如3-21产 生的遍历数较少。 遍历数反映了搜索路 径中链接前后的连通性。 方法和结果 另外两个计算遍历数的方法都是基于穷举搜索算法。如上所述，这种算法查找网络中从根节点开始所有可能的搜索路径。 链接被所有可能的搜索路径遍历的次数是衡量该链接重要性的一个简单的方法。我们称这种方法为搜索路径链接计数（search path link count(SPLC)）方法。图3利用SPLC计算后的结果如下： 方法和结果 第三种方法也是基于所有从根节点开始的搜索路径。这种方法计算搜索路径上的所有节点对。 因此，在路径中间的链接的遍历数就高于在路径两端的链接，因为“内部”链接比“外部”链接参与更多的节点对。 我们称这种方法为搜索路径节点对（search path node pair(SPNP)）方法。这种方法得出的 结果如