Copertina

The Phantom Alignment Strength Conjecture: Practical use of graph matching alignment strength to indicate a meaningful graph match

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fishkind, Donniell E., Parker, Felix, Sawczuk, Hamilton, Meng, Lingyao, Bridgeford, Eric, Athreya, Avanti, Priebe, Carey E., Lyzinski, Vince
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory
di: Meng, Lingyao, et al.
Pubblicazione: (2023)

Gotta match 'em all: Solution diversification in graph matching matched filters
di: Li, Zhirui, et al.
Pubblicazione: (2023)

Random line graphs and edge-attributed network inference
di: Lubberts, Zachary, et al.
Pubblicazione: (2021)

On the Incommensurability Phenomenon
di: Fishkind, Donniell E., et al.
Pubblicazione: (2013)

Gaussian mixture models as a proxy for interacting language models
di: Wang, Edward L., et al.
Pubblicazione: (2025)

Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)
di: Qi, Tong, et al.
Pubblicazione: (2025)

Vertex misalignment and changepoint localization in network time series
di: Chen, Tianyi, et al.
Pubblicazione: (2026)

Euclidean mirrors and dynamics in network time series
di: Athreya, Avanti, et al.
Pubblicazione: (2022)

Dynamic networks clustering via mirror distance
di: Zheng, Runbing, et al.
Pubblicazione: (2024)

Euclidean mirrors and first-order changepoints in network time series
di: Chen, Tianyi, et al.
Pubblicazione: (2024)

Optimizing the Induced Correlation in Omnibus Joint Graph Embeddings
di: Pantazis, Konstantinos, et al.
Pubblicazione: (2024)

Matching and mixing: Matchability of graphs under Markovian error
di: Li, Zhirui, et al.
Pubblicazione: (2026)

Lightning graph matching
di: shen, Binrui., et al.
Pubblicazione: (2023)

Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels
di: Saxena, Ayushi, et al.
Pubblicazione: (2022)

ACRONYM: Augmented degree corrected, Community Reticulated Organized Network Yielding Model
di: Leinwand, Benjamin, et al.
Pubblicazione: (2024)

Detection of Model-based Planted Pseudo-cliques in Random Dot Product Graphs by the Adjacency Spectral Embedding and the Graph Encoder Embedding
di: Qi, Tong, et al.
Pubblicazione: (2023)

Recovering manifold structure in LLM responses through a joint Euclidean mirror
di: Baum, Maximilian, et al.
Pubblicazione: (2026)

Nonparametric two-sample hypothesis testing for low-rank random graphs of differing sizes
di: Agterberg, Joshua, et al.
Pubblicazione: (2020)

Discovering and Deciphering Relationships Across Disparate Data Modalities
di: Vogelstein, Joshua T., et al.
Pubblicazione: (2016)

Claw-free minimal matching covered graphs
di: Zhang, Yipei, et al.
Pubblicazione: (2024)

Covariate-assisted graph matching
di: Dawn, Trisha, et al.
Pubblicazione: (2025)

Data Kernel Perspective Space Performance Guarantees for Synthetic Data from Transformer Models
di: Browder, Michael, et al.
Pubblicazione: (2026)

Characterizations of undirected 2-quasi best match graphs
di: Korchmaros, Annachiara, et al.
Pubblicazione: (2025)

Induced matching, ordered matching and Castelnuovo-Mumford regularity of bipartite graphs
di: Jayanthan, A. V., et al.
Pubblicazione: (2024)

$θ$-free matching covered graphs
di: Joshi, Rohinee, et al.
Pubblicazione: (2024)

Exact recovery for seeded graph matching
di: Fraiman, Nicolas, et al.
Pubblicazione: (2026)

Tight cuts in matching covered graphs
di: Lu, Fuliang, et al.
Pubblicazione: (2026)

Rainbow matchings in edge-colored graphs
di: Lu, Hongliang, et al.
Pubblicazione: (2025)

The average size of maximal matchings in graphs
di: Hertz, Alain, et al.
Pubblicazione: (2022)

Equivariant log-concavity of graph matchings
di: Li, Shiyue
Pubblicazione: (2022)

Extremal graphs for average size of maximal matchings in bicyclic graphs
di: Zhang, Kai
Pubblicazione: (2026)

Multiple Network Embedding for Anomaly Detection in Time Series of Graphs
di: Chen, Guodong, et al.
Pubblicazione: (2020)

Symbolic Listings as Computation
di: Sawczuk, Hamilton, et al.
Pubblicazione: (2024)

Two Proofs of the Hamiltonian Cycle Identity
di: Sawczuk, Hamilton, et al.
Pubblicazione: (2025)

Investigating social alignment via mirroring in a system of interacting language models
di: McGuinness, Harvey, et al.
Pubblicazione: (2024)

Large graph limits of local matching algorithms on Configuration model graphs
di: Aoudi, Mohamed Habib Aliou Diallo, et al.
Pubblicazione: (2024)

Integral bases, perfect matchings, and the Petersen graph
di: Abdi, Ahmad, et al.
Pubblicazione: (2025)

Connected matching in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

Finding maximum matchings in RDV graphs efficiently
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)