|
|
Identification of Important Motifs in Directed Weighted Networks and Its Application |
HOU Ximei, WANG Gaoxia, YANG Fan, WANG Yike
|
a. College of Science; b. Mathematics Research Center, China Three Gorges University ,Yichang 443002, China |
|
|
Abstract In order to identify the important weighted motifs in the directed weighted networks, the directed weighted networks are transformed into label networks and the simple motifs are expanded to label motifs by defining the edge weights as strong and weak labels. For the label motifs of the three nodes, the time-consuming procedure of subgraph traversal is replaced by the estimated probability of the corresponding number of the motifs appear in the random networks, and the important label motifs in the directed weighted networks are identified by introducing a dynamic indicator associated with the label motif type. It is applied to the passing networks of Guangdong team and Liaoning team in the 2019—2020 finals of China Basketball Association (CBA). The important passing modes of the teams in the games and the important players in the corresponding modes are obtained. The important label motifs play a significant role in mining the important construction patterns and key nodes of the directed weighted networks.
|
Received: 26 September 2022
Published: 17 July 2024
|
|
|
|
|
No related articles found! |
|
|
|
|