Matches in SemOpenAlex for { <https://semopenalex.org/work/W2988482008> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2988482008 endingPage "340" @default.
- W2988482008 startingPage "324" @default.
- W2988482008 abstract "Abstract k − core is a cohesive subgraph such that every vertex has at least k neighbors within the subgraph, which provides a good measure to evaluate the importance of vertices as well as their connections. Unfortunately, k − core cannot adequately reveal the structure of a temporal graph , in which two vertices may connect multiple edges containing time information. As a result, ( k , h ) − core is derived from k − core, which is also called temporal core, to provide a well-formulated definition, where h represents the number of temporal edges between two vertices. However, it is costly to repeatedly decompose a temporal graph changing over time.To address this challenge, we study the method of ( k , h ) − core maintenance, which can find current ( k , h ) − cores with less computational efforts. To estimate the influence scope of inserted (removed) edges, we propose quasi-temporal core, denoted by quasi − ( k , h ) − core, which relaxes the constraint of ( k , h ) − core but still has similar properties to ( k , h ) − core. With the aid of quasi − ( k , h ) − core, our insertion algorithm finds the minimum incremental graph for each influenced ( k , h ) − core, and the removal algorithm adjusts each influenced ( k , h ) − core in the minimal range. Experimental results verify effectiveness and scalability of our proposed algorithms." @default.
- W2988482008 created "2019-11-22" @default.
- W2988482008 creator A5033302781 @default.
- W2988482008 creator A5042019170 @default.
- W2988482008 creator A5049292595 @default.
- W2988482008 date "2020-03-01" @default.
- W2988482008 modified "2023-10-17" @default.
- W2988482008 title "Efficient temporal core maintenance of massive graphs" @default.
- W2988482008 cites W1890592509 @default.
- W2988482008 cites W1971717360 @default.
- W2988482008 cites W2058803838 @default.
- W2988482008 cites W2071864549 @default.
- W2988482008 cites W2076999255 @default.
- W2988482008 cites W2077749535 @default.
- W2988482008 cites W2314247963 @default.
- W2988482008 cites W2498592833 @default.
- W2988482008 cites W2507878054 @default.
- W2988482008 cites W2592380430 @default.
- W2988482008 cites W2750598393 @default.
- W2988482008 cites W2771149454 @default.
- W2988482008 cites W2782630728 @default.
- W2988482008 cites W2794204841 @default.
- W2988482008 cites W2795466160 @default.
- W2988482008 cites W2800857198 @default.
- W2988482008 cites W2801852808 @default.
- W2988482008 cites W2963054764 @default.
- W2988482008 cites W2963431905 @default.
- W2988482008 doi "https://doi.org/10.1016/j.ins.2019.11.003" @default.
- W2988482008 hasPublicationYear "2020" @default.
- W2988482008 type Work @default.
- W2988482008 sameAs 2988482008 @default.
- W2988482008 citedByCount "6" @default.
- W2988482008 countsByYear W29884820082021 @default.
- W2988482008 countsByYear W29884820082022 @default.
- W2988482008 countsByYear W29884820082023 @default.
- W2988482008 crossrefType "journal-article" @default.
- W2988482008 hasAuthorship W2988482008A5033302781 @default.
- W2988482008 hasAuthorship W2988482008A5042019170 @default.
- W2988482008 hasAuthorship W2988482008A5049292595 @default.
- W2988482008 hasConcept C2164484 @default.
- W2988482008 hasConcept C41008148 @default.
- W2988482008 hasConcept C76155785 @default.
- W2988482008 hasConceptScore W2988482008C2164484 @default.
- W2988482008 hasConceptScore W2988482008C41008148 @default.
- W2988482008 hasConceptScore W2988482008C76155785 @default.
- W2988482008 hasLocation W29884820081 @default.
- W2988482008 hasOpenAccess W2988482008 @default.
- W2988482008 hasPrimaryLocation W29884820081 @default.
- W2988482008 hasRelatedWork W2093578348 @default.
- W2988482008 hasRelatedWork W2351109918 @default.
- W2988482008 hasRelatedWork W2358668433 @default.
- W2988482008 hasRelatedWork W2376932109 @default.
- W2988482008 hasRelatedWork W2382290278 @default.
- W2988482008 hasRelatedWork W2390279801 @default.
- W2988482008 hasRelatedWork W2748952813 @default.
- W2988482008 hasRelatedWork W2782327182 @default.
- W2988482008 hasRelatedWork W2899084033 @default.
- W2988482008 hasRelatedWork W93493066 @default.
- W2988482008 hasVolume "513" @default.
- W2988482008 isParatext "false" @default.
- W2988482008 isRetracted "false" @default.
- W2988482008 magId "2988482008" @default.
- W2988482008 workType "article" @default.