[發明專利]一種社會網絡連接的建立方法及裝置

在審

• 申請號: 201611045121.3
• 申請日: 2016-11-24
• 公開（公告）號: CN108109069A
• 公開（公告）日: 2018-06-01
• 發明（設計）人: 李欣;錢勝;王生;王偉
• 申請（專利權）人: 方正國際軟件（北京）有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

本發明公開了一種社會網絡連接的建立方法及裝置，所述方法包括：針對待建立社會網絡連接的目標節點，判斷是否存在與該目標節點未連接其他節點；如果是，確定與所述目標節點存在直接關系的節點作為第一關系節點，將所述目標節點與第一關系節點連接將所述目標節點透明度在當前基礎上增加第一數值；并針對第一關系節點，在其關聯節點中保存該目標節點標識信息；將與該目標節點關聯節點的透明度在當前基礎上增加第一數值返回第一步；如果否，確定所述目標節點的社會網絡建立完成。本發明可以準確的標識出社會網絡中每個節點的重要程度，方便了后續信息的查詢，提高了信息查詢的效率。

技術領域

本發明涉及計算機技術領域，尤其涉及一種社會網絡連接的建立方法及裝置。

背景技術

信息技術的廣泛應用積累了大量的數據，特別是人與人之間的行為關系，每天都在產生大量的數據，如何對這些數據進行分析研究，提取人與人之間的關系，并建立社會網絡連接關系是急需解決的問題。

圖1為依據現有技術建立的社會網絡連接結構圖，建立社會網絡連接的過程通常是將每個人作為一個節點，如圖1所示，現有技術中針對待建立網絡連接的目標節點，將該目標節點和與該目標節點有直接關系的每個其他節點作為第一關系節點，并將所述目標節點與每個第一關系節點用帶有箭頭的直線進行連接，箭頭方向指向對應的第一關系節點，并將該第一關系節點作為目標節點判斷是否存在與目標節點未連接且存在直接關系的其他節點，如果有，繼續上面的操作，如果沒有，則針對目標節點的社會網絡連接建立。

采用上述針對某一節點建立社會網絡連接后，能夠標識出存在直接關系的節點，例如圖1中，節點1與節點2、節點3、節點4等節點存在直接關系，節點12與節點16、節點17、節點18等節點存在直接關系，但實際上雖然節點17與節點1之間不存在直接關系，但是兩者之間存在間接關系。通過節點9不能再查找到與節點1存在間接關系的節點，但是通過節點2可以查找到節點15、節點19、節點20等等與節點1存在間接關系的節點，因此節點2和節點9在整個的社會網絡中的重要程度是不同的，但是在現有技術建立的社會網絡中，這種重要程度并不能顯示出來，不便于后續信息的查找，影響了信息查找的效率。

發明內容

本發明提供一種社會網絡連接的建立方法及裝置，用以解決現有技術不能顯示社會網絡中節點的重要程度，不便于后續信息的查找，從而影響信息查詢的效率的問題。

為解決上述問題，本發明提供了一種社會網絡連接的建立方法，該方法包括：

A：針對待建立社會網絡連接的目標節點，判斷是否存在與所述目標節點未連接，并且存在直接關系的其他節點；

B：如果是，確定與所述目標節點存在直接關系的每個其他節點作為關系節點，將所述目標節點與每個關系節點采用帶箭頭的直線連接，箭頭方向指向對應的關系節點；針對每個關系節點，在其對應的第一關聯節點列表中保存所述目標節點的標識信息，并根據針對所述目標節點保存的第二關聯節點列表的信息，將所述第二關聯節點列表中保存的節點的信息添加到所述第一關聯節點列表中，針對所述第一關聯節點列表中保存的每個節點，將該每個節點的透明度在其當前保存的透明度的數值基礎上增加設定的第一數值，其中所述第一數值為正數；針對每個關系節點，將該關系節點作為目標節點，返回步驟A；

C：如果否，確定所述目標節點的社會網絡建立完成。

進一步地，所述方法還包括：

針對每個節點，判斷該節點是否同時連接兩個以上的節點，并且與該兩個以上的節點連接的箭頭方向都指向該節點；

如果是，將所述節點突出顯示。

進一步地，所述將所述節點突出顯示包括：

在所述節點所在的位置添加重要程度標識；或

將所述節點的透明度在當前保存的其透明度的數值基礎上增加設定的第二數值，其中所述第二數值為正數。