[00272512]一种基于图挖掘的社交网络组队方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201610025181.2
交易方式：
技术转让
技术转让
技术入股
联系人：
南京邮电大学
进入空间
所在地：江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明给出一种基于图挖掘的社交网络组队方法，解决社交网络中的组队问题。该方法将社交网络中的人员定义为图模型，依据给定图直径的定义，结合最少优先算法，从全局角度求解社交网络中的最佳组队方式，并利用哈希存储优化求解过程。首先根据用户输入的信息，构建社交网络组队问题的图模型G，该图模型G在建立后，任意两个候选人之间的最短路都有相应的权值，表示两者的交流代价；然后使用最少优先算法，获得社交网络组队问题在图模型G上的解空间；最后利用哈希存储优化求解过程，采用哈希表存储相关技能集。本发明能够形成解决全局情况下社交网络中最佳组队方案，使社交网络中的组队问题在解决过程在时间和空间复杂度上得到优化，并避免早熟收敛。
本发明给出一种基于图挖掘的社交网络组队方法，解决社交网络中的组队问题。该方法将社交网络中的人员定义为图模型，依据给定图直径的定义，结合最少优先算法，从全局角度求解社交网络中的最佳组队方式，并利用哈希存储优化求解过程。首先根据用户输入的信息，构建社交网络组队问题的图模型G，该图模型G在建立后，任意两个候选人之间的最短路都有相应的权值，表示两者的交流代价；然后使用最少优先算法，获得社交网络组队问题在图模型G上的解空间；最后利用哈希存储优化求解过程，采用哈希表存储相关技能集。本发明能够形成解决全局情况下社交网络中最佳组队方案，使社交网络中的组队问题在解决过程在时间和空间复杂度上得到优化，并避免早熟收敛。
