Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287979389> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4287979389 abstract "Uncertain graphs have been widely used to model complex linked data in many real-world applications, such as guaranteed-loan networks and power grids, where a node or edge may be associated with a probability. In these networks, a node usually has a certain chance of default or breakdown due to self-factors or the influence from upstream nodes. For regulatory authorities and companies, it is critical to efficiently identify the vulnerable nodes, i.e., nodes with high default risks, such that they could pay more attention to these nodes for the purpose of risk management. In this paper, we propose and investigate the problem of top-$k$ vulnerable nodes detection in uncertain graphs. We formally define the problem and prove its hardness. To identify the $k$ most vulnerable nodes, a sampling-based approach is proposed. Rigorous theoretical analysis is conducted to bound the quality of returned results. Novel optimization techniques and a bottom-$k$ sketch based approach are further developed in order to scale for large networks. In the experiments, we demonstrate the performance of proposed techniques on 3 real financial networks and 5 benchmark networks. The evaluation results show that the proposed methods can achieve up to 2 orders of magnitudes speedup compared with the baseline approach. Moreover, to further verify the advantages of our model in real-life scenarios, we integrate the proposed techniques with our current loan risk control system, which is deployed in the collaborated bank, for more evaluation. Particularly, we show that our proposed new model has superior performance on real-life guaranteed-loan network data, which can better predict the default risks of enterprises compared to the state-of-the-art techniques." @default.
- W4287979389 created "2022-07-26" @default.
- W4287979389 creator A5011355109 @default.
- W4287979389 creator A5063253432 @default.
- W4287979389 creator A5069219056 @default.
- W4287979389 creator A5069869295 @default.
- W4287979389 date "2019-12-27" @default.
- W4287979389 modified "2023-09-26" @default.
- W4287979389 title "Efficient Top-k Vulnerable Nodes Detection in Uncertain Graphs" @default.
- W4287979389 hasPublicationYear "2019" @default.
- W4287979389 type Work @default.
- W4287979389 citedByCount "0" @default.
- W4287979389 crossrefType "posted-content" @default.
- W4287979389 hasAuthorship W4287979389A5011355109 @default.
- W4287979389 hasAuthorship W4287979389A5063253432 @default.
- W4287979389 hasAuthorship W4287979389A5069219056 @default.
- W4287979389 hasAuthorship W4287979389A5069869295 @default.
- W4287979389 hasBestOaLocation W42879793891 @default.
- W4287979389 hasConcept C111919701 @default.
- W4287979389 hasConcept C11413529 @default.
- W4287979389 hasConcept C124101348 @default.
- W4287979389 hasConcept C127413603 @default.
- W4287979389 hasConcept C13280743 @default.
- W4287979389 hasConcept C154945302 @default.
- W4287979389 hasConcept C162307627 @default.
- W4287979389 hasConcept C185798385 @default.
- W4287979389 hasConcept C191172861 @default.
- W4287979389 hasConcept C205649164 @default.
- W4287979389 hasConcept C2779231336 @default.
- W4287979389 hasConcept C31258907 @default.
- W4287979389 hasConcept C41008148 @default.
- W4287979389 hasConcept C62611344 @default.
- W4287979389 hasConcept C66938386 @default.
- W4287979389 hasConcept C68339613 @default.
- W4287979389 hasConceptScore W4287979389C111919701 @default.
- W4287979389 hasConceptScore W4287979389C11413529 @default.
- W4287979389 hasConceptScore W4287979389C124101348 @default.
- W4287979389 hasConceptScore W4287979389C127413603 @default.
- W4287979389 hasConceptScore W4287979389C13280743 @default.
- W4287979389 hasConceptScore W4287979389C154945302 @default.
- W4287979389 hasConceptScore W4287979389C162307627 @default.
- W4287979389 hasConceptScore W4287979389C185798385 @default.
- W4287979389 hasConceptScore W4287979389C191172861 @default.
- W4287979389 hasConceptScore W4287979389C205649164 @default.
- W4287979389 hasConceptScore W4287979389C2779231336 @default.
- W4287979389 hasConceptScore W4287979389C31258907 @default.
- W4287979389 hasConceptScore W4287979389C41008148 @default.
- W4287979389 hasConceptScore W4287979389C62611344 @default.
- W4287979389 hasConceptScore W4287979389C66938386 @default.
- W4287979389 hasConceptScore W4287979389C68339613 @default.
- W4287979389 hasLocation W42879793891 @default.
- W4287979389 hasOpenAccess W4287979389 @default.
- W4287979389 hasPrimaryLocation W42879793891 @default.
- W4287979389 hasRelatedWork W10877471 @default.
- W4287979389 hasRelatedWork W11122349 @default.
- W4287979389 hasRelatedWork W11193629 @default.
- W4287979389 hasRelatedWork W14993799 @default.
- W4287979389 hasRelatedWork W2873872 @default.
- W4287979389 hasRelatedWork W3262960 @default.
- W4287979389 hasRelatedWork W6217109 @default.
- W4287979389 hasRelatedWork W6343035 @default.
- W4287979389 hasRelatedWork W7682646 @default.
- W4287979389 hasRelatedWork W13026186 @default.
- W4287979389 isParatext "false" @default.
- W4287979389 isRetracted "false" @default.
- W4287979389 workType "article" @default.