[發明專利]一種用于中藥核心藥物識別的社區發現方法

有效

• 申請號: 202110354293.3
• 申請日: 2021-04-01
• 公開（公告）號: CN113053540B
• 公開（公告）日: 2023-03-03
• 發明（設計）人: 張云;劉勇國;李巧勤;楊尚明;朱嘉靜
• 申請（專利權）人: 電子科技大學
• 主分類號: G16H70/40
• 分類號: G16H70/40
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 王偉

1.一種用于中藥核心藥物識別的社區發現方法，其特征在于，包括：

將藥物作為節點，兩個藥物共同出現在同一方劑中作為邊，將藥物功效作為標簽；一個節點對應一個標簽內存，所述標簽內存中包括多個標簽，每一個標簽對應一個歸屬系數；

計算每個節點的傳播能力；

根據標簽分布，將具有相同標簽的節點劃分為同一社區，識別為可以對同類證候有效的藥物；在每個社區中，將傳播能力最高的3個節點識別為該類證候的核心藥物；

還包括確定可以傳播標簽的節點集合，具體的：計算待更新節點的吸引能力，確定可以獲取標簽的節點范圍，根據該范圍內節點的傳播能力，確定向該待更新節點傳播標簽的節點集合；

向該待更新節點傳播標簽的節點集合中的節點根據各節點的發射能力發射各自標簽內存中的標簽；

根據各節點的發射能力發射各自標簽內存中的標簽，具體包括：

首先，如果向該待更新節點傳播標簽的節點的標簽內存中的標簽數量小于其發射能力對應的標簽數量，則將其標簽全部發射給待更新節點；

其次，當向該待更新節點傳播標簽的節點集合中節點傳播的標簽中存在ID相同的標簽時，進行合并操作，并將標簽歸屬系數相加；

最后，對標簽歸屬系數進行歸一化；

待更新節點接收標簽之前，還包括標簽融合處理，具體的：

將該待更新節點當前標簽內存中所有標簽按照歸屬系數從小到大排序；

從該節點歸屬系數最小的標簽開始，選擇該歸屬系數最小的標簽相似性大于設定閾值且相似性數值最大的標簽進行融合；

融合后保留歸屬系數較大的這個標簽，并更新其歸屬系數；重復融合操作直至兩個標簽相似性小于或等于設定閾值；融合后的更新標簽歸屬系數具體為：

記更新前歸屬系數較大的標簽為l_i，記更新前歸屬系數較小的標簽為l_j；則，等式左邊的表示更新后的標簽l_i的歸屬系數，等式右邊的表示更新前的標簽l_i的歸屬系數，表示更新前的標簽l_j的歸屬系數，S(l_i,l_j)表示標簽l_i與標簽l_j的相似性；

待更新節點接收標簽的具體過程為：

待更新節點按歸屬系數從大到小的順序接收標簽，最多接收的標簽數量小于或等于其接收能力對應的標簽數量；

對接收的標簽進行篩選，保留歸屬系數大于其接收能力倒數的標簽，然后歸一化標簽歸屬系數。