Name
Abstract | ||
|---|---|---|
Large-scale graphs are widely used to model the entities and their complex relations. Uncertain graphs are adopted when the relations between entities contain some uncertainty. However, the inherent uncertainties, which are embedded underlying the data and structure of the graphs derived from various sources introduce difficulties on data analysis. To understand the underlying characteristics of large graphs, graph aggregation techniques are critical. However, the existing graph aggregation techniques are designed for deterministic graphs therefore are not applicable on uncertain graphs. In this paper, we provide the first attempt on addressing the aggregation problem on uncertain graphs. To deal with the computation complexity of the aggregation problem, we propose a heuristic-based aggregation algorithm for uncertain graphs and some optimization methods to improve its efficiency in real world implementation. Besides the optimization, to further speed up the process, we design a parallel aggregation implementation approach. The intensive evaluations on the two datasets, DBLP and Flickr, demonstrate that our proposed algorithms are able to produce high quality aggregation results within reasonable operation time and the parallel implementation accelerates the aggregation by up to 82 times compared with the baseline algorithm. |
Year | DOI | Venue |
|---|---|---|
2022 | 10.1016/j.fss.2021.07.017 | Fuzzy Sets and Systems |
Keywords | DocType | Volume |
Uncertain graphs,Aggregation,Similarity,Optimization,Parallel | Journal | 446 |
ISSN | Citations | PageRank |
0165-0114 | 0 | 0.34 |
References | Authors | |
0 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dan Yin | 1 | 0 | 0.34 |
| Zhaonian Zou | 2 | 331 | 15.78 |
| Fengyuan Yang | 3 | 0 | 0.34 |