[發明專利]一種分布式網絡特征計算方法

在審

• 申請號: 202011357397.1
• 申請日: 2020-11-27
• 公開（公告）號: CN112702264A
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 趙偉
• 申請（專利權）人: 四川新網銀行股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/863
• 代理公司: 成都智言知識產權代理有限公司 51282
• 代理人: 蔣秀清

1.一種分布式網絡特征計算方法，其特征在于包括：特征表達式生成及解析和分布式路由計算；

所述特征表達式生成及解析包括：提取特征表達式中的元素形成元素隊列；建立列表結構存儲單元和棧結構存儲單元；將棧結構存儲單元中剩余的所有元素按后進先出的順序彈出棧結構存儲單元，并依次放入列表結構存儲單元中，形成可解析列表；解析特征表達式；

所述分布式路由計算包括：在社交網絡組網完畢后，保存網絡ID、節點和邊的數據；查詢參與特征計算的節點及相應節點的權重值；根據權重算法為節點分配待計算的社交網絡并保存到redis數據庫中，由廣播通知參與計算的節點機器，節點機器接收到“計算特征任務”的消息后，各個節點拉取分配給自己的社交網絡進行特征計算。

2.如權利要求1所述的一種分布式網絡特征計算方法，其特征在于所述特征表達式生成及解析還包括：

將特征表達式中的元素分為變量、運算符和分隔符三類，在特征解析裝置的內存中建立隊列結構存儲單元，將特征表達式中的所有元素按照從左到右的順序逐一進行提取存放到所述的隊列結構存儲單元中，形成元素隊列；

建立列表結構存儲單元和棧結構存儲單元；遍歷所述的元素隊列，將元素隊列中的變量依次放入列表結構存儲單元中，運算符和分隔符分別依次放入棧結構存儲單元中，根據放入棧結構存儲單元中分隔符的運算優先級屬性，將該分隔符和相關的運算符依次從棧結構存儲單元中彈出并放入列表結構存儲單元中；

遍歷完元素隊列后，將棧結構存儲單元中剩余的所有元素按后進先出的順序彈出棧結構存儲單元，并依次放入列表結構存儲單元中，從而形成可解析列表；

遍歷所述可解析列表，將可解析列表中的元素依次放入棧結構存儲單元中，如果放入的元素為運算符，將棧結構存儲單元中與該運算符相關的變量分別從棧結構存儲單元中彈出并與運算符進行運算，再將運算后的結果放入棧結構存儲單元中，直到棧結構存儲單元中沒有元素為止。

3.如權利要求1所述的一種分布式網絡特征計算方法，其特征在于所述分布式路由計算還包括：

每一個參與計算的節點機器都保存在數據庫的節點明細表中，該節點明細表中包括每個節點機器的權重值，在分配待機算的社交網絡時，會把每一個節點機器的權重值作為權重比例進行加權計算，計算好的結果會以主機名為key保存在redis中；

根據redis自帶的發布訂閱消息，每一個參與計算的節點機器都可以訂閱一個固定的“計算特征任務”的消息，當此消息發布后，訂閱了此消息的節點都可以接收到這條消息數據，收到消息后每個計算節點機器從redis中通過主機名key拉取各自對應的待機算網絡進行特征計算。