[發明專利]快速搜索前饋環并將其可視化的方法

有效

• 申請號: 201410112193.X
• 申請日: 2014-03-24
• 公開（公告）號: CN103870876A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 熊昕;李奇
• 申請（專利權）人: 上海其明信息技術有限公司
• 主分類號: G06N3/02
• 分類號: G06N3/02;G06F19/10
• 代理公司: 北京金信立方知識產權代理有限公司 11225
• 代理人: 黃威;喻嶸

1.一種快速搜索前饋環并將其可視化的方法，其特征在于，所述前饋環包括由三個對象及其指向關系構成的環狀結構體，每兩個所述對象之間存在一個所述指向關系，并且其中有兩個所述指向關系指向所述三個對象中的同一個對象；所述方法包括以下步驟：

S1：建立網絡，所述網絡包括多個節點及這些節點之間的關系；

S2：計算每個節點的聚類系數；

S3：挑選出所有聚類系數不等于0的節點并構建一節點群；

S4：從所述節點群中依次取出三個節點；

S5：以該三個節點作為所述對象，判斷該三個節點中每兩個節點之間的關系，如果三次判斷結果均符合所述指向關系，則判定該三個節點及其之間的關系構成的環狀結構體為所述前饋環；

S6：將步驟S5中的被判定為所述前饋環的所述環狀結構體以圖形方式顯示在人機交互界面上。

2.根據權利要求1所述的快速搜索前饋環并將其可視化的方法，其特征在于，步驟S1具體為：將所述多個節點按節點間的關系分別存入第一數據列表和第二數據列表，其中，

所述第一數據列表與第二數據列表中的節點的關系為：所述第一數據列表中的節點指向所述第二數據列表中的節點。

3.根據權利要求2所述的快速搜索前饋環并將其可視化的方法，其特征在于，利用網絡的屬性之一聚類系數先對網絡中的節點進行篩選，再通過Perl語言并利用hash數據結構判斷兩個節點間是否具有關系，依據以上的判斷最終確定所選擇的三個點是否能夠構成所述前饋環，其中，

步驟S4具體為：取出三個節點后，將該三個節點分別存入第一數據變量（a）、第二數據變量（b）和第三數據變量（c）；將該三個節點進行任意排列，選取6種排列方式中的一種，并將每個節點對另外兩個節點的關系分別存入第一關系變量（ab）、第二關系變量（ba）、第三關系變量（ac）、第四關系變量（ca）、第五關系變量（bc）和第六關系變量（cb）；

步驟S5具體為：判斷所述第一關系變量至第六關系變量的數值，根據所述第一關系變量至第六關系變量的數值判斷該三個節點及其之間的關系是否能構成環狀結構體，以及構成的環狀結構體是否為所述前饋環。

4.根據權利要求3所述的快速搜索前饋環并將其可視化的方法，其特征在于，步驟S6具體為：利用GraphViz軟件以及其在Perl語言程序中相應的接口和Perl語言中的GD模塊對搜索出來的前饋環的組成關系進行可視化。

5.根據權利要求1至4中任一項所述的快速搜索前饋環并將其可視化的方法，其特征在于，所述節點包括基因、蛋白質和各種調控因子。