Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313303070> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4313303070 abstract "We introduce and analyze NetOTC, a procedure for the comparison and soft alignment of weighted networks. Given two networks and a cost function relating their vertices, NetOTC finds an appropriate coupling of their associated random walks having minimum expected cost. The minimizing cost provides a numerical measure of the difference between the networks, while the optimal transport plan itself provides interpretable, probabilistic alignments of the vertices and edges of the two networks. The cost function employed can be based, for example, on vertex degrees, externally defined features, or Euclidean embeddings. Coupling of the full random walks, rather than their stationary distributions, ensures that NetOTC captures local and global information about the given networks. NetOTC applies to networks of different size and structure, and does not the require specification of free parameters. NetOTC respects edges, in the sense that vertex pairs in the given networks are aligned with positive probability only if they are adjacent in the given networks. We investigate a number of theoretical properties of NetOTC that support its use, including metric properties of the minimizing cost and its connection with short- and long-run average cost. In addition, we introduce a new notion of factor for weighted networks, and establish a close connection between factors and NetOTC. Complementing the theory, we present simulations and numerical experiments showing that NetOTC is competitive with, and sometimes superior to, other optimal transport-based network comparison methods in the literature. In particular, NetOTC shows promise in identifying isomorphic networks using a local (degree-based) cost function." @default.
- W4313303070 created "2023-01-06" @default.
- W4313303070 creator A5015589903 @default.
- W4313303070 creator A5019387002 @default.
- W4313303070 creator A5036525973 @default.
- W4313303070 creator A5044593287 @default.
- W4313303070 date "2021-06-13" @default.
- W4313303070 modified "2023-10-13" @default.
- W4313303070 title "Alignment and Comparison of Directed Networks via Transition Couplings of Random Walks" @default.
- W4313303070 doi "https://doi.org/10.48550/arxiv.2106.07106" @default.
- W4313303070 hasPublicationYear "2021" @default.
- W4313303070 type Work @default.
- W4313303070 citedByCount "0" @default.
- W4313303070 crossrefType "posted-content" @default.
- W4313303070 hasAuthorship W4313303070A5015589903 @default.
- W4313303070 hasAuthorship W4313303070A5019387002 @default.
- W4313303070 hasAuthorship W4313303070A5036525973 @default.
- W4313303070 hasAuthorship W4313303070A5044593287 @default.
- W4313303070 hasBestOaLocation W43133030701 @default.
- W4313303070 hasConcept C105795698 @default.
- W4313303070 hasConcept C114614502 @default.
- W4313303070 hasConcept C118615104 @default.
- W4313303070 hasConcept C121194460 @default.
- W4313303070 hasConcept C129782007 @default.
- W4313303070 hasConcept C132525143 @default.
- W4313303070 hasConcept C13355873 @default.
- W4313303070 hasConcept C14036430 @default.
- W4313303070 hasConcept C184720557 @default.
- W4313303070 hasConcept C2524010 @default.
- W4313303070 hasConcept C33923547 @default.
- W4313303070 hasConcept C41008148 @default.
- W4313303070 hasConcept C49937458 @default.
- W4313303070 hasConcept C78458016 @default.
- W4313303070 hasConcept C80899671 @default.
- W4313303070 hasConcept C86803240 @default.
- W4313303070 hasConceptScore W4313303070C105795698 @default.
- W4313303070 hasConceptScore W4313303070C114614502 @default.
- W4313303070 hasConceptScore W4313303070C118615104 @default.
- W4313303070 hasConceptScore W4313303070C121194460 @default.
- W4313303070 hasConceptScore W4313303070C129782007 @default.
- W4313303070 hasConceptScore W4313303070C132525143 @default.
- W4313303070 hasConceptScore W4313303070C13355873 @default.
- W4313303070 hasConceptScore W4313303070C14036430 @default.
- W4313303070 hasConceptScore W4313303070C184720557 @default.
- W4313303070 hasConceptScore W4313303070C2524010 @default.
- W4313303070 hasConceptScore W4313303070C33923547 @default.
- W4313303070 hasConceptScore W4313303070C41008148 @default.
- W4313303070 hasConceptScore W4313303070C49937458 @default.
- W4313303070 hasConceptScore W4313303070C78458016 @default.
- W4313303070 hasConceptScore W4313303070C80899671 @default.
- W4313303070 hasConceptScore W4313303070C86803240 @default.
- W4313303070 hasLocation W43133030701 @default.
- W4313303070 hasOpenAccess W4313303070 @default.
- W4313303070 hasPrimaryLocation W43133030701 @default.
- W4313303070 hasRelatedWork W1575659177 @default.
- W4313303070 hasRelatedWork W1765618147 @default.
- W4313303070 hasRelatedWork W1984953408 @default.
- W4313303070 hasRelatedWork W2064513813 @default.
- W4313303070 hasRelatedWork W2137795931 @default.
- W4313303070 hasRelatedWork W2313826027 @default.
- W4313303070 hasRelatedWork W2469559830 @default.
- W4313303070 hasRelatedWork W2950882764 @default.
- W4313303070 hasRelatedWork W3162874946 @default.
- W4313303070 hasRelatedWork W4290792893 @default.
- W4313303070 isParatext "false" @default.
- W4313303070 isRetracted "false" @default.
- W4313303070 workType "article" @default.