[發(fā)明專利]根據(jù)節(jié)點(diǎn)交互模式對動態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)分類方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110342388.3
• 申請日: 2021-03-30
• 公開（公告）號: CN113076990A
• 公開（公告）日: 2021-07-06
• 發(fā)明（設(shè)計）人: 趙璽;任一民;劉佳璠;鄒建華
• 申請（專利權(quán)）人: 西安交通大學(xué)
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06N3/04
• 代理公司: 西安通大專利代理有限責(zé)任公司 61200
• 代理人: 王艾華

1.一種根據(jù)節(jié)點(diǎn)交互模式對動態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)分類方法，其特征在于，包括以下步驟：

將包含N個節(jié)點(diǎn)的動態(tài)網(wǎng)絡(luò)解耦為N個自我中心網(wǎng)絡(luò)；

將N個自我中心網(wǎng)絡(luò)中每個自我中心網(wǎng)絡(luò)建立起止時間段內(nèi)的動態(tài)過程按照時間順序平均離散為T個時刻；

根據(jù)時間信息提取每個自我中心網(wǎng)絡(luò)的點(diǎn)序列與邊序列；

將所述每個自我中心網(wǎng)絡(luò)的點(diǎn)序列與邊序列匹配為N個稀疏交互矩陣；

將稀疏交互矩陣根據(jù)時間順序壓縮為N個離散交互矩陣；

根據(jù)所述N個離散交互矩陣使用CNN提取每個自我中心網(wǎng)絡(luò)的特征作為自我中心網(wǎng)絡(luò)中心節(jié)點(diǎn)的特征進(jìn)行節(jié)點(diǎn)分類。

2.如權(quán)利要求1所述的根據(jù)節(jié)點(diǎn)交互模式對動態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)分類方法，其特征在于，將包含N個節(jié)點(diǎn)的動態(tài)網(wǎng)絡(luò)解耦為N個自我中心網(wǎng)絡(luò)的具體過程為：對原始網(wǎng)絡(luò)中的每一個節(jié)點(diǎn)，提取其所有一跳鄰居節(jié)點(diǎn)、所述節(jié)點(diǎn)與其一跳鄰居節(jié)點(diǎn)之間的邊，分別作為所述節(jié)點(diǎn)的自我中心網(wǎng)絡(luò)的點(diǎn)集與邊集；其中點(diǎn)集中的元素為：

node_i，

邊集中的元素為：

A＝(node_i,node_j,a_i,j)，

node_i與node_j均為點(diǎn)集中的元素，a_i,j表示node_i與node_j之間的邊的權(quán)重。

3.如權(quán)利要求1所述的根據(jù)節(jié)點(diǎn)交互模式對動態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)分類方法，其特征在于，將N個自我中心網(wǎng)絡(luò)中每個自我中心起止時間段內(nèi)的動態(tài)過程按照時間順序平均離散為T個時刻的具體過程是：以自我中心網(wǎng)絡(luò)中的最早出現(xiàn)的邊的時間作為起始時間，以自我中心網(wǎng)絡(luò)中最晚出現(xiàn)的邊的時間作為終止時間，將起止時間平均分為T個時間段，將T個時間段的點(diǎn)與邊的信息有損壓縮為T個快照，第T個快照中包含的點(diǎn)和邊的信息為：

V^T＝{v^t|v^t∈V^(T-1,T]},

其中，V^T表示時間快照T的點(diǎn)集，v^t表示t時刻出現(xiàn)的點(diǎn)v，V^T包含了所有出現(xiàn)在第T-1到T個時間快照之間的邊，表示t時刻出現(xiàn)的node_i與node_j之間的邊的權(quán)重，表示在時間快照T上的邊。

4.如權(quán)利要求1所述的根據(jù)節(jié)點(diǎn)交互模式對動態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)分類方法，其特征在于，根據(jù)時間信息提取每個自我中心的點(diǎn)序列與邊序列的具體過程是：對于自我中心網(wǎng)絡(luò)，假設(shè)中心節(jié)點(diǎn)自始至終都存在，對于中心節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，所述鄰居節(jié)點(diǎn)與中心節(jié)點(diǎn)第一次建立邊的時間將被視為所述鄰居節(jié)點(diǎn)出現(xiàn)的時間，根據(jù)節(jié)點(diǎn)出現(xiàn)的時間將自我中心網(wǎng)絡(luò)中的所有節(jié)點(diǎn)排列成有序的序列，即點(diǎn)序列：

S_nodes＝Sequence(node₁,node₂,...,node_n)，n是點(diǎn)集中元素的數(shù)量；

其中node_i表示第i個出現(xiàn)的節(jié)點(diǎn)，同理，給定邊建立的時間，將邊集組織為有序序列，即邊序列：

S_edges＝Sequence(A₁,A₂,...,A_m)，m是邊集中元素的數(shù)量；

其中A_j表示第i個出現(xiàn)的邊。

5.如權(quán)利要求1所述的根據(jù)節(jié)點(diǎn)交互模式對動態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)分類方法，其特征在于，點(diǎn)序列與邊序列匹配為稀疏交互矩陣的具體過程是：根據(jù)點(diǎn)序列與邊序列構(gòu)造一個二維矩陣B，其中每一列對應(yīng)于一個節(jié)點(diǎn)的信息，每一行對應(yīng)于一個時刻的信息：

B[m，n]表示矩陣B的第m行，第n列元素的值，矩陣B包含原始網(wǎng)絡(luò)中以一個node為中心建立的自我中心網(wǎng)絡(luò)的時序信息。