公开(公告)号：CN103020163A

公开(公告)日：2013-04-03

申请号：CN201210488433.7

申请日：2012-11-26

Applicant: 南京大学

Inventor： 窦万春 ,  张绍谦

IPC: G06F17/30

Abstract: 本发明公开了一种网络中基于节点相似度的网络社区划分方法，包括以下步骤：抽取用户对于网络社区划分的偏好信息并确定属性权重；从网络中的用户配置文件中获取数据集；以每个节点为一个网络社区，计算不同网络社区间的相似度，并将网络社区对按照相似度生成最大堆；选择具有最大相似度的节点对进行合并；计算新网络社区与其它网络社区间的相似度，插入至最大堆，并从最大堆中删除被合并网络社区的相关记录；计算新的网络社区划分的Q值；重复上述步骤直至所有节点都被合并至同一网络社区中，并找出Q值极值点及其相应划分；修改各属性权重，重复算法；汇总不同权重取值时的Q值极值及相应网络划分，将其中Q值较高的多个划分推荐给用户。

公开(公告)号：CN103473320A

公开(公告)日：2013-12-25

申请号：CN201310415581.0

申请日：2013-09-12

Applicant: 南京大学

Inventor： 窦万春 ,  林文敏 ,  张绍谦

IPC: G06F17/30 ,  H04L29/08

Abstract: 本发明公开了一种面向跨云平台的服务组合方法，包括：对于全局任务调度中的一任务和该任务的候选web服务，用任务服务树进行建模。在这个树状结构中，根节点是任务，每一个候选web服务是该树根节点的叶子节点；对每一个候选的web服务，利用k-means算法将它的历史QoS记录分成两个聚类，接着从每个聚类中选择一个最具有代表性的历史QoS记录；通过将最具有代表性的历史QoS记录加入到任务服务树，作为候选的web服务的子节点，从而将任务服务树扩展为任务服务历史QoS记录树；对于一个任务调度中的n个任务，将会有n个任务服务历史QoS记录树，计算服务组合类的全局效用值；选择拥有最大的效用值的服务组合类作为最终的服务组合规划。

公开(公告)号：CN103473320B

公开(公告)日：2017-03-22

申请号：CN201310415581.0

申请日：2013-09-12

Applicant: 南京大学

Inventor： 窦万春 ,  林文敏 ,  张绍谦

IPC: G06F17/30 ,  H04L29/08

Abstract: 本发明公开了一种面向跨云平台的服务组合方法，包括：对于全局任务调度中的一任务和该任务的候选web服务，用任务服务树进行建模。在这个树状结构中，根节点是任务，每一个候选web服务是该树根节点的叶子节点；对每一个候选的web服务，利用k-means算法将它的历史QoS记录分成两个聚类，接着从每个聚类中选择一个最具有代表性的历史QoS记录；通过将最具有代表性的历史QoS记录加入到任务服务树，作为候选的web服务的子节点，从而将任务服务树扩展为任务服务历史QoS记录树；对于一个任务调度中的n个任务，将会有n个任务服务历史QoS记录树，计算服务组合类的全局效用值；选择拥有最大的效用值的服务组合类作为最终的服务组合规划。