Imagen de Portada

Gremban Expansion for Signed Networks: Algebraic and Combinatorial Foundations for Community-Faction Detection

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Diaz-Diaz, Fernando, Devriendt, Karel, Lambiotte, Renaud
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics Combinatorics Physics and Society G.2; I.5
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Signed graphs in data sciences via communicability geometry
por: Diaz-Diaz, Fernando, et al.
Publicado: (2024)

Uniform density in matroids, matrices and graphs
por: Devriendt, Karel, et al.
Publicado: (2023)

Square-Triangle Tilings: Lift & Flip to Sample?
por: Fernique, Thomas, et al.
Publicado: (2024)

Edge coloring lattice graphs
por: Kattemölle, Joris
Publicado: (2024)

Singular Values Versus Expansion in Directed and Undirected Graphs
por: Ruotolo, Jake, et al.
Publicado: (2025)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
por: De, Koustav
Publicado: (2025)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
por: Araki, Toru
Publicado: (2026)

Revisiting classical results on kernels in digraphs
por: Langlois, Hélène, et al.
Publicado: (2025)

Monotonicity of the cops and robber game for bounded depth treewidth
por: Adler, Isolde, et al.
Publicado: (2024)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
por: Adamson, Duncan, et al.
Publicado: (2023)

Improved Upper Bounds for Slicing the Hypercube
por: Soiffer, Duncan, et al.
Publicado: (2026)

Local generation of languages
por: Hoyrup, Mathieu
Publicado: (2025)

Dyck Paths Enumerated by the Q-bonacci Numbers
por: Barcucci, Elena, et al.
Publicado: (2024)

On The Roots of Independence Polynomial: Quantifying The Gap
por: Prakash, Om, et al.
Publicado: (2025)

A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
por: Schager, Florian, et al.
Publicado: (2024)

Binary Words Containing Few Abelian Squares
por: Fazekas, Szilard Zsolt, et al.
Publicado: (2026)

The Converse of the Real Orthogonal Holant Theorem
por: Young, Ben
Publicado: (2024)

Local generation of languages: the monotonic binary sequences
por: Hoyrup, Mathieu
Publicado: (2026)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
por: Fesser, Lukas, et al.
Publicado: (2023)

Binary Stretch Embedding of Weighted Graphs
por: Ebrahimi, Javad B., et al.
Publicado: (2024)

Capacitated Network Bargaining Games: Stability and Structure
por: Sanità, Laura, et al.
Publicado: (2023)

An Improved Lower Bound on the Number of Pseudoline Arrangements
por: Kühnast, Fernando Cortés, et al.
Publicado: (2024)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
por: Monti, Angelo, et al.
Publicado: (2022)

On the hull and interval numbers of oriented graphs
por: Araujo, J., et al.
Publicado: (2022)

Breaking the Symmetries of Amenable Graphs
por: Cheng, Christine T.
Publicado: (2025)

Combinatorial Nullstellensatz Techniques
por: Freed, Daniel L.
Publicado: (2024)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
por: Lindeberg, Anna, et al.
Publicado: (2024)

Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
por: Deligkas, Argyrios, et al.
Publicado: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
por: Büngener, Aaron, et al.
Publicado: (2024)

Extending Wormald's Differential Equation Method to One-sided Bounds
por: Bennett, Patrick, et al.
Publicado: (2023)

Combinatorial Gray codes-an updated survey
por: Mütze, Torsten
Publicado: (2022)

Computational and Combinatorial Results on Conflict-free Choosability
por: Gupta, Shiwali, et al.
Publicado: (2026)

Optimal covering of rectangular grid graphs with tours of constrained length
por: Bereg, Sergey, et al.
Publicado: (2025)

Erdős Matching (Conjecture) Theorem
por: Mishra, Tapas Kumar
Publicado: (2026)

Random Schreier graphs as expanders
por: Caillat-Grenier, Geoffroy
Publicado: (2023)

Expansion of gap-planar graphs
por: Wood, David R.
Publicado: (2025)

Recognizing Relating Edges in Graphs without Cycles of Length 6
por: Levit, Vadim E., et al.
Publicado: (2024)

Some Thoughts on Graph Similarity
por: Grohe, Martin
Publicado: (2024)

On minimally tough chordal graphs
por: Dallard, Clément, et al.
Publicado: (2022)

Lower Bounds for Leaf Rank of Leaf Powers
por: Høgemo, Svein
Publicado: (2024)