1.一種關聯(lián)節(jié)點確定方法,其特征在于,所述方法應用于包括多個節(jié)點的關系網(wǎng)絡,所述關系網(wǎng)絡中的各節(jié)點對應唯一的電子憑證傳輸賬號,相互之間具有電子憑證傳輸記錄的節(jié)點相互連接,該方法包括:
從所述關系網(wǎng)絡中獲取多個輸入節(jié)點;
確定與各所述輸入節(jié)點對應的擴展網(wǎng)絡,所述擴展網(wǎng)絡由與所述輸入節(jié)點相鄰以及間接相鄰的節(jié)點組成;
確定所述擴展網(wǎng)絡中的關鍵節(jié)點,所述關鍵節(jié)點為在各所述擴展網(wǎng)絡中出現(xiàn)的次數(shù)大于預設閾值的節(jié)點;
獲取各所述輸入節(jié)點以及各所述關鍵節(jié)點之間的中間節(jié)點,將所述中間節(jié)點作為與所述輸入節(jié)點對應的關聯(lián)節(jié)點。
2.如權利要求1所述的方法,其特征在于,確定與各所述輸入節(jié)點對應的擴展網(wǎng)絡,具體為:
以所述輸入節(jié)點為中心節(jié)點,記錄與所述中心節(jié)點相鄰的下一級節(jié)點,并在記錄完成后將所述下一級節(jié)點作為新的中心節(jié)點,所述下一級節(jié)點為接收電子憑證傳輸?shù)馁~號所對應的節(jié)點;
當所述中心節(jié)點不存在相鄰的下一級節(jié)點或所述中心節(jié)點的下一級節(jié)點為所述輸入節(jié)點時,根據(jù)已記錄的節(jié)點以及已記錄的節(jié)點之間的連接關系生成所述擴展網(wǎng)絡。
3.如權利要求1所述的方法,其特征在于,獲取所述擴展網(wǎng)絡中的關鍵節(jié)點,具體為:
獲取所述擴展網(wǎng)絡中各個節(jié)點在所有的擴展網(wǎng)絡中出現(xiàn)的次數(shù);
將所述次數(shù)大于預設閾值的節(jié)點作為所述關鍵節(jié)點。
4.如權利要求1所述的方法,其特征在于,獲取各所述輸入節(jié)點以及各所述關鍵節(jié)點之間的中間節(jié)點,具體為:
為所述關鍵節(jié)點設置指定標識,并將所述關鍵節(jié)點設置為起始節(jié)點;
將所述指定標識攜帶在標簽消息中沿所述起始節(jié)點的上一級節(jié)點的方向傳遞,所述上一級節(jié)點為發(fā)起電子憑證傳輸?shù)馁~號所對應的節(jié)點;
根據(jù)所述標簽消息的傳播路徑獲取所述中間節(jié)點。
5.如權利要求4所述的方法,其特征在于,根據(jù)所述標簽消息的傳播路徑獲取所述中間節(jié)點,具體為:
判斷是否存在接收到所述標簽消息的節(jié)點;
若存在收到所述標簽消息的節(jié)點,為所述節(jié)點設置所述指定標識,并判斷所述節(jié)點是否存在上一級節(jié)點;
若存在收到所述標簽消息的節(jié)點,且收到所述指定標識的節(jié)點存在上一級節(jié)點,為所述節(jié)點設置所述指定標識,并將所述所述標簽消息傳遞至所述起始節(jié)點的上一級節(jié)點;
若存在收到所述標簽消息的節(jié)點,且所述節(jié)點不存在上一級節(jié)點,為所述節(jié)點設置所述指定標識,并輸出具有所述指定標識的節(jié)點作為所述中間節(jié)點;
若不存在收到所述標簽消息的節(jié)點,輸出具有所述指定標識的節(jié)點作為所述中間節(jié)點。
6.一種關聯(lián)節(jié)點確定設備,其特征在于,包括:
第一獲取模塊,從所述關系網(wǎng)絡中獲取多個輸入節(jié)點,所述關系網(wǎng)絡包括多個節(jié)點,所述關系網(wǎng)絡中的各節(jié)點對應唯一的電子憑證傳輸賬號,相互之間具有電子憑證傳輸記錄的節(jié)點相互連接;
第一確定模塊,確定與各所述輸入節(jié)點對應的擴展網(wǎng)絡,所述擴展網(wǎng)絡由與所述輸入節(jié)點相鄰以及間接相鄰的節(jié)點組成;
第二確定模塊,確定所述擴展網(wǎng)絡中的關鍵節(jié)點,所述關鍵節(jié)點為在各所述擴展網(wǎng)絡中出現(xiàn)的次數(shù)大于預設閾值的節(jié)點;
第二獲取模塊,獲取各所述輸入節(jié)點以及各所述關鍵節(jié)點之間的中間節(jié)點,將所述中間節(jié)點作為與所述輸入節(jié)點對應的關聯(lián)節(jié)點。
7.如權利要求6所述的設備,其特征在于,所述第一確定模塊具體用于:
以所述輸入節(jié)點為中心節(jié)點,記錄與所述中心節(jié)點相鄰的下一級節(jié)點,并在記錄完成后將所述下一級節(jié)點作為新的中心節(jié)點,所述下一級節(jié)點為接收電子憑證傳輸?shù)馁~號所對應的節(jié)點;
當所述中心節(jié)點不存在相鄰的下一級節(jié)點或所述中心節(jié)點的下一級節(jié)點為所述輸入節(jié)點時,根據(jù)已記錄的節(jié)點以及已記錄的節(jié)點之間的連接關系生成所述擴展網(wǎng)絡。
8.如權利要求6所述的設備,其特征在于,所述第二確定模塊具體用于:
獲取所述擴展網(wǎng)絡中各個節(jié)點在所有的擴展網(wǎng)絡中出現(xiàn)的次數(shù);
將所述次數(shù)大于預設閾值的節(jié)點作為所述關鍵節(jié)點。
9.如權利要求6所述的設備,其特征在于,所述第二獲取模塊具體包括:
設置子模塊,為所述關鍵節(jié)點設置指定標識,并將所述關鍵節(jié)點設置為起始節(jié)點;
傳遞子模塊,將所述指定標識攜帶在標簽消息中沿所述起始節(jié)點的上一級節(jié)點的方向傳遞,所述上一級節(jié)點為發(fā)起電子憑證傳輸?shù)馁~號所對應的節(jié)點;
獲取子模塊,根據(jù)所述標簽消息的傳播路徑獲取所述中間節(jié)點。
10.如權利要求9所述的設備,其特征在于,所述獲取子模塊具體用于:
判斷是否存在接收到所述標簽消息的節(jié)點;
若存在收到所述標簽消息的節(jié)點,為所述節(jié)點設置所述指定標識,并判斷所述節(jié)點是否存在上一級節(jié)點;
若存在收到所述標簽消息的節(jié)點,且收到所述指定標識的節(jié)點存在上一級節(jié)點,為所述節(jié)點設置所述指定標識,并將所述標簽消息傳遞至所述起始 節(jié)點的上一級節(jié)點;
若存在收到所述標簽消息的節(jié)點,且所述節(jié)點不存在上一級節(jié)點,為所述節(jié)點設置所述指定標識,并輸出具有所述指定標識的節(jié)點作為所述中間節(jié)點;
若不存在收到所述標簽消息的節(jié)點,輸出具有所述指定標識的節(jié)點作為所述中間節(jié)點。