Graph similarity metrics for assessing temporal changes in attack surface of dynamic networks

2017 ◽  
Vol 64 ◽  
pp. 16-43 ◽  
Author(s):  
Ghanshyam S. Bopche ◽  
Babu M. Mehtre
Keyword(s):  
Dynamic Networks ◽  
Temporal Changes ◽  
Similarity Metrics ◽  
Graph Similarity ◽  
Attack Surface

scholarly journals Weisfeiler-Leman in the Bamboo: Novel AMR Graph Metrics and a Benchmark for AMR Graph Similarity

2021 ◽  
Vol 9 ◽  
pp. 1425-1441
Author(s):  
Juri Opitz ◽  
Angel Daza ◽  
Anette Frank
Keyword(s):  
Similarity Metrics ◽  
Stress Tests ◽  
Graph Similarity ◽  
Empirical Assessment ◽  
Graph Transformations ◽  
Graph Metrics ◽  
Sentence Similarity ◽  
Similarity Ratings ◽  
Future Work ◽  
Alignment Step

Abstract Several metrics have been proposed for assessing the similarity of (abstract) meaning representations (AMRs), but little is known about how they relate to human similarity ratings. Moreover, the current metrics have complementary strengths and weaknesses: Some emphasize speed, while others make the alignment of graph structures explicit, at the price of a costly alignment step. In this work we propose new Weisfeiler-Leman AMR similarity metrics that unify the strengths of previous metrics, while mitigating their weaknesses. Specifically, our new metrics are able to match contextualized substructures and induce n:m alignments between their nodes. Furthermore, we introduce a Benchmark for AMR Metrics based on Overt Objectives (Bamboo), the first benchmark to support empirical assessment of graph-based MR similarity metrics. Bamboo maximizes the interpretability of results by defining multiple overt objectives that range from sentence similarity objectives to stress tests that probe a metric’s robustness against meaning-altering and meaning- preserving graph transformations. We show the benefits of Bamboo by profiling previous metrics and our own metrics. Results indicate that our novel metrics may serve as a strong baseline for future work.

Temporal Changes in the Management of Diverticulitis

2006 ◽  
Vol 2006 ◽  
pp. 281-282
Author(s):  
J.J. Gleysteen
Keyword(s):  
Temporal Changes

Energy Sharing Boundaries Integrating Buildings and Vehicles Tangled in Spatial and Temporal Changes

2020 ◽  
Author(s):  
Soowon Chang ◽  
Takahiro Yoshida ◽  
Robert Brent Binder ◽  
Yoshiki Yamagata ◽  
Daniel Castro-Lacouture
Keyword(s):  
Temporal Changes ◽  
Spatial And Temporal Changes ◽  
Energy Sharing

Assessing temporal changes in genetic diversity of maize hybrids using RAPD markers

2007 ◽  
Vol 35 (4) ◽  
pp. 1563-1571 ◽  
Author(s):  
I. Bauer ◽  
S. Mladenovic Drinic ◽  
G. Drinić ◽  
D. Ignjatović Micić
Keyword(s):  
Genetic Diversity ◽  
Rapd Markers ◽  
Temporal Changes ◽  
Maize Hybrids

USE OF SIMILARITY METRICS IN TEMPLATE-BASED DETECTION OF OBJECTS IN IMAGES

2019 ◽  
Vol 78 (14) ◽  
pp. 1249-1261
Author(s):  
O. Rubel ◽  
S. K. Abramov ◽  
V. V. Abramova ◽  
V. V. Lukin
Keyword(s):  
Similarity Metrics ◽  
Detection Of Objects
Sign in / Sign up

Export Citation Format

Share Document