[发明专利]一种基于图挖掘的社交网络组队方法在审
| 申请号： | 201610025181.2 | 申请日： | 2016-01-13 |
| 公开（公告）号： | CN105701710A | 公开（公告）日： | 2016-06-22 |
| 发明（设计）人： | 王宇虹;陈志;岳文静;卜杰;陈雨诗;田思明;黄诚博;刘亚威 | 申请（专利权）人： | 南京邮电大学 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 南京知识律师事务所 32207 | 代理人： | 汪旭东 |
| 地址： | 210046 江苏省*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明给出一种基于图挖掘的社交网络组队方法，解决社交网络中的组队问题。该方法将社交网络中的人员定义为图模型，依据给定图直径的定义，结合最少优先算法，从全局角度求解社交网络中的最佳组队方式，并利用哈希存储优化求解过程。首先根据用户输入的信息，构建社交网络组队问题的图模型G，该图模型G在建立后，任意两个候选人之间的最短路都有相应的权值，表示两者的交流代价；然后使用最少优先算法，获得社交网络组队问题在图模型G上的解空间；最后利用哈希存储优化求解过程，采用哈希表存储相关技能集。本发明能够形成解决全局情况下社交网络中最佳组队方案，使社交网络中的组队问题在解决过程在时间和空间复杂度上得到优化，并避免早熟收敛。 | ||
| 搜索关键词： | 一种 基于 挖掘 社交 网络 组队 方法 | ||
【主权项】：
一种基于图挖掘的社交网络组队方法，其特征在于该方法包括以下步骤：步骤1)根据用户输入的信息，构建社交网络组队问题的图模型G，所述图模型G在建立后，任意两个候选人之间的最短路都有相应的权值，表示两者的交流代价；步骤2)使用最少优先算法，获得社交网络组队问题在图模型G上的解空间；步骤3)利用哈希存储优化求解过程，采用哈希表存储相关技能集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京邮电大学，未经南京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610025181.2/，转载请声明来源钻瓜专利网。
