[发明专利]一种基于节点社团重要度的局部动态路径选择机制方法

摘要

一种基于节点社团重要度的局部动态路径选择机制方法，提出了一种复杂网络的局部动态路径选择机制。随着复杂网络在众多领域的广泛应用，如何提高网络的传输效率成为了其进一步应用的关键问题。本发明整合局部静态信息（节点社团重要度）和动力学信息（节点的排队长度），提出了一种局部动态路径选择机制，首先应用复杂网络社团探测算法，将网络划分为不同社团（局部），然后计算每个节点的节点社团重要度，最后，根据节点的节点社团重要度和排队长度这两者的大小确定从源节点出发选择邻接节点的概率。

主权项

一种基于节点社团重要度的局部动态路径选择机制方法，其特征是技术方案为：一、社团：在同一社团内部，节点之间连接相对紧密，而在社团之间的节点之间的连接相对稀疏，以网络中模块度最小为原则划分将网络划分为不同社团，其中Nc表示网络中社团的数目，M表示网络中连接的总数，mc表示社团c内节点之间的连接数，dc表示社团c内所有节点度数之和；二、节点社团重要度：基于网络邻接矩阵中表示社团的特征值，以此来量化网络节点社团重要度，如公式(1)Pk=Σk=1cvik2viTvi---(1)]]>其中vi表示第i个特征向量，vik表示特征向量vi中的第k个元素。为使测量参数的和为1，对于n个节点，c个社团的网络，有定义Ik＝Pk/c,满足三、路径选择概率的定义：数据包从节点x传递到节点i的概率px→i为公式(2)。px→i=Ii(ni+1)βΣjIj(nj+1)β---(2)]]>其中，Ii表示节点i的节点社团重要度，ni表示节点i处的排队长度，j遍历了节点x的所有邻居节点，β≤0表示可调变量。