Cover Image

Defensive Alliances in Signed Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Arrighi, Emmanuel, Feng, Zhidan, Fernau, Henning, Mann, Kevin, Qi, Xingqin, Wolf, Petra
Format:	Preprint
Published:	2023
Subjects:	Computational Complexity Artificial Intelligence Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Enumerating Minimal Defensive Alliances
by: Feng, Zhidan, et al.
Published: (2023)

How to Reconfigure Your Alliances
by: Fernau, Henning, et al.
Published: (2025)

Eliminating Majority Illusions
by: Fioravantes, Foivos, et al.
Published: (2025)

On the Limits of PAC Learning of Networks from Opinion Dynamics
by: Chistikov, Dmitry, et al.
Published: (2026)

Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics Model
by: Wang, Gengyu, et al.
Published: (2025)

Computational Irreducibility as the Foundation of Agency: A Formal Model Connecting Undecidability to Autonomous Behavior in Complex Systems
by: Azadi, Poria
Published: (2025)

Improving the Accuracy of Community Detection on Signed Networks via Community Refinement and Contrastive Learning
by: Shin, Hyunuk, et al.
Published: (2026)

An Efficient Local Search Approach for Polarized Community Discovery in Signed Networks
by: Aronsson, Linus, et al.
Published: (2025)

Counting Graphlets of Size $k$ under Local Differential Privacy
by: Suppakitpaisarn, Vorapong, et al.
Published: (2025)

The Theory and Practice of Computing the Bus-Factor
by: Piccolo, Sebastiano A., et al.
Published: (2026)

Faster maximal clique enumeration in large real-world link streams
by: Baudin, Alexis, et al.
Published: (2023)

BBK: a simpler, faster algorithm for enumerating maximal bicliques in large sparse bipartite graphs
by: Baudin, Alexis, et al.
Published: (2024)

Algorithmic causal structure emerging through compression
by: Wendong, Liang, et al.
Published: (2025)

The Agent Capability Problem: Predicting Solvability Through Information-Theoretic Bounds
by: Lutati, Shahar
Published: (2025)

Capturing P: On the Expressive Power and Efficient Evaluation of Boolean Retrieval
by: Aavani, Amir
Published: (2026)

Using Grok to Avoid Personal Attacks While Correcting Misinformation on X
by: Caramancion, Kevin Matthe
Published: (2026)

Comparing the Impact of Pedagogy-Informed Custom and General-Purpose GAI Chatbots on Students' Science Problem-Solving Processes and Performance Using Heterogeneous Interaction Network Analysis
by: Su, Hanyu, et al.
Published: (2026)

Community Detection for Heterogeneous Multiple Social Networks
by: Zhu, Ziqing, et al.
Published: (2024)

Solving Multiagent Path Finding on Highly Centralized Networks
by: Fioravantes, Foivos, et al.
Published: (2024)

Gender Dynamics and Homophily in a Social Network of LLM Agents
by: Fadaei, Faezeh, et al.
Published: (2026)

Phase transition of the 3-majority opinion dynamics with noisy interactions
by: d'Amore, Francesco, et al.
Published: (2021)

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
by: d'Amore, Francesco, et al.
Published: (2020)

A Structural Complexity Analysis of Hierarchical Task Network Planning
by: Brand, Cornelius, et al.
Published: (2024)

Information Cascade Prediction under Public Emergencies: A Survey
by: Zhang, Qi, et al.
Published: (2024)

Overstating Attitudes, Ignoring Networks: LLM Biases in Simulating Misinformation Susceptibility
by: Choi, Eun Cheol, et al.
Published: (2026)

Graph-Based Optimisation of Network Expansion in a Dockless Bike Sharing System
by: Roantree, Mark, et al.
Published: (2024)

Conformal Prediction for Multi-Source Detection on a Network
by: Jian, Xingchao, et al.
Published: (2025)

Network-informed Prompt Engineering against Organized Astroturf Campaigns under Extreme Class Imbalance
by: Kanakaris, Nikos, et al.
Published: (2025)

FairGE: Fairness-Aware Graph Encoding in Incomplete Social Networks
by: Luo, Renqiang, et al.
Published: (2026)

Intelligent Anti-Money Laundering Solution Based upon Novel Community Detection in Massive Transaction Networks on Spark
by: Li, Xurui, et al.
Published: (2025)

Adversarial Attacks and Defenses on Graph-aware Large Language Models (LLMs)
by: Olatunji, Iyiola E., et al.
Published: (2025)

A Scalable Inter-edge Correlation Modeling in CopulaGNN for Link Sign Prediction
by: Sung, Jinkyu, et al.
Published: (2026)

GenPT: Beyond Self-Report for Reliable LLM Psychometrics via Generative Projective Testing
by: Wang, Ming, et al.
Published: (2026)

Hierarchical Information Enhancement Network for Cascade Prediction in Social Networks
by: Zhang, Fanrui, et al.
Published: (2024)

Explaining Synergistic Effects in Social Recommendations
by: Li, Yicong, et al.
Published: (2026)

Seed Selection in the Heterogeneous Moran Process
by: Petsinis, Petros, et al.
Published: (2024)

Identify Critical Nodes in Complex Network with Large Language Models
by: Mao, Jinzhu, et al.
Published: (2024)

A Multimodal Framework for Topic Propagation Classification in Social Networks
by: Jiang, Yuchuan, et al.
Published: (2025)

Node Centrality Approximation For Large Networks Based On Inductive Graph Neural Networks
by: Zou, Yiwei, et al.
Published: (2024)

Multi-perspective Memory Enhanced Network for Identifying Key Nodes in Social Networks
by: Zhang, Qiang, et al.
Published: (2024)