Uncertain graphs have been widely used to model complex linked data in many applications, such as guaranteed-loan networks and power grids. In these networks, a node usually has certain chance of default due self-factors or the influence from upstream nodes. For regulatory authorities, it is critical efficiently identify vulnerable nodes, i.e., nodes with high risks, that they could pay more at...

Abstract The optimal sequenced route (OSR) query, as a popular problem in planning for smart cities, searches minimum-distance passing through several POIs specific order from starting position. In reality, are usually rated, which helps users making decisions. Existing OSR queries neglect the fact that same category could have different scores, may affect users’ choices. this paper, we study n...

Abstract Maximum biclique search, which finds the with maximum number of edges in a bipartite graph, is fundamental problem wide spectrum applications different domains, such as E-Commerce, social analysis, web services, and bioinformatics. Unfortunately, due to difficulty graph theory, no practical solution has been proposed solve issue large-scale real-world datasets. Existing techniques for ...