[發明專利]一種面向服務網絡的社團發現方法

有效

• 申請號: 201810696117.6
• 申請日: 2018-06-29
• 公開（公告）號: CN108959195B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 何東曉;楊雪;陳世展;馮志勇
• 申請（專利權）人: 天津大學
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06Q50/00
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 劉子文

本發明公開了一種面向服務網絡的社團發現方法，該方法可以聯合建模操作調用、服務屬性、操作和服務之間的從屬關系等，使用兩個不同的變量集表示在不同粒度的聚類結果，解決服務網絡異構的問題。同時，在模型中用廣義社團結構思想，以適應服務網絡中操作調用關系形成的異配網絡。相比于現有的社區發現方法能夠更精準的發現服務網絡社團，能夠綜合考慮服務網絡數據不同粒度及廣義社團結構這兩種特性，完成對服務網絡結構和服務語義兩種信息的綜合建模，提高服務網絡上社團發現的精度并具有良好的實用性。

技術領域

本發明涉及Web服務和社團發現領域，具體是涉及一種面向服務網絡的社團發現方法。對服務進行聚類，聯合建模服務屬性、服務操作間的調用關系、操作和服務之間的隸屬關系等服務語義及服務關系，構建了社團結構和社團語義緊密關聯的概率生成模型，綜合考慮服務網絡數據不同粒度及廣義社團結構這兩種特性，提高服務網絡上社團發現的精度并具有良好的實用性。

背景技術

隨著面向服務計算(Service Oriented Computing)的快速發展，出現了大量的公共Web服務。Web服務是一種軟件系統，用于在網絡上支持可互操作的機器與機器交互。隨著網絡服務庫的建立和發展，如ProgrammableWeb，myExperiment和biocatalogue，互聯網上可用的Web服務的數量顯著增加。如今，越來越多的服務在影響我們生活的方方面面，出行有打車服務，天氣查詢服務，車票預訂服務等。智能手機也已經非常普及，在手機上安裝的應用服務更新也越來越快，越來越多的企業和機構公開發布他們的API。同時，服務使用者的要求也越來越多樣化和復雜化。以用戶出行為例，在出行時可能用戶不止需要查詢車票，同時還需要進行車輛預定和天氣查詢。因此，實現若干個Web服務協作完成某一組功能以滿足用戶需求，即服務組合，就變得越來越普遍。如何快速準確地滿足用戶的需求是服務推薦和服務組合中的一個基本問題。然而，由于公共Web服務的急劇增加，管理Web服務和實現服務推薦和組合變得困難。

為了克服這個困難，找到具有相似功能的服務社團，服務聚類作為一種重要的技術手段可以用于服務推薦和組合，可以從而提高服務組合中無效故障服務的有效替代和提高服務推薦的性能。

發明人在實現本發明的過程中，發現現有技術至少存在以下缺點：

首先，現有的服務聚類方法沒有考慮服務間的相互協作關系，認為Web服務是相互獨立的，這違背了實際，降低了服務聚類的性能。

其次，現有的、通用的使用網絡和內容的社區檢測算法不適合于服務網絡中的社團發現。原因如下：

①每個服務包含幾個操作來實現其整體功能，事實上，在服務網絡中，調用關系發生在操作上，而不在服務上的，一個服務的操作會調用來自另一個服務的操作。而文本描述是針對服務的，內容信息描述了整個服務的服務特性。因此，對服務網絡來說，網絡拓撲結構和內容的信息在不同的粒度上，一個是建立在操作的粒度上，一個是建立在服務的粒度上。然而，基于網絡和內容的典型社區檢測方法只適用于網絡和屬性信息處于同一粒度的屬性網絡，即網絡是在同一組實體上定義的，它們使用相同的一組變量來表示基于內容的社團成員和基于拓撲的社團成員。因此，典型的屬性網絡社區檢測方法不適合服務聚類。此外，服務網絡還有另一種類型的信息—服務與操作間的從屬關系，現有社區檢測方法沒有辦法加入這類信息。但是這類從屬關系信息對于服務聚類是有用的，因為同一服務中的操作在功能上是相關的。但是典型的社區檢測方法和現有的服務聚類方法不能使用這種類型的信息。

②現有的社區檢測方法通常假定同一個社區中節點互相連接緊密，而不同社區之間節點連接稀疏。然而，在服務網絡中并非總是如此。有時同一社團中的服務操作往往調用不同功能社團中的服務操作來完成其功能。事實上，調用不同功能的操作有助于實現服務間的相互協作。這使得某些社團中的服務與其他社團中的服務有更多的連接。大多數現有的社區檢測方法只能找到同配的社團結構，并不能發現異配的社團結構。

發明內容