X为了获得更好的用户体验,请使用火狐、谷歌、360浏览器极速模式或IE8及以上版本的浏览器
欢迎来到宁夏技术市场,请 登录 | 注册
尊敬的 , 欢迎光临!  [会员中心]  [退出登录]
 常见问题  关于我们
成果
成果 专家 院校 需求
微信公众号
当前位置: 首页 >  科技成果  > 详细页

[00287965]一种基于图挖掘的社交网络组队方法

交易价格: 面议

类型: 发明专利

技术成熟度: 正在研发

专利所属地:中国

专利号:CN201610025181.2

交易方式: 完全转让 许可转让 技术入股

联系人: 南京邮电大学

所在地:江苏南京市

服务承诺
产权明晰
资料保密
对所交付的所有资料进行保密
如实描述
分享
|
收藏
|

技术详细介绍

本发明给出一种基于图挖掘的社交网络组队方法,解决社交网络中的组队问题。该方法将社交网络中的人员定义为图模型,依据给定图直径的定义,结合最少优先算法,从全局角度求解社交网络中的最佳组队方式,并利用哈希存储优化求解过程。首先根据用户输入的信息,构建社交网络组队问题的图模型G,该图模型G在建立后,任意两个候选人之间的最短路都有相应的权值,表示两者的交流代价;然后使用最少优先算法,获得社交网络组队问题在图模型G上的解空间;最后利用哈希存储优化求解过程,采用哈希表存储相关技能集。本发明能够形成解决全局情况下社交网络中最佳组队方案,使社交网络中的组队问题在解决过程在时间和空间复杂度上得到优化,并避免早熟收敛。

Copyright © 2018    宁夏回族自治区生产力促进中心    版权所有    宁ICP备11000235号-3    宁公网安备 64010402000776号

网站访问量:               网站在线人数:0              技术支持:科易网