基于泛洪算法与亲疏度的社会关系检索分析研究

• 作者: 张璠 滕桂法 王春山 王月
• 来源期刊: 微电子学与计算机
• 关键词: 泛洪算法 亲疏度 社会关系网络 关系路径
• 年，卷（期）: 2016,（10）
• 页码范围: 102-105,110
• 页数: 5页
• 分类号: TP312
• 语种: 中文

摘要

现有的社会关系检索算法大多忽视人与人之间的亲疏度，检索最短路径或最优路径，导致检索结果不能很好地满足人们的要求。针对此类问题，创新性地提出一种基于泛洪算法与亲疏度的检索算法（flooding algorithm and intimacy search，FIS），可以检索到源节点到目标节点的所有路径，并能根据亲疏度大小将路径排序。算法将亲疏度映射为边权值，采用邻接表存储社会关系图，利用泛洪算法进行路径检索。仿真实验结果表明，基于泛洪算法与亲疏度的社会关系检索算法综合性能较好，适用性强。同时也发现，关系路径长度小的路径，亲疏度未必大；相反，关系路径长度大的路径，亲疏度未必小。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕桂法	河北农业大学研究生学院	82	386	11.0	15.0
2	王春山	河北农业大学信息科学与技术学院	37	107	7.0	7.0
3	张璠	河北农业大学信息科学与技术学院	22	41	3.0	6.0
4	王月	河北农业大学信息科学与技术学院	1	2	1.0	1.0