DINA Network Similarity Analysis

to assess network similarity, we use deltacon ( 1 docid\ fx907vixmfpwg4dpj8 r5 ), a graph comparison metric that quantifies structural similarity based on node affinity and information flow deltacon is well suited for comparing weighted, undirected networks and provides interpretable similarity scores that reflect both local and global structure the deltacon method provides a robust and reliable approach for analyzing biological networks it leverages network affinities, meaning it evaluates how information flows through the whole network one of its key strengths is that it accounts not only for the presence of edges, but also for their relative importance and the overall network topology, resulting in a more comprehensive and insightful analysis compared to simpler or less nuanced methods deltacon distances and similarities are sensitive to the size and connectivity of the networks being analyzed to address this issue, we constructed weighted, tissue aware, and balanced null distributions of deltacon scores that allow us to compute p values, indicating whether the observed similarity between networks is higher than expected by chance compared to a biologically relevant background these null distributions are generated from real subnetworks of matched size and connectivity, sampled from each corresponding tissue graph, and excluding comparisons of networks with a high percentage of shared samples this approach ensures that variations in network size and connectivity are properly accounted for, leading to a fair and biologically meaningful comparison p value stability was evaluated across replicates with leave one out method for all networks in a tissue accordingly, 10 observed deltacon similarity values were obtained within 16 randomly selected size and connectivity combinations (n=160 observations) overall, p values were stable across replicates showing low (<0 1) coefficients of variation read more about how the network similarity is visualized and interpreted under dina network similarity docid\ l9yl9bcjg9h7jt0f8tx0f and about our method validations under dina network similarity validations docid\ uhclpee8 fosx5lplvkqt references d koutra, j t vogelsteiny, c faloutsos, deltacon a principled massive graph similarity function proceedings of the 2013 siam international conference on data mining, sdm 2013 , 1304–4657 (2013) ( https //dl acm org/doi/10 1145/2824443 https //dl acm org/doi/10 1145/2824443 )