arXiv Machine Learning By Juntang Wang, Sheng'en Li, Liming Zhu, Yihan Wang, Siyuan Cao, Hao Wu, Man Zhang, Shixin Xu, Dongmian Zou

MHeatmap: Two-Walk Laplacian Reordering and Mosaic Layout for Rectangular Matrix Visualization

Read the original on arXiv Machine Learning →

MHeatmap (Mosaic Heatmap) is a visualization technique for weighted rectangular matrices that improves readability by reordering rows and columns using a Two-Walk spectral seriation approach and by scaling cell dimensions proportionally to row and column totals in a Mosaic layout. The Two-Walk method extends traditional bipartite ordering by incorporating length‑two walks, creating similarity links between rows sharing columns and columns sharing rows, and then sorting a Fiedler vector of the resulting graph Laplacian to obtain coordinated orders. The Mosaic layout partitions a unit square so that cell height and width reflect row and column totals, while color encodes the matrix entries, and the authors provide theoretical proofs and efficient sparse computation for the method, demonstrating superior performance on synthetic and real datasets.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Jun 2

Chaining 2-FWL GNNs for Combinatorial Graph Alignment

arXiv:2510. 03086v2 Announce Type: replace Abstract: For the combinatorial graph alignment problem (GAP) -- finding the node correspondence that maximizes the number of common edges (nce) between two unlabeled graphs -- properly initialized FAQ remains a strong classical baseline, while existing GNN approaches struggle in the purely structural setting.

By Marc Lelarge
arXiv Machine Learning
Jun 11

GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs

arXiv:2606. 11562v1 Announce Type: new Abstract: Graph analysis underlies many applications whose answers cannot be looked up in a single record or retrieved along a path: laundering rings, drug repurposing, user preference, and scientific theme are all inferred from a node together with its neighbourhood.

By Zhuoyi Peng, Jingzhou Jiang, Hanlin Gu, Lixin Fan, Yi Yang