FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313334416> ?p ?o ?g. }

• W4313334416 endingPage "1355" @default.
• W4313334416 startingPage "1337" @default.
• W4313334416 abstract "Temporal networks are an effective way to encode temporal information into graph data losslessly. Finding the bursting cohesive subgraph (BCS), which accumulates its cohesiveness at the fastest rate, is an important problem in temporal networks. The BCS has a large number of applications, such as representing emergency events in social media, traffic congestion in road networks and epidemic outbreak in communities. Nevertheless, existing methods demand the BCS lasting for a time interval, which neglects the timeliness of the BCS. In this paper, we design an early bursting cohesive subgraph (EBCS) model based on the k-core to enable identifying the burstiness as soon as possible. To find the EBCS, we first construct a time weight graph (TWG) to measure the bursting level by integrating the topological and temporal information. Then, we propose a global search algorithm, called GS-EBCS, which can find the exact EBCS by iteratively removing nodes from the TWG. Further, we propose a local search algorithm, named LS-EBCS, to find the EBCS by first expanding from a seed node until obtaining a candidate k-core and then refining the k-core to the result subgraph in an optimal time complexity. Subsequently, considering the situation that the massive temporal networks cannot be completely put into the memory, we first design an I/O method to build the TWG and then develop I/O efficient global search and local search algorithms, namely I/O-GS and I/O-LS respectively, to find the EBCS under the semi-external model. Extensive experiments, conducted on four real temporal networks, demonstrate the efficiency and effectiveness of our proposed algorithms. For example, on the DBLP dataset, I/O-LS and LS-EBCS have comparable running time, while the maximum memory usage of I/O-LS is only 6.5 MB, which is much smaller than that of LS-EBCS taking 308.7 MB." @default.
• W4313334416 created "2023-01-06" @default.
• W4313334416 creator A5032616837 @default.
• W4313334416 creator A5054991337 @default.
• W4313334416 creator A5057135582 @default.
• W4313334416 creator A5068180185 @default.
• W4313334416 creator A5071052771 @default.
• W4313334416 date "2022-11-30" @default.
• W4313334416 modified "2023-10-17" @default.
• W4313334416 title "I/O Efficient Early Bursting Cohesive Subgraph Discovery in Massive Temporal Networks" @default.
• W4313334416 cites W1888264395 @default.
• W4313334416 cites W1984903982 @default.
• W4313334416 cites W1987789609 @default.
• W4313334416 cites W2109280074 @default.
• W4313334416 cites W2142599626 @default.
• W4313334416 cites W2158390418 @default.
• W4313334416 cites W2228089378 @default.
• W4313334416 cites W248604449 @default.
• W4313334416 cites W2533110648 @default.
• W4313334416 cites W2619090416 @default.
• W4313334416 cites W2735638351 @default.
• W4313334416 cites W2768465304 @default.
• W4313334416 cites W2795336911 @default.
• W4313334416 cites W2810219908 @default.
• W4313334416 cites W2950140341 @default.
• W4313334416 cites W2963674482 @default.
• W4313334416 cites W2963851966 @default.
• W4313334416 cites W2986225379 @default.
• W4313334416 cites W3008266634 @default.
• W4313334416 cites W3037819556 @default.
• W4313334416 cites W3037898693 @default.
• W4313334416 cites W3089496276 @default.
• W4313334416 cites W3093687159 @default.
• W4313334416 cites W3101796089 @default.
• W4313334416 cites W3108953181 @default.
• W4313334416 cites W3128191059 @default.
• W4313334416 cites W3130246349 @default.
• W4313334416 cites W3154047990 @default.
• W4313334416 cites W3185251687 @default.
• W4313334416 cites W3217430088 @default.
• W4313334416 cites W776559747 @default.
• W4313334416 doi "https://doi.org/10.1007/s11390-022-2367-3" @default.
• W4313334416 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/36594008" @default.
• W4313334416 hasPublicationYear "2022" @default.
• W4313334416 type Work @default.
• W4313334416 citedByCount "1" @default.
• W4313334416 crossrefType "journal-article" @default.
• W4313334416 hasAuthorship W4313334416A5032616837 @default.
• W4313334416 hasAuthorship W4313334416A5054991337 @default.
• W4313334416 hasAuthorship W4313334416A5057135582 @default.
• W4313334416 hasAuthorship W4313334416A5068180185 @default.
• W4313334416 hasAuthorship W4313334416A5071052771 @default.
• W4313334416 hasBestOaLocation W43133344161 @default.
• W4313334416 hasConcept C11413529 @default.
• W4313334416 hasConcept C158379750 @default.
• W4313334416 hasConcept C2781023610 @default.
• W4313334416 hasConcept C311688 @default.
• W4313334416 hasConcept C31258907 @default.
• W4313334416 hasConcept C41008148 @default.
• W4313334416 hasConcept C80444323 @default.
• W4313334416 hasConceptScore W4313334416C11413529 @default.
• W4313334416 hasConceptScore W4313334416C158379750 @default.
• W4313334416 hasConceptScore W4313334416C2781023610 @default.
• W4313334416 hasConceptScore W4313334416C311688 @default.
• W4313334416 hasConceptScore W4313334416C31258907 @default.
• W4313334416 hasConceptScore W4313334416C41008148 @default.
• W4313334416 hasConceptScore W4313334416C80444323 @default.
• W4313334416 hasIssue "6" @default.
• W4313334416 hasLocation W43133344161 @default.
• W4313334416 hasLocation W43133344162 @default.
• W4313334416 hasLocation W43133344163 @default.
• W4313334416 hasOpenAccess W4313334416 @default.
• W4313334416 hasPrimaryLocation W43133344161 @default.
• W4313334416 hasRelatedWork W1487010709 @default.
• W4313334416 hasRelatedWork W1972070263 @default.
• W4313334416 hasRelatedWork W1985477471 @default.
• W4313334416 hasRelatedWork W2351462273 @default.
• W4313334416 hasRelatedWork W2351491280 @default.
• W4313334416 hasRelatedWork W2371447506 @default.
• W4313334416 hasRelatedWork W2376852021 @default.
• W4313334416 hasRelatedWork W2386767533 @default.
• W4313334416 hasRelatedWork W303980170 @default.
• W4313334416 hasRelatedWork W2029602998 @default.
• W4313334416 hasVolume "37" @default.
• W4313334416 isParatext "false" @default.
• W4313334416 isRetracted "false" @default.
• W4313334416 workType "article" @default.