Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201171444> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3201171444 endingPage "1" @default.
- W3201171444 startingPage "1" @default.
- W3201171444 abstract "Bipartite graphs are widely used to model relationships between two types of entities. Community search retrieves densely connected subgraphs containing a query vertex, which has been extensively studied on unipartite graphs. However, it remains largely unexplored on bipartite graphs. Moreover, all existing cohesive subgraph models on bipartite graphs only measure the structure cohesiveness while overlooking the edge weight. In this paper, we study the significant (alpha, beta)-community search problem on weighted bipartite graphs. Given a query vertex q, we aim to find the significant (alpha, beta)-community R of q which adopts (alpha, beta)-core to characterize the engagement level of vertices, and maximizes the minimum edge weight (significance) within R. To support fast retrieval of R, we first obtain the maximal connected subgraph of (alpha, beta)-core containing q (the (alpha, beta)-community), and the search space is limited to this subgraph with a much smaller size than the original graph. A novel index structure is presented to support retrieving the (alpha, beta)-community in optimal time. Efficient index maintenance techniques are also proposed to handle dynamic graphs. To further obtain R, we develop peeling and expansion algorithms. The experimental results on real graphs validate the effectiveness and efficiency of our proposed techniques." @default.
- W3201171444 created "2021-09-27" @default.
- W3201171444 creator A5042610567 @default.
- W3201171444 creator A5042973046 @default.
- W3201171444 creator A5046220908 @default.
- W3201171444 creator A5073531557 @default.
- W3201171444 creator A5084058732 @default.
- W3201171444 date "2021-01-01" @default.
- W3201171444 modified "2023-10-17" @default.
- W3201171444 title "Discovering Significant Communities on Bipartite Graphs: An Index-based Approach" @default.
- W3201171444 cites W1503428008 @default.
- W3201171444 cites W1964419312 @default.
- W3201171444 cites W1984903982 @default.
- W3201171444 cites W2025572017 @default.
- W3201171444 cites W2036512590 @default.
- W3201171444 cites W2071864549 @default.
- W3201171444 cites W2117311203 @default.
- W3201171444 cites W2125895010 @default.
- W3201171444 cites W2133299088 @default.
- W3201171444 cites W2133591726 @default.
- W3201171444 cites W2212315060 @default.
- W3201171444 cites W2291620117 @default.
- W3201171444 cites W2297833300 @default.
- W3201171444 cites W2326649039 @default.
- W3201171444 cites W2502944414 @default.
- W3201171444 cites W2547646153 @default.
- W3201171444 cites W2594188495 @default.
- W3201171444 cites W2621145626 @default.
- W3201171444 cites W2735638351 @default.
- W3201171444 cites W2753758798 @default.
- W3201171444 cites W2759385412 @default.
- W3201171444 cites W2767249079 @default.
- W3201171444 cites W2770225549 @default.
- W3201171444 cites W2774854434 @default.
- W3201171444 cites W2794775679 @default.
- W3201171444 cites W2911528866 @default.
- W3201171444 cites W2962676535 @default.
- W3201171444 cites W2962788915 @default.
- W3201171444 cites W2963467900 @default.
- W3201171444 cites W2965557726 @default.
- W3201171444 cites W3009094743 @default.
- W3201171444 cites W3029150735 @default.
- W3201171444 cites W3029313798 @default.
- W3201171444 cites W3105091379 @default.
- W3201171444 cites W3106579871 @default.
- W3201171444 cites W3137198243 @default.
- W3201171444 cites W3176857846 @default.
- W3201171444 cites W776559747 @default.
- W3201171444 doi "https://doi.org/10.1109/tkde.2021.3111349" @default.
- W3201171444 hasPublicationYear "2021" @default.
- W3201171444 type Work @default.
- W3201171444 sameAs 3201171444 @default.
- W3201171444 citedByCount "7" @default.
- W3201171444 countsByYear W32011714442022 @default.
- W3201171444 countsByYear W32011714442023 @default.
- W3201171444 crossrefType "journal-article" @default.
- W3201171444 hasAuthorship W3201171444A5042610567 @default.
- W3201171444 hasAuthorship W3201171444A5042973046 @default.
- W3201171444 hasAuthorship W3201171444A5046220908 @default.
- W3201171444 hasAuthorship W3201171444A5073531557 @default.
- W3201171444 hasAuthorship W3201171444A5084058732 @default.
- W3201171444 hasConcept C114614502 @default.
- W3201171444 hasConcept C132525143 @default.
- W3201171444 hasConcept C197657726 @default.
- W3201171444 hasConcept C203776342 @default.
- W3201171444 hasConcept C33923547 @default.
- W3201171444 hasConcept C41008148 @default.
- W3201171444 hasConcept C43517604 @default.
- W3201171444 hasConcept C59824394 @default.
- W3201171444 hasConcept C80444323 @default.
- W3201171444 hasConcept C80899671 @default.
- W3201171444 hasConceptScore W3201171444C114614502 @default.
- W3201171444 hasConceptScore W3201171444C132525143 @default.
- W3201171444 hasConceptScore W3201171444C197657726 @default.
- W3201171444 hasConceptScore W3201171444C203776342 @default.
- W3201171444 hasConceptScore W3201171444C33923547 @default.
- W3201171444 hasConceptScore W3201171444C41008148 @default.
- W3201171444 hasConceptScore W3201171444C43517604 @default.
- W3201171444 hasConceptScore W3201171444C59824394 @default.
- W3201171444 hasConceptScore W3201171444C80444323 @default.
- W3201171444 hasConceptScore W3201171444C80899671 @default.
- W3201171444 hasLocation W32011714441 @default.
- W3201171444 hasOpenAccess W3201171444 @default.
- W3201171444 hasPrimaryLocation W32011714441 @default.
- W3201171444 hasRelatedWork W1503654174 @default.
- W3201171444 hasRelatedWork W2026407613 @default.
- W3201171444 hasRelatedWork W2089088747 @default.
- W3201171444 hasRelatedWork W2148408894 @default.
- W3201171444 hasRelatedWork W2952349276 @default.
- W3201171444 hasRelatedWork W3086542228 @default.
- W3201171444 hasRelatedWork W4297676365 @default.
- W3201171444 hasRelatedWork W4297882665 @default.
- W3201171444 hasRelatedWork W4309591652 @default.
- W3201171444 hasRelatedWork W76468100 @default.
- W3201171444 isParatext "false" @default.
- W3201171444 isRetracted "false" @default.
- W3201171444 magId "3201171444" @default.
- W3201171444 workType "article" @default.