Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/28814
Title: | FINDING ANTAGONISTIC COMMUNITIES IN SIGNED UNCERTAIN GRAPHS |
Authors: | Zhang, Qiqi |
Advisor: | Chu, Lingyang |
Department: | Computing and Software |
Keywords: | uncertain graph;graph mining;cohesion;conflict |
Publication Date: | 2023 |
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. |
URI: | http://hdl.handle.net/11375/28814 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zhang_Qiqi_2023August_MSc.pdf.pdf | 1.63 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.