Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385270137> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4385270137 abstract "Computing the maximum independent set (MIS) in a graph is a fundamental NP-hard problem, which is widely adopted in many real-world applications. Extensive works have been done on computing an approximate MIS. While the highly dynamic property of real-world graphs calls for efficient MIS maintenance solutions, existing works for dynamic MIS computation in the literature mainly focus on the single-machine scenario. The assumption that a single machine can access the whole graph makes them difficult to be straightforwardly applied for large-scale graphs in distributed environment. Motivated by this, in this paper, we study the problem of maintaining approximate MIS over large-scale dynamic graphs in distributed environments. We propose a new vertex centric algorithm OIMIS. Compared with existing solutions, OIMIS avoids the strong order dependency in distributed computation, which makes it easy to handle dynamic graph updates. OIMIS computes and maintains MIS with high effectiveness and efficiency. In terms of high effectiveness, OIMIS maintains consistent MIS results with the state-of-the-art distributed algorithm to compute MIS in static graphs. In terms of high efficiency, each vertex in OIMIS only updates MIS status according to its neighbor attributes. Novel optimization techniques are also designed to reduce communication and computation cost. We conduct extensive experiments to prove the effectiveness and efficiency of our distributed algorithms." @default.
- W4385270137 created "2023-07-27" @default.
- W4385270137 creator A5016340961 @default.
- W4385270137 creator A5016391596 @default.
- W4385270137 creator A5020937326 @default.
- W4385270137 creator A5041157860 @default.
- W4385270137 creator A5042973046 @default.
- W4385270137 date "2023-04-01" @default.
- W4385270137 modified "2023-09-24" @default.
- W4385270137 title "Distributed Near-Maximum Independent Set Maintenance over Large-scale Dynamic Graphs" @default.
- W4385270137 doi "https://doi.org/10.1109/icde55515.2023.00195" @default.
- W4385270137 hasPublicationYear "2023" @default.
- W4385270137 type Work @default.
- W4385270137 citedByCount "0" @default.
- W4385270137 crossrefType "proceedings-article" @default.
- W4385270137 hasAuthorship W4385270137A5016340961 @default.
- W4385270137 hasAuthorship W4385270137A5016391596 @default.
- W4385270137 hasAuthorship W4385270137A5020937326 @default.
- W4385270137 hasAuthorship W4385270137A5041157860 @default.
- W4385270137 hasAuthorship W4385270137A5042973046 @default.
- W4385270137 hasConcept C11413529 @default.
- W4385270137 hasConcept C120314980 @default.
- W4385270137 hasConcept C130120984 @default.
- W4385270137 hasConcept C132525143 @default.
- W4385270137 hasConcept C177264268 @default.
- W4385270137 hasConcept C18359143 @default.
- W4385270137 hasConcept C199360897 @default.
- W4385270137 hasConcept C203776342 @default.
- W4385270137 hasConcept C41008148 @default.
- W4385270137 hasConcept C43517604 @default.
- W4385270137 hasConcept C45374587 @default.
- W4385270137 hasConcept C80444323 @default.
- W4385270137 hasConcept C80899671 @default.
- W4385270137 hasConceptScore W4385270137C11413529 @default.
- W4385270137 hasConceptScore W4385270137C120314980 @default.
- W4385270137 hasConceptScore W4385270137C130120984 @default.
- W4385270137 hasConceptScore W4385270137C132525143 @default.
- W4385270137 hasConceptScore W4385270137C177264268 @default.
- W4385270137 hasConceptScore W4385270137C18359143 @default.
- W4385270137 hasConceptScore W4385270137C199360897 @default.
- W4385270137 hasConceptScore W4385270137C203776342 @default.
- W4385270137 hasConceptScore W4385270137C41008148 @default.
- W4385270137 hasConceptScore W4385270137C43517604 @default.
- W4385270137 hasConceptScore W4385270137C45374587 @default.
- W4385270137 hasConceptScore W4385270137C80444323 @default.
- W4385270137 hasConceptScore W4385270137C80899671 @default.
- W4385270137 hasFunder F4320321543 @default.
- W4385270137 hasLocation W43852701371 @default.
- W4385270137 hasOpenAccess W4385270137 @default.
- W4385270137 hasPrimaryLocation W43852701371 @default.
- W4385270137 hasRelatedWork W1485627940 @default.
- W4385270137 hasRelatedWork W1521406429 @default.
- W4385270137 hasRelatedWork W1568173680 @default.
- W4385270137 hasRelatedWork W2090914728 @default.
- W4385270137 hasRelatedWork W2160068848 @default.
- W4385270137 hasRelatedWork W2353525162 @default.
- W4385270137 hasRelatedWork W2385146268 @default.
- W4385270137 hasRelatedWork W334826452 @default.
- W4385270137 hasRelatedWork W417037102 @default.
- W4385270137 hasRelatedWork W4236163602 @default.
- W4385270137 isParatext "false" @default.
- W4385270137 isRetracted "false" @default.
- W4385270137 workType "article" @default.