Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313644012> ?p ?o ?g. }
- W4313644012 endingPage "11179" @default.
- W4313644012 startingPage "11165" @default.
- W4313644012 abstract "In this paper, we propose the ( <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$alpha ,beta ,eta$</tex-math></inline-formula> )-core model, which is the first cohesive subgraph model on uncertain bipartite graphs. To capture the uncertainty of relationships/edges, <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$eta$</tex-math></inline-formula> -degree is adopted to measure the vertex engagement level, which is the largest integer <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$k$</tex-math></inline-formula> such that the probability of a vertex having at least <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$k$</tex-math></inline-formula> neighbors is not less than <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$eta$</tex-math></inline-formula> . Given degree constraints <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$alpha$</tex-math></inline-formula> and <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$beta$</tex-math></inline-formula> , and a probability threshold <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$eta$</tex-math></inline-formula> , the ( <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$alpha ,beta ,eta$</tex-math></inline-formula> )-core requires that each vertex on the upper or lower level have <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$eta$</tex-math></inline-formula> -degree no less than <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$alpha$</tex-math></inline-formula> or <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$beta$</tex-math></inline-formula> , respectively. An ( <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$alpha ,beta ,eta$</tex-math></inline-formula> )-core can be obtained by iteratively removing the vertices with <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$eta$</tex-math></inline-formula> -degrees below the degree constraints. Apart from the online computation algorithm, we propose a probability-aware index to strike a balance between time and space costs. To efficiently build such an index, we design a top-down index construction algorithm to allow computation sharing. Then, we show how to parallelize our query algorithms and index construction algorithms. In addition, we study community search on uncertain bipartite graphs by adopting the ( <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$alpha ,beta ,eta$</tex-math></inline-formula> )-core model. Extensive experiments are conducted on 13 datasets to validate the efficiency and effectiveness of our proposed techniques." @default.
- W4313644012 created "2023-01-07" @default.
- W4313644012 creator A5001838645 @default.
- W4313644012 creator A5011030908 @default.
- W4313644012 creator A5038127535 @default.
- W4313644012 creator A5039714405 @default.
- W4313644012 creator A5055524806 @default.
- W4313644012 creator A5079659938 @default.
- W4313644012 creator A5088953253 @default.
- W4313644012 date "2023-11-01" @default.
- W4313644012 modified "2023-10-10" @default.
- W4313644012 title "Cohesive Subgraph Discovery over Uncertain Bipartite Graphs" @default.
- W4313644012 cites W1584510240 @default.
- W4313644012 cites W1951702208 @default.
- W4313644012 cites W1975686068 @default.
- W4313644012 cites W2007640890 @default.
- W4313644012 cites W2036512590 @default.
- W4313644012 cites W2037487875 @default.
- W4313644012 cites W2046094904 @default.
- W4313644012 cites W2057272970 @default.
- W4313644012 cites W2133238553 @default.
- W4313644012 cites W2133591726 @default.
- W4313644012 cites W2137442080 @default.
- W4313644012 cites W2148606255 @default.
- W4313644012 cites W2244851978 @default.
- W4313644012 cites W2314247963 @default.
- W4313644012 cites W2432087854 @default.
- W4313644012 cites W2502944414 @default.
- W4313644012 cites W2516280752 @default.
- W4313644012 cites W2604873699 @default.
- W4313644012 cites W2757784722 @default.
- W4313644012 cites W2762373010 @default.
- W4313644012 cites W2767249079 @default.
- W4313644012 cites W2770225549 @default.
- W4313644012 cites W2794775679 @default.
- W4313644012 cites W2794912931 @default.
- W4313644012 cites W2798728990 @default.
- W4313644012 cites W2911528866 @default.
- W4313644012 cites W2949349735 @default.
- W4313644012 cites W2952024205 @default.
- W4313644012 cites W2952145918 @default.
- W4313644012 cites W2962745591 @default.
- W4313644012 cites W2963205199 @default.
- W4313644012 cites W2965557726 @default.
- W4313644012 cites W2966737735 @default.
- W4313644012 cites W2986725445 @default.
- W4313644012 cites W2987213141 @default.
- W4313644012 cites W2996937721 @default.
- W4313644012 cites W3009094743 @default.
- W4313644012 cites W3029150735 @default.
- W4313644012 cites W3090813943 @default.
- W4313644012 cites W3095847410 @default.
- W4313644012 cites W3106579871 @default.
- W4313644012 cites W3156440226 @default.
- W4313644012 cites W3166231268 @default.
- W4313644012 cites W3173381866 @default.
- W4313644012 cites W3176857846 @default.
- W4313644012 cites W3193304059 @default.
- W4313644012 cites W3194108042 @default.
- W4313644012 cites W3201171444 @default.
- W4313644012 cites W3208185614 @default.
- W4313644012 cites W3209520139 @default.
- W4313644012 cites W4225271226 @default.
- W4313644012 cites W4289533789 @default.
- W4313644012 cites W4289533810 @default.
- W4313644012 cites W4289533839 @default.
- W4313644012 cites W4289533886 @default.
- W4313644012 doi "https://doi.org/10.1109/tkde.2023.3234567" @default.
- W4313644012 hasPublicationYear "2023" @default.
- W4313644012 type Work @default.
- W4313644012 citedByCount "1" @default.
- W4313644012 countsByYear W43136440122023 @default.
- W4313644012 crossrefType "journal-article" @default.
- W4313644012 hasAuthorship W4313644012A5001838645 @default.
- W4313644012 hasAuthorship W4313644012A5011030908 @default.
- W4313644012 hasAuthorship W4313644012A5038127535 @default.
- W4313644012 hasAuthorship W4313644012A5039714405 @default.
- W4313644012 hasAuthorship W4313644012A5055524806 @default.
- W4313644012 hasAuthorship W4313644012A5079659938 @default.
- W4313644012 hasAuthorship W4313644012A5088953253 @default.
- W4313644012 hasConcept C11413529 @default.
- W4313644012 hasConcept C114614502 @default.
- W4313644012 hasConcept C118615104 @default.
- W4313644012 hasConcept C132525143 @default.
- W4313644012 hasConcept C197657726 @default.
- W4313644012 hasConcept C33923547 @default.
- W4313644012 hasConcept C45357846 @default.
- W4313644012 hasConcept C80899671 @default.
- W4313644012 hasConcept C94375191 @default.
- W4313644012 hasConceptScore W4313644012C11413529 @default.
- W4313644012 hasConceptScore W4313644012C114614502 @default.
- W4313644012 hasConceptScore W4313644012C118615104 @default.
- W4313644012 hasConceptScore W4313644012C132525143 @default.
- W4313644012 hasConceptScore W4313644012C197657726 @default.
- W4313644012 hasConceptScore W4313644012C33923547 @default.
- W4313644012 hasConceptScore W4313644012C45357846 @default.
- W4313644012 hasConceptScore W4313644012C80899671 @default.
- W4313644012 hasConceptScore W4313644012C94375191 @default.