[发明专利]移动社交同心圆簇网及罪犯及贷款失联人的顺序队列链查找方法

权利要求书

1.移动社交同心圆簇网及罪犯及贷款失联人的顺序队列链查找方法，其特征在于，包括下述步骤：

构建失联人移动社交同心圆簇网络；

基于移动社交同心圆簇网络的主圆、次圆与相邻圆层，构建家庭成员和家族；所述主圆是指仅含失联人及其直接交互用户的移动社交网络，所述次圆是指移除主圆后，剩下的同心圆簇网络称为次圆，所述相邻圆层是指把有交互关系的两个不同的圆层称为两个相邻圆层，其中靠近圆心的圆层称为内圆层，其相邻的圆层称为外圆层；

基于交互属性组，构建交互属性矩阵，

建立基于指数权重的节点交互属性的计算公式，

构建指数加权交互属性矩阵，并计算最大交互属性，利用最大交互属性标记移动社交同心圆簇网络中最重要的交互属性；

定义最大关系紧密度用户，并利用逐步入队及剔除算法用来确定节点的所有家庭成员的关系紧密度大小；

建立基于移动社交同心圆簇网络的顺序队列链查找算法，来查找失联人。

2.根据权利要求1所述移动社交同心圆簇网及罪犯及贷款失联人的顺序队列链查找方法，其特征在于，所述失联人移动社交同心圆簇网络具有下述特点：

同心圆簇网络有一个圆心，这个圆心是主节点，代表失联人；

在同心圆簇网络中，半径最小的圆是主圆，主圆层上都是子节点，是失联人的直接交互用户；

与主圆相邻的外圆是第1个次圆，第1个次圆层上都是次节点，它们都是主圆层上某个子节点的直接交互用户，被认为是主节点的间接交互用户；

与第1个次圆相邻的外圆是第2个次圆，第2个次圆层上都是次节点，也被认为是主节点的间接交互用户；

以此类推，就会依次有第3个次圆、第4个次圆、第5个次圆、…，由于世界人口的总数是有限的，所以同心圆簇网络的层数是有限的，因此假设失联人的移动社交同心圆簇网络有N个次圆，则相应有第N个次圆层，加上1个主圆层，则该同心圆簇共有N+1个圆层。

3.根据权利要求2所述移动社交同心圆簇网及罪犯及贷款失联人的顺序队列链查找方法，其特征在于，失联人移动社交同心圆簇网络中各圆层节点之间的关系是：

每一个圆层上的节点都是前一个相邻圆层中某一个节点的直接交互用户；

不相邻的两个圆层上的节点之间不存在直接交互关系；

在同一圆层上，两个不同的节点之间不考虑交互关系，看成是两个没有关系的节点；

如果在同一圆层上有两个不同的节点之间有直接交互关系，则任将其中的一个节点同时放在下一个相邻的外圆层上。

4.根据权利要求1所述移动社交同心圆簇网及罪犯及贷款失联人的顺序队列链查找方法，其特征在于，所述家庭成员具有下述特点：

任何节点a的直接交互用户b₁,b₂,...,b_s都属于同一个家庭成员，而且都是a的家庭成员；

同一个家庭成员都在同一个圆层上；

家庭成员是由两个相邻圆层上内圆层的某一节点的全部直接交互用户构成，它们全部位于该节点所在圆层的外圆层上；

任何一个节点都不是自己的家庭成员；

所述家族具有下述特点：

(ⅰ)若b是a的任一家庭成员，则由a和b构成的集合A₁＝{a,b}称为a的家族；

(ⅱ)若b是a的家庭成员，c又是b的家庭成员，则由a、b和c构成的集合A₂＝{a,b,c}也称为a的家族，但家族A₂比家族A₁大，即有

(ⅲ)若a₂是a₁的家庭成员，a₃是a₂的家庭成员，…，a_M-1是a_M的家庭成员，M≥2是正整数，则由a₁，a₂，…，a_M构成的集合A＝{a₁,a₂,L,a_M}称为a₁的家族，a₁称为家族中的首节点，a_M称为家族中的尾节点；

(ⅳ)家族中的每一个元素都称为家族成员。