Back to search

McMaster University

FINDING ANTAGONISTIC COMMUNITIES IN SIGNED UNCERTAIN GRAPHS

Abstract

dc:description.abstract

Uncertain graph analysis plays a crucial role in many real-world applications, where the presence of uncertain information poses challenges for traditional graph mining algorithms. In this paper, we propose a novel method to find antagonistic communities in signed uncertain graphs, where vertices in the same community have a large expectation of positive edge weights and the vertices in different communities have a large expectation of negative edge weights. By restricting all the computations on small local parts of the signed uncertain graph, our method can efficiently find significant groups of antagonistic communities. We also provide theoretical foundations for the method. Extensive experiments on five real-world datasets and a synthetic dataset demonstrate the outstanding effectiveness and efficiency of the proposed method.

Degree

thesis:*
Department dc:contributor.department
Computing and Software
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhang, Qiqi
Advisor dc:contributor.advisor
  • Chu, Lingyang

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zhang, Qiqi. FINDING ANTAGONISTIC COMMUNITIES IN SIGNED UNCERTAIN GRAPHS. 2023. http://hdl.handle.net/11375/28814