Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360764568> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4360764568 abstract "The <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> -core model is a widely used metric of community cohesion. The problem of best community discovery based on <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> -core model and <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> -core function is to find the best <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> -core communities with the highest scores in a social network. The current best community discovery methods only appropriate for static social networks, however, real-world social networks always evolve over time. Adding or deleting points and edges might not only modify the structure of the networks but also have an impact on the results of best community discovery. To address this issue, therefore, we studied the problem of best community discovery in dynamic graphs. We first define a novel index structure KHS-Index based on <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> -core hierarchical decomposition and a <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> -core scoring function. Then, we propose a basic algorithm by reconstructing the index structure on the update graphs. And then we propose a incremental algorithm based on incremental computation strategy for the scores of <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$k$</tex> -core communities. Furthermore, By investigating the improved core maintenance method and index maintenance method, we explore an effective dynamic update algorithm to find the best communities on dynamic social networks. Finally, comprehensive experiments on real datasets are conducted, which show that our algorithms can effectively and efficiently find best communities on dynamic social networks." @default.
- W4360764568 created "2023-03-25" @default.
- W4360764568 creator A5004621654 @default.
- W4360764568 creator A5006722745 @default.
- W4360764568 creator A5040162123 @default.
- W4360764568 creator A5082442485 @default.
- W4360764568 creator A5085890441 @default.
- W4360764568 date "2022-12-01" @default.
- W4360764568 modified "2023-10-18" @default.
- W4360764568 title "Best Community Discovery on Dynamic Social Networks" @default.
- W4360764568 cites W1484025432 @default.
- W4360764568 cites W1971717360 @default.
- W4360764568 cites W1983219224 @default.
- W4360764568 cites W1998341696 @default.
- W4360764568 cites W2010255818 @default.
- W4360764568 cites W2023536175 @default.
- W4360764568 cites W2070506828 @default.
- W4360764568 cites W2085849292 @default.
- W4360764568 cites W2094224753 @default.
- W4360764568 cites W2106650313 @default.
- W4360764568 cites W2107952582 @default.
- W4360764568 cites W2125895010 @default.
- W4360764568 cites W2133131640 @default.
- W4360764568 cites W2144543704 @default.
- W4360764568 cites W2148178939 @default.
- W4360764568 cites W2150517569 @default.
- W4360764568 cites W2228089378 @default.
- W4360764568 cites W2519034969 @default.
- W4360764568 cites W2574388534 @default.
- W4360764568 cites W2962676535 @default.
- W4360764568 cites W3028730956 @default.
- W4360764568 cites W3123041312 @default.
- W4360764568 cites W3130246349 @default.
- W4360764568 cites W950821216 @default.
- W4360764568 doi "https://doi.org/10.1109/ispa-bdcloud-socialcom-sustaincom57177.2022.00103" @default.
- W4360764568 hasPublicationYear "2022" @default.
- W4360764568 type Work @default.
- W4360764568 citedByCount "0" @default.
- W4360764568 crossrefType "proceedings-article" @default.
- W4360764568 hasAuthorship W4360764568A5004621654 @default.
- W4360764568 hasAuthorship W4360764568A5006722745 @default.
- W4360764568 hasAuthorship W4360764568A5040162123 @default.
- W4360764568 hasAuthorship W4360764568A5082442485 @default.
- W4360764568 hasAuthorship W4360764568A5085890441 @default.
- W4360764568 hasConcept C127413603 @default.
- W4360764568 hasConcept C136764020 @default.
- W4360764568 hasConcept C14036430 @default.
- W4360764568 hasConcept C154945302 @default.
- W4360764568 hasConcept C176217482 @default.
- W4360764568 hasConcept C21547014 @default.
- W4360764568 hasConcept C2164484 @default.
- W4360764568 hasConcept C23123220 @default.
- W4360764568 hasConcept C2777382242 @default.
- W4360764568 hasConcept C41008148 @default.
- W4360764568 hasConcept C76155785 @default.
- W4360764568 hasConcept C78458016 @default.
- W4360764568 hasConcept C86803240 @default.
- W4360764568 hasConceptScore W4360764568C127413603 @default.
- W4360764568 hasConceptScore W4360764568C136764020 @default.
- W4360764568 hasConceptScore W4360764568C14036430 @default.
- W4360764568 hasConceptScore W4360764568C154945302 @default.
- W4360764568 hasConceptScore W4360764568C176217482 @default.
- W4360764568 hasConceptScore W4360764568C21547014 @default.
- W4360764568 hasConceptScore W4360764568C2164484 @default.
- W4360764568 hasConceptScore W4360764568C23123220 @default.
- W4360764568 hasConceptScore W4360764568C2777382242 @default.
- W4360764568 hasConceptScore W4360764568C41008148 @default.
- W4360764568 hasConceptScore W4360764568C76155785 @default.
- W4360764568 hasConceptScore W4360764568C78458016 @default.
- W4360764568 hasConceptScore W4360764568C86803240 @default.
- W4360764568 hasFunder F4320321001 @default.
- W4360764568 hasFunder F4320323086 @default.
- W4360764568 hasLocation W43607645681 @default.
- W4360764568 hasOpenAccess W4360764568 @default.
- W4360764568 hasPrimaryLocation W43607645681 @default.
- W4360764568 hasRelatedWork W2103338134 @default.
- W4360764568 hasRelatedWork W2115485936 @default.
- W4360764568 hasRelatedWork W2144190808 @default.
- W4360764568 hasRelatedWork W2153015554 @default.
- W4360764568 hasRelatedWork W2357241418 @default.
- W4360764568 hasRelatedWork W2366644548 @default.
- W4360764568 hasRelatedWork W2376314740 @default.
- W4360764568 hasRelatedWork W2384888906 @default.
- W4360764568 hasRelatedWork W3022131925 @default.
- W4360764568 hasRelatedWork W3107474891 @default.
- W4360764568 isParatext "false" @default.
- W4360764568 isRetracted "false" @default.
- W4360764568 workType "article" @default.