Matches in SemOpenAlex for { <https://semopenalex.org/work/W4319994629> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4319994629 endingPage "336" @default.
- W4319994629 startingPage "325" @default.
- W4319994629 abstract "Graph isomorphism is a problem for which there is no known polynomial-time solution. The more general problem of computing graph similarity metrics, graph edit distance or maximum common subgraph, is NP-hard. Nevertheless, assessing (dis)similarity between two or more networks is a key task in many areas, such as image recognition, biology, chemistry, computer and social networks. In this article, we offer a statistical answer to the following questions: (a) “Are networks $$G_1$$ and $$G_2$$ similar?”, (b) “How different are the networks $$G_1$$ and $$G_2$$ ?” and (c) “Is $$G_3$$ more similar to $$G_1$$ or $$G_2$$ ?”. Our comparisons begin with the transformation of each graph into an all-pairs distance matrix. Our node-node distance, Jaccard distance, has been shown to offer an accurate reflection of the graph’s connectivity structure. We then model these distances as probability distributions. Finally, we use well-established statistical tools to gauge the (dis)similarities in terms of probability distribution (dis)similarity. This comparison procedure aims to detect (dis)similarities in connectivity structure and community structure in particular, not in easily observable graph characteristics, such as degrees, edge counts or density. We validate our hypothesis that graphs can be meaningfully summarized and compared via their node-node distance distributions, using several synthetic and real-world graphs. Empirical results demonstrate its validity and the accuracy of our comparison technique." @default.
- W4319994629 created "2023-02-11" @default.
- W4319994629 creator A5011142751 @default.
- W4319994629 creator A5038588956 @default.
- W4319994629 creator A5072957829 @default.
- W4319994629 creator A5074794416 @default.
- W4319994629 date "2023-01-01" @default.
- W4319994629 modified "2023-09-25" @default.
- W4319994629 title "Statistical Network Similarity" @default.
- W4319994629 cites W1619010075 @default.
- W4319994629 cites W1964437163 @default.
- W4319994629 cites W2105295920 @default.
- W4319994629 cites W2118802305 @default.
- W4319994629 cites W2569951966 @default.
- W4319994629 cites W2898647463 @default.
- W4319994629 cites W2906943923 @default.
- W4319994629 cites W2952066860 @default.
- W4319994629 cites W3103896905 @default.
- W4319994629 cites W3104097132 @default.
- W4319994629 cites W3113305893 @default.
- W4319994629 cites W3115569881 @default.
- W4319994629 cites W3171460137 @default.
- W4319994629 cites W3197027376 @default.
- W4319994629 cites W4206988418 @default.
- W4319994629 cites W4281390708 @default.
- W4319994629 cites W4287067925 @default.
- W4319994629 doi "https://doi.org/10.1007/978-3-031-21131-7_25" @default.
- W4319994629 hasPublicationYear "2023" @default.
- W4319994629 type Work @default.
- W4319994629 citedByCount "0" @default.
- W4319994629 crossrefType "book-chapter" @default.
- W4319994629 hasAuthorship W4319994629A5011142751 @default.
- W4319994629 hasAuthorship W4319994629A5038588956 @default.
- W4319994629 hasAuthorship W4319994629A5072957829 @default.
- W4319994629 hasAuthorship W4319994629A5074794416 @default.
- W4319994629 hasConcept C103278499 @default.
- W4319994629 hasConcept C111208986 @default.
- W4319994629 hasConcept C11413529 @default.
- W4319994629 hasConcept C114614502 @default.
- W4319994629 hasConcept C115961682 @default.
- W4319994629 hasConcept C118615104 @default.
- W4319994629 hasConcept C132525143 @default.
- W4319994629 hasConcept C153180895 @default.
- W4319994629 hasConcept C154945302 @default.
- W4319994629 hasConcept C203519979 @default.
- W4319994629 hasConcept C203776342 @default.
- W4319994629 hasConcept C22149727 @default.
- W4319994629 hasConcept C33923547 @default.
- W4319994629 hasConcept C41008148 @default.
- W4319994629 hasConcept C64339825 @default.
- W4319994629 hasConcept C80444323 @default.
- W4319994629 hasConceptScore W4319994629C103278499 @default.
- W4319994629 hasConceptScore W4319994629C111208986 @default.
- W4319994629 hasConceptScore W4319994629C11413529 @default.
- W4319994629 hasConceptScore W4319994629C114614502 @default.
- W4319994629 hasConceptScore W4319994629C115961682 @default.
- W4319994629 hasConceptScore W4319994629C118615104 @default.
- W4319994629 hasConceptScore W4319994629C132525143 @default.
- W4319994629 hasConceptScore W4319994629C153180895 @default.
- W4319994629 hasConceptScore W4319994629C154945302 @default.
- W4319994629 hasConceptScore W4319994629C203519979 @default.
- W4319994629 hasConceptScore W4319994629C203776342 @default.
- W4319994629 hasConceptScore W4319994629C22149727 @default.
- W4319994629 hasConceptScore W4319994629C33923547 @default.
- W4319994629 hasConceptScore W4319994629C41008148 @default.
- W4319994629 hasConceptScore W4319994629C64339825 @default.
- W4319994629 hasConceptScore W4319994629C80444323 @default.
- W4319994629 hasLocation W43199946291 @default.
- W4319994629 hasOpenAccess W4319994629 @default.
- W4319994629 hasPrimaryLocation W43199946291 @default.
- W4319994629 hasRelatedWork W1603915299 @default.
- W4319994629 hasRelatedWork W2048900104 @default.
- W4319994629 hasRelatedWork W2085440561 @default.
- W4319994629 hasRelatedWork W2143498657 @default.
- W4319994629 hasRelatedWork W2500563011 @default.
- W4319994629 hasRelatedWork W2963631220 @default.
- W4319994629 hasRelatedWork W3003396734 @default.
- W4319994629 hasRelatedWork W4283323188 @default.
- W4319994629 hasRelatedWork W4298390657 @default.
- W4319994629 hasRelatedWork W3115569142 @default.
- W4319994629 isParatext "false" @default.
- W4319994629 isRetracted "false" @default.
- W4319994629 workType "book-chapter" @default.