有向加权网络的重要模体识别及其应用  

Identification of Important Motifs in Directed Weighted Networks and Its Application

作　　者：侯喜妹 王高峡[1,2] 杨帆 王怡珂[1,2] HOU Ximei;WANG Gaoxia;YANG Fan;WANG Yike(College of Science,China Three Gorges University,Yichang 443002,China;Mathematics Research Center,China Three Gorges University,Yichang 443002,China)

机构地区：[1]三峡大学理学院,湖北宜昌443002 [2]三峡大学数学研究中心,湖北宜昌443002

出　　处：《复杂系统与复杂性科学》2024年第2期38-44,共7页Complex Systems and Complexity Science

基　　金：宜昌市大学科学研究与应用项目(A213018)。

摘　　要：为识别有向加权网络中的重要加权模体,采用边权定性为强弱标签的方式将有向加权网络转换为标签网络、简单模体拓展至标签模体。对于三节点的标签模体类型,用模体在随机网络中出现相应次数的概率估计值代替模体遍历的含时过程,引入与标签模体类型相关联的动态指标识别出有向加权网络中的重要标签模体。将其应用到中国篮球职业联赛(CBA)2019—2020赛季总决赛广东队、辽宁队的传球网络,获得球队在比赛中出现的重要传球模式及构成相应传球模式的重要球员。重要标签模体的识别对挖掘有向加权网络的重要构建模式、关键节点有着显著作用。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.

关 键 词：有向加权网络 标签网络 标签模体 篮球传球网络 运动表现分析 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] N94[自动化与计算机技术—计算机科学与技术]