方法

主路径分析分两个步骤进行。xxx步，获取引用网络中每个链接的遍历计数。文献中提到了几种类型的遍历计数。第二步通过根据遍历计数的大小链接有效链接来搜索主要路径。在进行主要路径分析之前，需要准备一个引用网络。

开始主路径分析之前，必须准备一个引文网络。在引用网络中，节点代表文档，例如学术文章、专利或法律案件。这些节点使用引文信息连接。引用网络本质上是定向的，因为链接相对端上的两个节点的作用并不对称。关于方向，本文采用被引用节点指向引用节点的约定，表示被引用节点中的知识流向引用节点这一事实。引文网络本质上也是非循环的，这意味着，如果节点沿着链接的方向移动，则该节点将永远无法链回自身。

在继续进行之前，此处定义了与引用网络相关的几个术语。头是方向箭头指向的节点。尾巴是方向箭头另一端的节点。源是被引用的节点，但没有引用其他节点。接收器引用其他节点，但未引用。祖先是可以从目标节点追溯到的节点。后代是指沿着目标方向沿着链接移动的人可以从目标到达的节点。

遍历计数衡量链接的重要性。文献讨论了几种遍历计数类型，包括搜索路径计数（SPC）、搜索路径链接计数（SPLC）、搜索路径节点对（SPNP）和其他变体。所有这些遍历计数将记为SPX。

链路的SPC是如果一条链路经过从所有源到所有宿的所有可能路径，则遍历该链路的次数。

链接的SPLC是如果一条链接从尾节点的所有祖先（包括其自身）到所有接收器的所有可能路径，则遍历该链接的次数。SPLC首先由Hummon和Doreian提出。

链接的SPNP是指一条链接经过一条从尾节点（包括其自身）的所有祖先到头节点（包括其自身）的所有后代的所有可能路径时，遍历该链接的次数。SPNP首先由Hummon和Doreian提出。

根据遍历计数，然后可以搜索最重要的路径。有几种找到它们的方法，包括本地，全局和关键路线搜索。

Hummon和Doreian中将本地搜索称为“优先优先”搜索。此搜索过程始终选择SPX最高的下一个链接作为传出链接。它不断跟踪遍历最多的链接，从而获得所有引文链中的主流。

全局搜索仅表明总体SPX最多的引文链。全局搜索的概念类似于项目计划中的关键路径方法。基于SPC的样本引用网络的全局主要路径如图5所示。路径BDFIMN中所有SPC值的总和为15，这是所有可能路径中xxx的。

关键路线搜索旨在避免在本地和全局搜索中丢失重要链接的问题。问题出在上面显示的局部和全局主路径中，其中最重要的链接之一（H，K）未包含在主路径中。如Liu和Lu（2012）所述，该方法从指定的链接（关键路线）中搜索主要路径，从而保证包含链接。也可以指定多个链接以获得多个主路径。密钥路由方法的另一个优点是，可以通过更改密钥路由的数量来控制主要路径的细节。指定的关键路由数量越多，揭示的细节越多。当关键路线的数量增加到某个点时，搜索将返回整个引文网络。