Cover Image

Scaling Frustration Index and Corresponding Balanced State Discovery for Real Signed Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shebaro, Muhieddine, Tešić, Jelena
Format:	Preprint
Published:	2023
Subjects:	Social and Information Networks Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ABCD: Algorithm for Balanced Component Discovery in Signed Networks
by: Shebaro, Muhieddine, et al.
Published: (2023)

GraphC: Parameter-free Hierarchical Clustering of Signed Graph Networks v2
by: Shebaro, Muhieddine, et al.
Published: (2024)

KAN KAN Buff Signed Graph Neural Networks?
by: Shebaro, Muhieddine, et al.
Published: (2025)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
by: Cerf, Sacha, et al.
Published: (2024)

SASH: Decoding Community Structure in Graphs
by: Beemer, Allison, et al.
Published: (2025)

Social Networks: Enumerating Maximal Community Patterns in $c$-Closed Graphs
by: Bourla, Gabriela, et al.
Published: (2025)

Expanding the Katz Index for Link Prediction: A Case Study on a Live Fish Movement Network
by: Vidza, Michael-Sam, et al.
Published: (2024)

Cluster Synchronization via Graph Laplacian Eigenvectors
by: Timofeyev, Tobias, et al.
Published: (2025)

On the Relation between Graph Ricci Curvature and Community Structure
by: Rengaswami, Sathyanarayanan, et al.
Published: (2024)

$k$-local Graphs
by: Beth, Christian, et al.
Published: (2024)

A two-steps tensor eigenvector centrality for nodes and hyperedges in hypergraphs
by: Xu, Qing, et al.
Published: (2026)

The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+$o^2$)
by: Barrett, Jordan, et al.
Published: (2025)

Understanding High-Order Network Structure using Permissible Walks on Attributed Hypergraphs
by: Battistella, Enzo, et al.
Published: (2024)

The eigenvector centrality of hypergraphs
by: Bu, Changjiang, et al.
Published: (2026)

A series of real networks invariants
by: Tuzhilin, Mikhail
Published: (2026)

New centrality measure: ksi-centrality
by: Tuzhilin, Mikhail
Published: (2025)

Burning some myths on privacy properties of social networks against active attacks
by: Cicerone, Serafino, et al.
Published: (2025)

Influence Prediction in Collaboration Networks: An Empirical Study on arXiv
by: Lin, Marina, et al.
Published: (2025)

Relations between average shortest path length and another centralities in graphs
by: Tuzhilin, Mikhail
Published: (2024)

Efficient computation of Katz centrality for very dense networks via negative parameter Katz
by: Noferini, Vanni, et al.
Published: (2024)

Robust Deep Signed Graph Clustering via Weak Balance Theory
by: Zhao, Peiyao, et al.
Published: (2025)

Ginzburg--Landau Functionals in the Large-Graph Limit
by: Zhang, Edith, et al.
Published: (2024)

Ollivier-Ricci Curvature of Riemannian Manifolds and Directed Graphs with Applications to Graph Neural Networks
by: Wiesler, Eleanor
Published: (2026)

The Metric Dimension of Sparse Random Graphs
by: Díaz, Josep, et al.
Published: (2025)

Greedy Routing in a Sequentially Grown One-Dimensional Random Graph
by: Ponomarenko, Alexander
Published: (2026)

Signed Graph Unlearning
by: Luo, Zhifei, et al.
Published: (2025)

Black-Box Attacks against Signed Graph Analysis via Balance Poisoning
by: Zhou, Jialong, et al.
Published: (2023)

A Pragmatic Method for Comparing Clusterings with Overlaps and Outliers
by: DeWolfe, Ryan, et al.
Published: (2026)

Geometric characterisation of structural and regular equivalences in undirected (hyper)graphs
by: Eidi, Marzieh, et al.
Published: (2025)

Expanders in Models of Social Networks
by: Kaufmann, Marc, et al.
Published: (2025)

A comprehensive generalization of the Friendship Paradox to weights and attributes
by: Evtushenko, Anna, et al.
Published: (2024)

Fairness in Social Influence Maximization via Optimal Transport
by: Chowdhary, Shubham, et al.
Published: (2024)

A Geometric Chung Lu model and the Drosophila Medulla connectome
by: Agarwala, Susama, et al.
Published: (2021)

Modularity maximization and community detection in complex networks through recursive and hierarchical annealing in the D-Wave Advantage quantum processing units
by: Falcó-Roget, Joan, et al.
Published: (2024)

A classification of overlapping clustering schemes for hypergraphs
by: Agdur, Vilhelm
Published: (2024)

Branch-and-cut algorithms for colorful components problems
by: Archetti, Claudia, et al.
Published: (2024)

Counting simplicial pairs in hypergraphs
by: Barrett, Jordan, et al.
Published: (2024)

Sublinear Cuts are the Exception in BDF-GIRGs
by: Kaufmann, Marc, et al.
Published: (2024)

Topologically-Stabilized Graph Neural Networks: Empirical Robustness Across Domains
by: Losic, Jelena
Published: (2025)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)