一种社交网络群组间信息推荐的有效方法

黄震华; 张波; 方强; 向阳

doi:10.3969/j.issn.0372-2112.2015.06.008

您当前的位置：

首页 >

文章列表页 >

一种社交网络群组间信息推荐的有效方法

学术论文 | 更新时间：2025-07-16

- 一种社交网络群组间信息推荐的有效方法
- An Efficient Algorithm of Information Recommendation Between Groups in Social Networks
- 电子学报 2015年43卷第6期页码：1090-1093
- 作者机构：
  
  1. 同济大学计算机科学与工程系,上海,201804
  2. 同济大学嵌入式系统与服务计算教育部重点实验室,上海,201804
  3. 上海师范大学信息与机电工程学院,上海,200234
  4. 同济大学计算机科学与工程系,上海,201804
  5. 同济大学嵌入式系统与服务计算教育部重点实验室,上海,201804
  6. 上海师范大学信息与机电工程学院,上海,200234
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61272268,No.61103069,No.71171148);教育部新世纪优秀人才支持计划 (No.NCET-12-0413);霍英东教育基金会应用研究课题 (No.142002)
- DOI：10.3969/j.issn.0372-2112.2015.06.008
  中图分类号： TP393
- 纸质出版：2015
- 稿件说明：
移动端阅览
黄震华, 张波, 方强, 等. 一种社交网络群组间信息推荐的有效方法[J]. 电子学报, 2015,43(6):1090-1093.

HUANG Zhen-hua, ZHANG Bo, FANG Qiang, et al. An Efficient Algorithm of Information Recommendation Between Groups in Social Networks[J]. Acta Electronica Sinica, 2015, 43(6): 1090-1093.
黄震华, 张波, 方强, 等. 一种社交网络群组间信息推荐的有效方法[J]. 电子学报, 2015,43(6):1090-1093. DOI： 10.3969/j.issn.0372-2112.2015.06.008.

HUANG Zhen-hua, ZHANG Bo, FANG Qiang, et al. An Efficient Algorithm of Information Recommendation Between Groups in Social Networks[J]. Acta Electronica Sinica, 2015, 43(6): 1090-1093. DOI： 10.3969/j.issn.0372-2112.2015.06.008.

摘要

群组间信息推荐是社交网络中人们传递和分享资讯的重要途径

然而获取精确的最优推荐方案需要指数级时间开销.为此

本文提出一种有效算法EAOORS(Efficient Algorithm for Obtaining Optimal Recommendation Solution)

将该指数级时间开销问题等价归约为EST(Extended Steiner Tree

扩展Steiner树)问题

并在多项式时间复杂度内快速获取近似最优推荐方案.理论分析和仿真实验表明

本文所提的算法具有有效性和实用性.

Abstract

Information recommendation between groups is one of the most important ways for information sharing and transmitting in social networks.However

it needs exponential time cost to achieve the exact optimal recommendation solution.Hence this paper proposed an efficient algorithm EAOORS (Efficient Algorithm for Obtaining Optimal Recommendation Solution) which equivalently reduced this exponential time cost problem to extended steiner tree problem

and fast achieved the approximate optimal recommendation solution in the polynomial time complexity.The experimental result shows that the EAOORS algorithm is more efficient than the existing ones.

关键词

Keywords

references

浏览量

1471

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于噪声过滤与特征增强的图神经网络欺诈检测方法

基于0-1背包算法的社交网络行为隐写术

基于社区划分与连边逆序放回的网络分解算法

多模态网络分布式控制平面负载均衡研究

面向基于x86处理器和AMBA的系统芯片的全系统模拟器PKUsim-86