Triadic closure is a simple and fundamental kind of link formulation mechanism in network.Local closure coefficient(LCC),a new network property,is to measure the triadic closure with respect to the fraction of length-...Triadic closure is a simple and fundamental kind of link formulation mechanism in network.Local closure coefficient(LCC),a new network property,is to measure the triadic closure with respect to the fraction of length-2 paths for link prediction.In this paper,a weighted format of LCC(WLCC)is introduced to measure the weighted strength of local triadic structure,and a statistic similari-ty-based link prediction metric is proposed to incorporate the definition of WLCC.To prove the metrics effectiveness and scalability,the WLCC formula-tion was further investigated under weighted local Naive Bayes(WLNB)link prediction framework.Finally,extensive experimental studies was conducted with weighted baseline metrics on various public network datasets.The results demonstrate the merits of the proposed metrics in comparison with the weighted baselines.展开更多
基金This work is supported by Basic and Applied Basic Research Foundation of Guangdong Province(No.2020A1515011495)Guangzhou Science and Technology Foundation Project(No.202002030266).
文摘Triadic closure is a simple and fundamental kind of link formulation mechanism in network.Local closure coefficient(LCC),a new network property,is to measure the triadic closure with respect to the fraction of length-2 paths for link prediction.In this paper,a weighted format of LCC(WLCC)is introduced to measure the weighted strength of local triadic structure,and a statistic similari-ty-based link prediction metric is proposed to incorporate the definition of WLCC.To prove the metrics effectiveness and scalability,the WLCC formula-tion was further investigated under weighted local Naive Bayes(WLNB)link prediction framework.Finally,extensive experimental studies was conducted with weighted baseline metrics on various public network datasets.The results demonstrate the merits of the proposed metrics in comparison with the weighted baselines.
