Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/28814
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Chu, Lingyang | - |
dc.contributor.author | Zhang, Qiqi | - |
dc.date.accessioned | 2023-08-22T13:26:30Z | - |
dc.date.available | 2023-08-22T13:26:30Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://hdl.handle.net/11375/28814 | - |
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. | en_US |
dc.language.iso | en | en_US |
dc.subject | uncertain graph | en_US |
dc.subject | graph mining | en_US |
dc.subject | cohesion | en_US |
dc.subject | conflict | en_US |
dc.title | FINDING ANTAGONISTIC COMMUNITIES IN SIGNED UNCERTAIN GRAPHS | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Computing and Software | en_US |
dc.description.degreetype | Thesis | en_US |
dc.description.degree | Master of Science (MSc) | en_US |
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.