A comprehensive structural-based similarity measure in directed graphs

Zhang, Mingxi; Hu, Hao; He, Zhenying; Gao, Liping; Liujie, Sun

doi:10.1016/j.neucom.2015.04.084

Cited by 9 publications

(2 citation statements)

References 40 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the field of semantics, this method is used to identify concepts or terms having common "characteristics" by defining a topological similarity [42]. In the graph field, similarity measures are applied to quantify the structural similarity for two different graphs [43,44]. In the context of fuzzy set theory, measuring similarity among fuzzy subsets has been developed and applied in management, medicine, and meteorology [45].…”

Section: Alternative Methods For Social Vulnerability Assessmentmentioning

confidence: 99%

A New Approach to Identify Social Vulnerability to Climate Change in the Yangtze River Delta

Dou

Dai

2017

Sustainability

View full text Add to dashboard Cite

This paper explored a new approach regarding social vulnerability to climate change, and measured social vulnerability in three parts: (1) choosing relevant indicators of social vulnerability to climate change; (2) based on the Hazard Vulnerability Similarity Index (HVSI), our method provided a procedure to choose the referenced community objectively; and (3) ranked social vulnerability, exposure, sensitivity, and adaptability according to profiles of similarity matrix and specific attributes of referenced communities. This new approach was applied to a case study of the Yangtze River Delta (YRD) region and our findings included: (1) counties with a minimum and maximum social vulnerability index (SVI) were identified, which provided valuable examples to be followed or avoided in the mitigation planning and preparedness of other counties; (2) most counties in the study area were identified in high exposure, medium sensitivity, low adaptability, and medium SVI; (3) four cities, Shanghai, Nanjing, Suzhou, and Hangzhou were much less vulnerable than others due to their high adaptability; (4) to some extent, there were geographical similarities of SVI, exposure index, sensitivity index, and adaptability index; and (5) the indicator of "Employees in primary industry" related to SVI the most, the indicator of "Renter" related to exposure index (EI) most, the indicator of "Elderly" related to sensitivity index (SI) the most, and the indicator of "Urban residents" relates to adaptability index (AI) most. These results can help decision makers find the focus of their mitigation works, where the efficient of practices will then be improved.

show abstract

Section: Alternative Methods For Social Vulnerability Assessmentmentioning

confidence: 99%

A New Approach to Identify Social Vulnerability to Climate Change in the Yangtze River Delta

Dou

Dai

2017

Sustainability

View full text Add to dashboard Cite

show abstract

“…In [24] the authors give out a similarity query method on the heterogeneous information network, which uses x-star mode to realize similarity query, but it has a high cost and the efficiency on dynamic graph is low. In [25] the authors propose a similarity measurement method based on the directed graph, measuring similarity according to the graph structure. However the processing is complex, the method cannot adapt to the dynamic graph.…”

Section: Related Workmentioning

confidence: 99%

Node Similarity Top-k Query of the Large-Scale Dynamic Graph With Weak Repeated Path Constraint

Wang

Song

2019

IEEE Access

View full text Add to dashboard Cite

Node similarity Top-k query has always been a hot topic in the graph field. The existing node similarity Top-k query methods often need to traverse the whole graph, so its iterative calculation process is very inefficient on the large-scale graph. Besides, when the graph changes dynamically, it is difficult to update the query process and results adaptively, leading to the low accuracy of the query results. To solve those problems, in this paper, we propose a node similarity Top-k query method of the large-scale dynamic graph with weak repeated path constraint. In this method, we first divide the similarity relation according to the correlation degree of nodes in the base graph. Then, we put forward the direct similarity and the generic similarity, meanwhile, give their definition and expression, prove the isolation of direct similarity query in the base graph based on the direct similarity relation. And then a quick query method for the direct similarity Top-k attached result set of i step walk is given on the basis of the value of Top-k. When the attached result set of the direct similarity query cannot satisfy the strict Top-k query requirement, by setting weak repeated path multilevel constraint and introducing the idea of the Monte Carlo simulation, we put forward single-edge weaken factor and change the base graph into many single-direction graphs by weak pageRank random walk mechanism, and then realize the cumulative calculation for the generic similarity Top-k complete result set in single-direction graph set. Finally, according to the dynamic characteristics of the graph, based on the principle of local adaptation, we set the trigger update strategy of the base graph and the linkage update strategy of the weak single-direction graph set to ensure the accuracy of the query and minimize the updating maintenance cost. The experiments show that the method in this paper has great advantages in query efficiency, query accuracy, and update efficiency. INDEX TERMS Division of similarity relation, isolation of the base graph, pageRank walk, weak repeated path constraint, adaptive updating. The associate editor coordinating the review of this manuscript and approving it for publication was Xiaogang Jin.

show abstract

A novel locality-sensitive hashing relational graph matching network for semantic textual similarity measurement

Wang

Liu

et al. 2022

Expert Systems with Applications

View full text Add to dashboard Cite

A comprehensive structural-based similarity measure in directed graphs

Cited by 9 publications

References 40 publications

A New Approach to Identify Social Vulnerability to Climate Change in the Yangtze River Delta

A New Approach to Identify Social Vulnerability to Climate Change in the Yangtze River Delta

Node Similarity Top-k Query of the Large-Scale Dynamic Graph With Weak Repeated Path Constraint

A novel locality-sensitive hashing relational graph matching network for semantic textual similarity measurement

Contact Info

Product

Resources

About