王月, 滕桂法, 王春山, 张璠. 基于泛洪算法与亲疏度的社会关系检索分析研究[J]. 微电子学与计算机, 2016, 33(10): 102-105, 110.
引用本文: 王月, 滕桂法, 王春山, 张璠. 基于泛洪算法与亲疏度的社会关系检索分析研究[J]. 微电子学与计算机, 2016, 33(10): 102-105, 110.
WANG Yue, TENG Gui-fa, WANG Chun-shan, ZHANG Fan. Study of Social Relations Search Based on Flooding Algorithm and Intimacy[J]. Microelectronics & Computer, 2016, 33(10): 102-105, 110.
Citation: WANG Yue, TENG Gui-fa, WANG Chun-shan, ZHANG Fan. Study of Social Relations Search Based on Flooding Algorithm and Intimacy[J]. Microelectronics & Computer, 2016, 33(10): 102-105, 110.

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

Study of Social Relations Search Based on Flooding Algorithm and Intimacy

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

     

    Abstract: An innovative algorithm based on flooding algorithm and intimacy in social relations search is put forward on the problem that intimacy is ignored and only can search the shortest or the optimal path. All paths from source node to destination node can be searched in the algorithm. What's more, paths are ordered by intimacy. The intimacy is mapped to edge weight. Social relational graph is storaged in adjacency list. Flooding algorithm is used to search paths. The simulation results show that this algorithm is performed with high comprehensive and strong adaptability. At the same time it is showed that the path with short path length, is not necessarily has larger intimacy. On the contrary, the path with long path length, is not necessarily has smaller intimacy.

     

/

返回文章
返回