基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法技术

本发明专利技术公开了一种基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，包括下述步骤：构建失联人的移动社交网络；构建失联人交互属性矩阵；构建指数权重计算模型，并构建指数加权交互属性矩阵；建立失联人家庭成员中任意两个节点之间的距离计算公式；首先定义最大交互用户，然后提出逐步剔除算法来确定家庭成员最小交互用户，并建立失联人与其任一家庭成员的关系紧密度计算模型；提出基于移动社交网络关系紧密度的失联人家庭成员多网联合搜索算法和失联人家族成员顺序搜索算法来查找失联人。本发明专利技术对追踪逃犯、银行追查携款逃跑人、金融平台追踪借款失联人包括社会和家庭寻找的失联人均具有实际的帮助和可操作性。

A joint search method of criminals and loan losing users based on the relationship between mobile social networks

【技术实现步骤摘要】
基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法
本专利技术属于失联人查找的
，具体涉及一种基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法。
技术介绍
目前，利用移动社交网络来研究追捕的逃犯以及银行、金融机构和各大贷款平台的借款失联客户，包括家庭或社会的失联人等之间的关系紧密程度的研究和相应的搜索查找方法都尚示见有文献报导。首先，在网络密度和群体关系等相关问题的研究中，张兴刚和袁毅(2011)利用社会网络分析工具UCINET分析了抽样数据中回答者用户形成的社会网络的网络密度、小团体等方面特征，对问答社区用户关系网络特征进行了进一步分析并提出改进问答类社区的建议。徐志明等(2014)探究了微博用户的关注名单和粉丝名单的相似程度，并认为相似程度表示用户间关系程度。郑琼等(2019)基于新浪微博的真实移动社交互动数据,考虑了体现关系互动的社交关系强度和社交影响范围,以及体现信息互动的信息价值和信息传播控制力等四个影响因素来构建信任评估模型。王亮等(2018)以群智感知参与用户的群体社会属性为基础，提出一种"平台—社群—用户"的社群化任务分发方法。基于参与用户时空移动特征分布的近似度计算对用户进行动态社群划分聚类，通过在社群中设置社群组织者与社群从属者角色，同时引入社交亲密度连接关系网络等模型，构建移动群智感知任务初次社群分发与二次用户选择的方法。石进平等(2018)引入社交关系图模型，综合考虑用户及物品之间的关系，利用线性模型融合多样性和相关性两个重要指标，利用SparkGraphX并行图计算框架实现该算法。弭宝瞳等(2018)总结归纳了社交物联网的主要研究内容，给出了社交物联网的一般性定义，并探讨了社交物联网的研究意义和主要研究方法，然后分析了社交物联网的模型。韩有业等(2018)探讨了网络时代传播结构的变化，发现同时仍存在监视与控制，存在对社交网络操纵的可能性。胡敏等(2018)针对LBSN中网络的异构性以及用户间的时空关系特性，将网络划分成"时空-用户-位置-类别"四层超网络，通过挖掘用户影响力、隐关联关系、用户偏好以及节点度信息，对子网的边权值进行定义和量化，挖掘用户之间的多元关联关系进行预测。何军和刘业政(2017)基于社会影响和选择两种机制构建在线社交网络多维网络结构,综合各个维度节点和连边的拓扑结构,实现多维社交网络预测矩阵的集结,在降维后的网络上进行链路预测。李磊等(2017)从行为的成因、行为的表现及行为的影响3个方面对社交网络行为进行全面分析。分析了社交网络行为的影响,包括行为影响力衡量和行为引导两个最重要角度[]。与单次交互相比，实时的动态交互需要依靠用户联系的频繁程度构建收集。记录和标识联系的节点，势必会产生不同的交互频率。Todorov,Claudio(1973)研究了过去行为的频率变化程度对当前行为的作用影响，发现当用户更加频繁地做一件事时，该事件受到强化而在未来更有可能发生。张洪等(2018)基于人类行为动力学规律研究了在线信息交互行为的特征，首先，利用重标极差法计算话题讨论中时间间隔序列的Hurst指数及V统计量,发现各种话题时间间隔序列Hurst指数均大于0.5,V统计量曲线呈上升趋势,表明序列具有自相似和长程相关的分形特征；然后,分析了序列V统计量趋势转折点与Hurst指数的关系,发现Hurst指数越大的序列,转折点越靠后,即序列的非循环周期更长。研究结果表明，交互时间间隔越长，下一次的交互开始时间就越靠后。Zhang(2001)通过邀请320名中国成年人随机到8个实验室并阅读2名同事的信息，并分配奖金。8种实验条件在关系类型，同事之间过去互动的频率以及未来互动的可能性方面存在差异，通过研究交互频率如何影响奖金分配决策，结果表明，过去的互动和未来的同事之间的互动都会对分配决策产生重大影响。而交互幸福水平难以直接度量，学者采用交互时长反映交互过程中的心理状态。Kahanda和Neville(2009)使用脸书上的某大学内的在线社区交互数据，对用户之间的交互如何影响用户关系进行了探究，并认为用户之间的交互对于维持用户关系的紧密程度有非常重要的作用。Phithakkitnukoo和Smoreda(2016)通过移动通话数据分析用户的日常活动和人际关系特征，通过用户移动的类型、差异、活动的位置来度量位置信息，将通话频率、每次通话时间长短来测度人际关系。并发现，用户之间的关系强度越强，他们的各项测度度量指标越接近，其地理位置移动信息越相似。琚春华等(2016)通过用户交互频率、交互时间长短来度量用户关系紧密程度。韩忠明等(2016)研究了用户交互的被动性和主动性，提出有向的关系紧密程度计算方法。张翔等(2006)提出了一种基于紧密度的模糊支持向量机方法。通过样本之间的紧密度来描述类中各个样本之间的关系，利用包围同一类中样本的最小球半径大小来度量样本之间的紧密度。实验结果表明，与传统支持向量机方法及基于样本与类中心之间关系的模糊支持向量机方法相比，基于紧密度的模糊支持向量机方法具有更好的抗噪性能及分类能力。王连喜等[10](2012)依据微博用户的特点对微博用户关系挖掘的概念进行了阐释；然后，以微博用户关系挖掘的两个重要研究内容为主线，分别对微博用户社群分析和关键用户识别做细致的介绍和分析。失联人的查找在各个领域均有重要的作用：(1)常见有报道说，一个犯罪贩子，在犯罪后逃跑，此后如人间蒸发一样，十多年甚至二十年后才破获追回。(2)在银行方面，一些企业对银行进行骗贷，有些卷款而逃。(3)金融平台方面，一些企业或借款人在贷款(或借款)成功后就卷款而逃。(4)在房地产方面，常见开发商卷款逃跑，损害购房人。由此知，追踪和查找失联人至关重要！由于移动社交数据蕴含着失联人大量的信息，因此如何构建失联的的移动社交网络，通过移动社交网络节点蕴含的数据信息来分析失联人的社交圈子，通过基于移动社交网络关系紧密度的，以此来追踪和查找失联人，是本领域技术人员的研究方向之一。
技术实现思路
本专利技术的主要目的在于克服现有技术的缺点与不足，提供一种基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，创新引入失联人交互用户的多网联合查询库的概念，用来对失联人进行全网搜索查找。为了达到上述目的，本专利技术采用以下技术方案：基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，包括下述步骤：构建失联人的移动社交网络；失联人的移动社交网络包括家庭成员和家族成员，基于家庭成员和家族成员的交互属性，构建失联人交互属性矩阵，所述家庭成员是由两个相邻层上某一节点的全部交互用户构成，所述家族成员是按照交互关系的顺序依次分布在若干个相邻层上；构建指数权重计算模型，并构建指数加权交互属性矩阵；以指数加权交互属性矩阵中最大的元素所在的行定义最大交互用户建立失联人家庭成员任意两个节点之间的距离计算公式，基于指数加权交互属性矩阵和距离计算公式，利用家族成员关系紧密度找出家庭成员最小交互用户，并建立失联人与其任本文档来自技高网...

【技术保护点】
1.基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，包括下述步骤：/n构建失联人的移动社交网络；/n失联人的移动社交网络包括家庭成员和家族成员，基于家庭成员和家族成员的交互属性，构建失联人交互属性矩阵，所述家庭成员是由两个相邻层上某一节点的全部交互用户构成，所述家族成员是按照交互关系的顺序依次分布在若干个相邻层上；/n构建指数权重计算模型，并构建指数加权交互属性矩阵；以指数加权交互属性矩阵中最大的元素所在的行定义最大交互用户/n建立失联人家庭成员任意两个节点之间的距离计算公式，/n基于指数加权交互属性矩阵和距离计算公式，利用家族成员关系紧密度找出家庭成员最小交互用户，并建立失联人与其任一家庭成员的关系紧密度计算模型；/n基于关系紧密度的多网联合搜索算法来查找失联人。/n

【技术特征摘要】
1.基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，包括下述步骤：
构建失联人的移动社交网络；
失联人的移动社交网络包括家庭成员和家族成员，基于家庭成员和家族成员的交互属性，构建失联人交互属性矩阵，所述家庭成员是由两个相邻层上某一节点的全部交互用户构成，所述家族成员是按照交互关系的顺序依次分布在若干个相邻层上；
构建指数权重计算模型，并构建指数加权交互属性矩阵；以指数加权交互属性矩阵中最大的元素所在的行定义最大交互用户
建立失联人家庭成员任意两个节点之间的距离计算公式，
基于指数加权交互属性矩阵和距离计算公式，利用家族成员关系紧密度找出家庭成员最小交互用户，并建立失联人与其任一家庭成员的关系紧密度计算模型；
基于关系紧密度的多网联合搜索算法来查找失联人。


2.根据权利要求1所述基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，所述构建失联人的移动社交网络具体为：
将失联人所有的历史呼出和历史呼入的联系人当作移动社交网络的一个节点，于是失联人的所有历史联系人和失联人本人一起就构成一个移动社交网络；
再将移动社交网络中每一个子节点的所有联系人做成失联人的下一层联系人，与失联人具有一种间接关系，称之为移动社交网络的次节点，是失联人的间接联系人，或称为隐形联系人；
如此继续进行下去，建立一个失联人移动社交网络的庞大社会关系网络；
采用分层式的局部表示法对失联人的移动社交网络进行处理，所述分层式的局部表示法具体为：
从主节点开始，主节点即为失联人，先找出与主节点发生直接交互关系的子节点，把这些子节点称为移动社交网络的第1层；
然后对第1层上的每一个子节点，分别找出与该子节点发生直接交互关系的次节点，将所有这些次节点称为移动社交网络的第2层；
然后，与第2层次节点发生直接交互关系的所有次节点称为第3层；…，依此类推；
对每一层的次节点，独立提取其每一个次节点出来，找出与该次节点发生直接交互关系的所有局部次节点，对每一层的次节点来说，每一个次节点都将被提取一次，且仅被提取一次。


3.根据权利要求1所述基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，所述失联人交互属性矩阵具体为：
在移动社交网络中，假设失联人u的n位直接交互用户v1,v2,...,vn，xij为用户对ci＝(u,vi)的节点交互属性，则把矩阵



称为u的交互属性矩阵，记为X＝(xij)n×m，其中行向量Xi＝[xi1xi2…xim]是用户对ci＝(u,vi)的一个交互属性组，1≤i≤n，1≤j≤m；
由于节点的交互属性不具有统一的计算和统计功能，所以交互属性矩阵X＝(xij)n×m也不具有运算功能，因此需要对交互属性矩阵X＝(xij)n×m进行归一化处理，以和分别表示矩阵X＝(xij)n×m第j列的最大值和最小值，j＝1,2,…,m；然后利用某一种归一化的处理方法对交互属性矩阵进行归一化处理。


4.根据权利要求1所述基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，所述指数权重计算模型为：



其中和分别是归一化矩阵Y＝(yij)m×n的均值和标准差，是一个调节系数用来调节的值，其中表示不小于的最大整数，0≤ωj≤1，把ωj称为第j个节点用户交互属性的指数权值；
所述指数加权交互属性矩阵为：
假设节点a的交互属性权重向量为W＝{ω1,ω2,…,ωm}，令
zij＝ωjyij
则矩阵Z＝(zij)n×m称为节点a的加权交互属性矩阵；
如果将指数加权交互属性矩阵Z＝(zij)n×m表示成行向量Z＝(z1,z2,…,zn)，则zi＝(zi1,zi2,…,zin)为第i个用户对ei＝(a,bi)的加权交互属性组，1≤i≤n，于是，zij＝ωjyij是第i个用户的第j个加权交互属性。


5.根据权利要求1所述基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，所述距离计算公式具体为：
在失联人移动社交网络中，假设Z＝(zij)n×m是其中某一层上节点a的家庭成员的加权交互属性矩阵，bi和bj为该家庭成员中任意两个不相同的节点，它们的加权交互属性组分别为zi和zj，那么建立失联人家庭成员任意两个节点bi和bj之间的距离计算公式如下：



其中1≤i,j≤n，i≠j，∑是加权交互属矩阵Z＝(zij)n×m的协方差矩阵。


6.根据权利要求1所述基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，所述最大交互用户通过下述方式得到：
家庭成员中最大交互用户用bmax来表示，最大交互用户的属性组是指加权交互属性矩阵为Z＝(zij)n×m中最大元素所在的行向量，加权交互属性矩阵为Z＝(zij)n×m的最大元素值为最大的权值，即所以查找bmax，只要查找ωmax出现在Z＝(zij)n×m中的位置所在的行即可；
所述最小交互用户通过下述方式得到：
假设b1,b2,…,bn是节点a的家庭成员，a的加权交互属性矩阵为Z＝(zij)n×m，利用逐步剔除算法得到的加权交互属性矩阵为Z＝(zij)n×m所余下的最后一行，把这一行所对应的家庭成员称为最小交互用户，用bmin来表示，其的加权交互属性组为zmin。


7.根据权利要求6所述基于移动社交网络关系紧密度的罪犯及贷款失联人多网联合搜索方法，其特征在于，所述逐步剔除算法具体为：
第1步：在加权交互属性矩阵为Z＝(zij)n×m查找最大权值ωmax所在的位...

【专利技术属性】
技术研发人员：庞素琳，
申请(专利权)人：广东巴拿赫大数据科技有限公司，
类型：发明
国别省市：广东;44