專利名稱：用于發(fā)現(xiàn)作為網(wǎng)絡(luò)中社區(qū)的星形結(jié)構(gòu)的系統(tǒng)及方法
用于發(fā)現(xiàn)作為網(wǎng)絡(luò)中社區(qū)的星形結(jié)構(gòu)的系統(tǒng)及方法
背景技術(shù)：
本文中所描述的主題一般地涉及定義及檢測(cè)網(wǎng)絡(luò)環(huán)境中節(jié)點(diǎn)之間的關(guān)系。如本文中所描述，網(wǎng)絡(luò)、網(wǎng)絡(luò)環(huán)境(及其類似者)可包括(但未必限于)計(jì)算機(jī)網(wǎng)絡(luò)、社交網(wǎng)絡(luò)、化學(xué)網(wǎng)絡(luò)、生物學(xué)網(wǎng)絡(luò)，等等。可認(rèn)為網(wǎng)絡(luò)是以某種方式經(jīng)由邊緣所連接的節(jié)點(diǎn)的集合。作為一個(gè)非限制性實(shí)例，可將基于因特網(wǎng)的網(wǎng)絡(luò)定義為包括經(jīng)由邊緣(例如，連接網(wǎng)頁(yè)的超鏈接)所連接的節(jié)點(diǎn)(諸如網(wǎng)頁(yè))。作為另一非限制性實(shí)例，可將生物化學(xué)網(wǎng)絡(luò)定義為包括經(jīng)由邊緣(例如，網(wǎng)絡(luò)節(jié)點(diǎn)之間的已知關(guān)系(諸如化學(xué)結(jié)合或化學(xué)反應(yīng)性))所連接的節(jié)點(diǎn)(諸如分子)。作為又一非限制性實(shí)例，可將呼叫網(wǎng)絡(luò)定義為包括經(jīng)由邊緣(例如，呼叫網(wǎng)絡(luò)中節(jié)點(diǎn)之間的聯(lián)系(諸如已撥電話或已發(fā)文字消息)的存在)所連接的節(jié)點(diǎn)(諸如電話號(hào)碼和/或個(gè)人)。存在大量關(guān)于網(wǎng)絡(luò)的可用信息。例如，存在關(guān)于哪些用戶/號(hào)碼已呼叫給定電信網(wǎng)絡(luò)內(nèi)的其它用戶/號(hào)碼的大量呼叫信息。盡管存在描述網(wǎng)絡(luò)的信息，但利用該信息以實(shí)現(xiàn)最大價(jià)值通常較為困難(有時(shí)是直接由大量的信息所造成)。因此，盡管描述網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)的關(guān)系的信息具有明顯的價(jià)值，但發(fā)現(xiàn)現(xiàn)有網(wǎng)絡(luò)數(shù)據(jù)內(nèi)的這些關(guān)系通常較為困難。

發(fā)明內(nèi)容
本發(fā)明的各實(shí)施例提供了系統(tǒng)、方法、裝置及程序產(chǎn)品，所述系統(tǒng)、方法、裝置及程序產(chǎn)品提供了用于定義及發(fā)現(xiàn)網(wǎng)絡(luò)環(huán)境中的關(guān)系的方法。本發(fā)明的各實(shí)施例利用關(guān)系定義將網(wǎng)絡(luò)環(huán)境關(guān)系定義為所關(guān)注網(wǎng)絡(luò)內(nèi)的星形結(jié)構(gòu)，且自動(dòng)地發(fā)現(xiàn)網(wǎng)絡(luò)(諸如社交網(wǎng)絡(luò)、技術(shù)網(wǎng)絡(luò)、生物學(xué)網(wǎng)絡(luò)、化學(xué)網(wǎng)絡(luò)等)中的這些星形結(jié)構(gòu)。這些星形結(jié)構(gòu)很重要(在各原因當(dāng)中)，這是因?yàn)樗鲂切谓Y(jié)構(gòu)的語(yǔ)義及所述星形結(jié)構(gòu)的“輪轂(hub)”及“輪輻(spokes)”在各種網(wǎng)絡(luò)上下文中所扮演的角色。因此，本發(fā)明的各實(shí)施例(例如)使得用戶能夠識(shí)別電信網(wǎng)絡(luò)中的有影響力的個(gè)人/號(hào)碼作為聯(lián)系該網(wǎng)絡(luò)內(nèi)的其它節(jié)點(diǎn)(輪輻)的輪轂。一旦已識(shí)別這些星形結(jié)構(gòu)，則用戶可(例如)通過(guò)將所述輪轂用作影響遍及該網(wǎng)絡(luò)的其它節(jié)點(diǎn)的聯(lián)系點(diǎn)或入口點(diǎn)而利用網(wǎng)絡(luò)信息。概括地，本發(fā)明的一個(gè)方面提供一種方法，所述方法包括存取存儲(chǔ)設(shè)備中所存儲(chǔ)的網(wǎng)絡(luò)數(shù)據(jù)；提取所述網(wǎng)絡(luò)數(shù)據(jù)內(nèi)與節(jié)點(diǎn)及邊緣對(duì)應(yīng)的信息；選擇一個(gè)或多個(gè)候選節(jié)點(diǎn)組；計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量；判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量是否未超過(guò)預(yù)定閾值；以及響應(yīng)于所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量未超過(guò)所述預(yù)定閾值而定義一個(gè)或多個(gè)星形結(jié)構(gòu)。本發(fā)明的另一方面提供一種裝置，所述裝置包括一個(gè)或多個(gè)處理器；以及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有以其體現(xiàn)且可由所述一個(gè)或多個(gè)處理器執(zhí)行的指令程序，所述指令程序包括配置為存取存儲(chǔ)設(shè)備中所存儲(chǔ)的網(wǎng)絡(luò)數(shù)據(jù)的計(jì)算機(jī)可讀程序代碼；配置為提取所述網(wǎng)絡(luò)數(shù)據(jù)內(nèi)與節(jié)點(diǎn)及邊緣對(duì)應(yīng)的信息的計(jì)算機(jī)可讀程序代碼；配置為選擇一個(gè)或多個(gè)候選節(jié)點(diǎn)組的計(jì)算機(jī)可讀程序代碼；配置為計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量的計(jì)算機(jī)可讀程序代碼；配置為判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組、的所述星形測(cè)量是否未超過(guò)預(yù)定閾值的計(jì)算機(jī)可讀程序代碼；以及配置為響應(yīng)于所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量未超過(guò)所述預(yù)定閾值而定義一個(gè)或多個(gè)星形結(jié)構(gòu)的計(jì)算機(jī)可讀程序代碼。本發(fā)明的另一方面提供一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有以其體現(xiàn)的計(jì)算機(jī)可讀程序代碼，所述計(jì)算機(jī)可讀程序代碼包括配置為存取存儲(chǔ)設(shè)備中所存儲(chǔ)的網(wǎng)絡(luò)數(shù)據(jù)的計(jì)算機(jī)可讀程序代碼；配置為提取所述網(wǎng)絡(luò)數(shù)據(jù)內(nèi)與節(jié)點(diǎn)及邊緣對(duì)應(yīng)的信息的計(jì)算機(jī)可讀程序代碼；配置為選擇一個(gè)或多個(gè)候選節(jié)點(diǎn)組的計(jì)算機(jī)可讀程序代碼；配置為計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量的計(jì)算機(jī)可讀程序代碼；配置為判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量是否未超過(guò)預(yù)定閾值的計(jì)算機(jī)可讀程序代碼；以及配置為響應(yīng)于所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量未超過(guò)所述預(yù)定閾值而定義一個(gè)或多個(gè)星形結(jié)構(gòu)的計(jì)算機(jī)可讀程序代碼。

為了更好地理解本發(fā)明的示例性實(shí)施例以及本發(fā)明的其它及另外的特征及優(yōu)點(diǎn)，參考結(jié)合附圖的以下描述，且將在所附權(quán)利要求書中指出本發(fā)明所要求保護(hù)的實(shí)施例的范圍。


圖I例示根據(jù)一個(gè)實(shí)施例的其中具有星形結(jié)構(gòu)的示例性網(wǎng)絡(luò)；圖2例示根據(jù)一個(gè)實(shí)施例的示例性星形結(jié)構(gòu)類型； 圖3例示根據(jù)一個(gè)實(shí)施例的示例性星形測(cè)量；圖4例示根據(jù)一個(gè)實(shí)施例的示例性星形類型；圖5例示根據(jù)一個(gè)實(shí)施例的示例性剪除的星形；圖6例示根據(jù)一個(gè)實(shí)施例的用于識(shí)別星形結(jié)構(gòu)的示例性方法；及圖7例示根據(jù)一個(gè)實(shí)施例的示例性計(jì)算機(jī)系統(tǒng)。
具體實(shí)施例方式將易于理解，除了所描述的示例性實(shí)施例以外，本發(fā)明的各實(shí)施例的組件(如本文中的附圖所總體上描述及說(shuō)明)可以以廣泛種類的不同配置來(lái)布置和設(shè)計(jì)。因此，本發(fā)明的各實(shí)施例的以下更詳細(xì)描述(如附圖所表示)并非旨在限制所要求保護(hù)的本發(fā)明的各實(shí)施例的范圍，而是僅表示本發(fā)明的示例性實(shí)施例。在本說(shuō)明書中對(duì)“一個(gè)實(shí)施例”(或其類似者)的參考意謂結(jié)合該實(shí)施例所描述的特定特征、結(jié)構(gòu)或特性包括在本發(fā)明的至少一個(gè)實(shí)施例中。因此，在本說(shuō)明書中各處的短語(yǔ)“在一個(gè)實(shí)施例中”或其類似者的出現(xiàn)未必均指代同一實(shí)施例。此外，可在一個(gè)或多個(gè)實(shí)施例中以任何適當(dāng)方式組合所描述的特征、結(jié)構(gòu)或特性。在以下描述中，提供眾多特定細(xì)節(jié)以給予對(duì)本發(fā)明的各實(shí)施例的透徹理解。然而，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，可在沒(méi)有所述特定細(xì)節(jié)中的一個(gè)或多個(gè)的情況下或通過(guò)其它方法、組件、材料等來(lái)實(shí)現(xiàn)本發(fā)明的各種實(shí)施例。在其它情況下，未詳細(xì)地展示或描述公知的結(jié)構(gòu)、材料或操作以避免混淆本發(fā)明的各方面。應(yīng)注意的是，附圖中的流程圖和框圖，圖示了按照本發(fā)明各種實(shí)施例的系統(tǒng)、裝置、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，所述模塊、程序段、或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。關(guān)于節(jié)點(diǎn)的網(wǎng)絡(luò)數(shù)據(jù)(不管所述節(jié)點(diǎn)表示通信網(wǎng)路中的呼叫者、生理學(xué)或生物化學(xué)系統(tǒng)中的分子、工業(yè)反應(yīng)工藝中的化學(xué)品、導(dǎo)致彼此不利的相互作用的醫(yī)藥品或其類似者)可包含有價(jià)值的信息?？紤]到已存在關(guān)于網(wǎng)絡(luò)中的節(jié)點(diǎn)如何相關(guān)的大量可用數(shù)據(jù)，因此識(shí)別節(jié)點(diǎn)網(wǎng)絡(luò)內(nèi)的感興趣及潛在重要的關(guān)系具有實(shí)際價(jià)值。例如，網(wǎng)絡(luò)數(shù)據(jù)可含有關(guān)于與網(wǎng)絡(luò)中的其它人相關(guān)/通信的要人的信息，此信息又可用于指向(targeting)遍及網(wǎng)絡(luò)分布的信息。發(fā)明者已認(rèn)識(shí)到，在給定現(xiàn)有網(wǎng)絡(luò)數(shù)據(jù)的情況下，可能難以識(shí)別網(wǎng)絡(luò)內(nèi)可能以感·興趣且重要方式彼此相關(guān)的(多個(gè))重要節(jié)點(diǎn)。作為一個(gè)非限制性實(shí)例，可能難以識(shí)別正在聯(lián)系許多其它呼叫者的中心呼叫者(例如，電話推銷員(tele-marketer))，即使能夠存取所有呼叫信息也是如此。就此而言，可認(rèn)為電話推銷員或中心節(jié)點(diǎn)是網(wǎng)絡(luò)內(nèi)經(jīng)由邊緣(或在此實(shí)例中為所進(jìn)行的呼叫)連接至許多其它節(jié)點(diǎn)(“輪輻”)的星形結(jié)構(gòu)的“輪轂”。相應(yīng)地，本發(fā)明的各實(shí)施例提供用于網(wǎng)絡(luò)內(nèi)的星形結(jié)構(gòu)的定義，且允許自動(dòng)分析網(wǎng)絡(luò)數(shù)據(jù)以識(shí)別網(wǎng)絡(luò)內(nèi)的這些星形結(jié)構(gòu)。在給定適當(dāng)識(shí)別的星形結(jié)構(gòu)的情況下，能夠執(zhí)行星形結(jié)構(gòu)內(nèi)的關(guān)系的進(jìn)一步分析而不受大量額外網(wǎng)絡(luò)數(shù)據(jù)阻礙?，F(xiàn)在轉(zhuǎn)到附圖。通過(guò)參考附圖將最好地理解本發(fā)明的例示實(shí)施例。以下描述僅旨在作為實(shí)例，且僅例示如本文中所要求保護(hù)的本發(fā)明的某些選定示例性實(shí)施例。參考圖1，例示一個(gè)示例性網(wǎng)絡(luò)。所述網(wǎng)絡(luò)包括(通過(guò)邊緣)連接的許多節(jié)點(diǎn)。如本文中所描述，所述節(jié)點(diǎn)可為廣泛種類的節(jié)點(diǎn)中的任一者，例如，彼此呼叫或向彼此發(fā)送文字消息的用戶，或社交網(wǎng)絡(luò)站點(diǎn)的用戶，其中邊緣表示節(jié)點(diǎn)(例如，呼叫、文字、友情鏈接等等)之間的某種關(guān)系。令人感興趣的是，可見(jiàn)網(wǎng)絡(luò)含有一個(gè)或多個(gè)星形結(jié)構(gòu)，其中輪轂節(jié)點(diǎn)連接星形結(jié)構(gòu)內(nèi)的輪輻。例如，圖I中所例示的網(wǎng)絡(luò)可為互連的社交網(wǎng)絡(luò)網(wǎng)站的社交網(wǎng)絡(luò)。在社交網(wǎng)絡(luò)上下文中，星形結(jié)構(gòu)的輪轂可表示用戶網(wǎng)頁(yè)，且輪輻(并非所有輪輻均是環(huán)繞的)可表示輪轂用戶的朋友的網(wǎng)頁(yè)。因此，所指示的輪轂節(jié)點(diǎn)可以是特別所關(guān)注的，例如，識(shí)別與網(wǎng)絡(luò)內(nèi)的許多其它用戶聯(lián)絡(luò)的用戶，或與網(wǎng)絡(luò)內(nèi)的特定節(jié)點(diǎn)子集聯(lián)絡(luò)的用戶。圖2中例示了利用本發(fā)明的各實(shí)施例所定義的各種示例性星形結(jié)構(gòu)?？蓪ⅰ巴昝馈毙切味x為具有是星形結(jié)構(gòu)的輪輻之間的唯一公共連接的輪轂節(jié)點(diǎn)。輪輻可具有額外連接(但并非與星形結(jié)構(gòu)的其它輪輻的連接)。因此，完美星形中的輪轂是將輪輻結(jié)合在一起的唯一連接?？蓪ⅰ安煌昝馈毙切味x為具有連接若干輪輻的輪轂，其中所述輪輻中的一個(gè)或多個(gè)彼此連接。因此，不完美星形輪轂并非將輪輻彼此結(jié)合的唯一連接，但其確實(shí)表示公共連接或邊緣。
為了在網(wǎng)絡(luò)內(nèi)適當(dāng)?shù)囟x星形結(jié)構(gòu)且又為了能夠識(shí)別網(wǎng)絡(luò)內(nèi)的星形結(jié)構(gòu)，引入星形測(cè)量。本質(zhì)上，本發(fā)明的各實(shí)施例利用星形測(cè)量來(lái)識(shí)別星形，其中如果星形測(cè)量未超過(guò)閾值(其中可針對(duì)上下文適當(dāng)?shù)卣{(diào)諧閾值)，則識(shí)別到星形結(jié)構(gòu)。圖3中例示根據(jù)本發(fā)明的一個(gè)實(shí)施例的示例性星形測(cè)量。根據(jù)本發(fā)明的一個(gè)實(shí)施例的星形測(cè)量(SM)可定義為
權(quán)利要求
1.一種方法，包括 存取存儲(chǔ)設(shè)備中所存儲(chǔ)的網(wǎng)絡(luò)數(shù)據(jù)； 提取所述網(wǎng)絡(luò)數(shù)據(jù)內(nèi)與節(jié)點(diǎn)及邊緣對(duì)應(yīng)的信息； 選擇一個(gè)或多個(gè)候選節(jié)點(diǎn)組； 計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量； 判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量是否未超過(guò)預(yù)定閾值；以及響應(yīng)于所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量未超過(guò)所述預(yù)定閾值而定義一個(gè)或多個(gè)星形結(jié)構(gòu)。
2.如權(quán)利要求I的方法，其中計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量進(jìn)一步包 括 識(shí)別輪轂節(jié)點(diǎn)； 識(shí)別一個(gè)或多個(gè)鄰近節(jié)點(diǎn)； 確定所述一個(gè)或多個(gè)鄰近節(jié)點(diǎn)的邊緣的平均數(shù)目； 確定所述輪轂節(jié)點(diǎn)的邊緣的平均數(shù)目；以及 將所述星形測(cè)量計(jì)算為所述一個(gè)或多個(gè)鄰近節(jié)點(diǎn)的邊緣的所述平均數(shù)目除以所述輪轂節(jié)點(diǎn)的邊緣的所述數(shù)目。
3.如權(quán)利要求I的方法，其中所述一個(gè)或多個(gè)星形結(jié)構(gòu)包括局部星形結(jié)構(gòu)及全局星形結(jié)構(gòu)中的一個(gè)或多個(gè)。
4.如權(quán)利要求3的方法，其中響應(yīng)于定義一個(gè)或多個(gè)全局星形結(jié)構(gòu)而識(shí)別一個(gè)或多個(gè)局部星形結(jié)構(gòu)。
5.如權(quán)利要求I的方法，還包括 響應(yīng)于判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量超過(guò)所述預(yù)定閾值，剪除所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組并且重新判定一個(gè)或多個(gè)修改后的候選節(jié)點(diǎn)組的星形測(cè)量是否未超過(guò)所述預(yù)定閾值。
6.如權(quán)利要求5的方法，其中剪除所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組包括自候選星形結(jié)構(gòu)移除輪轂節(jié)點(diǎn)的與其它節(jié)點(diǎn)具有最高連接度的鄰居。
7.如權(quán)利要求6的方法，其中響應(yīng)于判定一個(gè)或多個(gè)修改后的候選節(jié)點(diǎn)組的星形測(cè)量未超過(guò)所述預(yù)定閾值而定義星形結(jié)構(gòu)。
8.如權(quán)利要求I的方法，其中所述網(wǎng)絡(luò)數(shù)據(jù)包括呼叫網(wǎng)絡(luò)數(shù)據(jù)、醫(yī)藥品網(wǎng)絡(luò)數(shù)據(jù)以及社交因特網(wǎng)Web站點(diǎn)網(wǎng)絡(luò)數(shù)據(jù)中的一個(gè)或多個(gè)。
9.如權(quán)利要求I的方法，還包括將所述一個(gè)或多個(gè)星形結(jié)構(gòu)輸出至一個(gè)或多個(gè)顯示設(shè)備。
10.一種裝置，包括 一個(gè)或多個(gè)處理器；以及 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有以其體現(xiàn)且可由所述一個(gè)或多個(gè)處理器執(zhí)行的指令程序，所述指令程序包括 配置為存取存儲(chǔ)設(shè)備中所存儲(chǔ)的網(wǎng)絡(luò)數(shù)據(jù)的計(jì)算機(jī)可讀程序代碼； 配置為提取所述網(wǎng)絡(luò)數(shù)據(jù)內(nèi)與節(jié)點(diǎn)及邊緣對(duì)應(yīng)的信息的計(jì)算機(jī)可讀程序代碼； 配置為選擇一個(gè)或多個(gè)候選節(jié)點(diǎn)組的計(jì)算機(jī)可讀程序代碼；配置為計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量的計(jì)算機(jī)可讀程序代碼； 配置為判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量是否未超過(guò)預(yù)定閾值的計(jì)算機(jī)可讀程序代碼；以及 配置為響應(yīng)于所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量未超過(guò)所述預(yù)定閾值而定義一個(gè)或多個(gè)星形結(jié)構(gòu)的計(jì)算機(jī)可讀程序代碼。
11.如權(quán)利要求10的裝置，其中配置為計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量的計(jì)算機(jī)可讀程序代碼進(jìn)一步被配置為 識(shí)別輪轂節(jié)點(diǎn)； 識(shí)別一個(gè)或多個(gè)鄰近節(jié)點(diǎn)； 確定所述一個(gè)或多個(gè)鄰近節(jié)點(diǎn)的邊緣的平均數(shù)目； 確定所述輪轂節(jié)點(diǎn)的邊緣的平均數(shù)目；以及 將所述星形測(cè)量計(jì)算為所述一個(gè)或多個(gè)鄰近節(jié)點(diǎn)的邊緣的所述平均數(shù)目除以所述輪轂節(jié)點(diǎn)的邊緣的所述數(shù)目。
12.如權(quán)利要求10的裝置，其中所述一個(gè)或多個(gè)星形結(jié)構(gòu)包括局部星形結(jié)構(gòu)及全局星形結(jié)構(gòu)中的一個(gè)或多個(gè)。
13.如權(quán)利要求12的裝置，其中響應(yīng)于定義一個(gè)或多個(gè)全局星形結(jié)構(gòu)而識(shí)別一個(gè)或多個(gè)局部星形結(jié)構(gòu)。
14.如權(quán)利要求10的裝置，其中所述計(jì)算機(jī)可讀程序代碼進(jìn)一步包括 配置為響應(yīng)于判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量超過(guò)所述預(yù)定閾值而剪除所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組并且重新判定一個(gè)或多個(gè)修改后的候選節(jié)點(diǎn)組的星形測(cè)量是否未超過(guò)所述預(yù)定閾值的計(jì)算機(jī)可讀程序代碼。
15.如權(quán)利要求14的裝置，其中剪除所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組包括自候選星形結(jié)構(gòu)移除輪轂節(jié)點(diǎn)的與其它節(jié)點(diǎn)具有最高連接度的鄰居。
16.如權(quán)利要求15的裝置，其中響應(yīng)于判定一個(gè)或多個(gè)修改后的候選節(jié)點(diǎn)組的星形測(cè)量未超過(guò)所述預(yù)定閾值而定義星形結(jié)構(gòu)。
17.如權(quán)利要求10的裝置，其中所述網(wǎng)絡(luò)數(shù)據(jù)包括呼叫網(wǎng)絡(luò)數(shù)據(jù)、醫(yī)藥品網(wǎng)絡(luò)數(shù)據(jù)以及社交因特網(wǎng)Web站點(diǎn)網(wǎng)絡(luò)數(shù)據(jù)中的一個(gè)或多個(gè)。
18.如權(quán)利要求10的裝置，還包括 一個(gè)或多個(gè)顯示設(shè)備； 其中所述計(jì)算機(jī)可讀程序代碼還包括配置為將所述一個(gè)或多個(gè)星形結(jié)構(gòu)輸出至所述一個(gè)或多個(gè)顯示設(shè)備的計(jì)算機(jī)可讀程序代碼。
19.一種計(jì)算機(jī)程序產(chǎn)品，包括 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有以其體現(xiàn)的計(jì)算機(jī)可讀程序代碼，所述計(jì)算機(jī)可讀程序代碼包括 配置為存取存儲(chǔ)設(shè)備中所存儲(chǔ)的網(wǎng)絡(luò)數(shù)據(jù)的計(jì)算機(jī)可讀程序代碼； 配置為提取所述網(wǎng)絡(luò)數(shù)據(jù)內(nèi)與節(jié)點(diǎn)及邊緣對(duì)應(yīng)的信息的計(jì)算機(jī)可讀程序代碼； 配置為選擇一個(gè)或多個(gè)候選節(jié)點(diǎn)組的計(jì)算機(jī)可讀程序代碼； 配置為計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量的計(jì)算機(jī)可讀程序代碼； 配置為判定所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量是否未超過(guò)預(yù)定閾值的計(jì)算機(jī)可讀程序代碼；以及 配置為響應(yīng)于所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的所述星形測(cè)量未超過(guò)所述預(yù)定閾值而定義一個(gè)或多個(gè)星形結(jié)構(gòu)的計(jì)算機(jī)可讀程序代碼。
20.如權(quán)利要求19的計(jì)算機(jī)程序產(chǎn)品，其中配置為計(jì)算所述一個(gè)或多個(gè)候選節(jié)點(diǎn)組的星形測(cè)量的計(jì)算機(jī)可讀程序代碼進(jìn)一步被配置為 識(shí)別輪轂節(jié)點(diǎn)； 識(shí)別一個(gè)或多個(gè)鄰近節(jié)點(diǎn)； 確定所述一個(gè)或多個(gè)鄰近節(jié)點(diǎn)的邊緣的平均數(shù)目； 確定所述輪轂節(jié)點(diǎn)的邊緣的平均數(shù)目；以及 將所述星形測(cè)量計(jì)算為所述一個(gè)或多個(gè)鄰近節(jié)點(diǎn)的邊緣的所述平均數(shù)目除以所述輪轂節(jié)點(diǎn)的邊緣的所述數(shù)目。
全文摘要
本發(fā)明的各實(shí)施例提供了系統(tǒng)、方法、裝置及程序產(chǎn)品，所述系統(tǒng)、方法、裝置及程序產(chǎn)品提供了用于定義和發(fā)現(xiàn)網(wǎng)絡(luò)環(huán)境中的關(guān)系的方法。本發(fā)明的各實(shí)施例利用關(guān)系定義將網(wǎng)絡(luò)環(huán)境關(guān)系定義為所關(guān)注網(wǎng)絡(luò)內(nèi)的星形結(jié)構(gòu)，且自動(dòng)地發(fā)現(xiàn)網(wǎng)絡(luò)中的這些星形結(jié)構(gòu)。
文檔編號(hào)H04L29/08GK102726010SQ201180007188
公開(kāi)日2012年10月10日 申請(qǐng)日期2011年1月26日 優(yōu)先權(quán)日2010年1月30日
發(fā)明者A·A·納納瓦蒂, S·慕克吉, U·N·拉加萬(wàn) 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司