FRINK Linked Data Fragments server

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

• W3089496276 endingPage "3945" @default.
• W3089496276 startingPage "3927" @default.
• W3089496276 abstract "Periodicity is a frequently happening phenomenon for social interactions in temporal networks. Mining periodic communities are essential to understanding periodic group behaviors in temporal networks. Unfortunately, most previous studies for community mining in temporal networks ignore the periodic patterns of communities. In this paper, we study the problem of seeking periodic communities in a temporal network, where each edge is associated with a set of timestamps. We propose novel models, including <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> -periodic <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> -core and <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> -periodic <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> -clique, that represent periodic communities in temporal networks. Specifically, a <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> -periodic <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> -core (or <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> -periodic <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> -clique) is a <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> -core (or clique with size larger than <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> ) that appears at least <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> times periodically in the temporal graph. The problem of searching periodic core is efficient but the resulting communities may be not enough cohesive; the problem of enumerating all periodic cliques is not efficient (NP-hard) but the resulting communities are very cohesive. To compute all of them efficiently, we first develop two effective graph reduction techniques to significantly prune the temporal graph. Then, we transform the temporal graph into a static graph and prove that mining the periodic communities in the temporal graph equals mining communities in the transformed graph. Subsequently, we propose a decomposition algorithm to search maximal <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> -periodic <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> -core, a Bron-Kerbosch style algorithm to enumerate all maximal <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> -periodic <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> -cliques, and a branch-and-bound style algorithm to find the maximum <inline-formula><tex-math notation=LaTeX>$sigma$</tex-math></inline-formula> -periodic clique. The results of extensive experiments on five real-life datasets demonstrate the efficiency, scalability, and effectiveness of our algorithms." @default.
• W3089496276 created "2020-10-08" @default.
• W3089496276 creator A5014346487 @default.
• W3089496276 creator A5016391596 @default.
• W3089496276 creator A5051056543 @default.
• W3089496276 creator A5054991337 @default.
• W3089496276 creator A5059652667 @default.
• W3089496276 creator A5070014390 @default.
• W3089496276 date "2022-08-01" @default.
• W3089496276 modified "2023-10-16" @default.
• W3089496276 title "Periodic Communities Mining in Temporal Networks: Concepts and Algorithms" @default.
• W3089496276 cites W1485742133 @default.
• W3089496276 cites W1984291654 @default.
• W3089496276 cites W1998341696 @default.
• W3089496276 cites W2012354735 @default.
• W3089496276 cites W2029766371 @default.
• W3089496276 cites W2037016941 @default.
• W3089496276 cites W2044023374 @default.
• W3089496276 cites W2046598510 @default.
• W3089496276 cites W2055518297 @default.
• W3089496276 cites W2116007667 @default.
• W3089496276 cites W2125895010 @default.
• W3089496276 cites W2127758989 @default.
• W3089496276 cites W2144543704 @default.
• W3089496276 cites W2148178939 @default.
• W3089496276 cites W2148606255 @default.
• W3089496276 cites W2151411931 @default.
• W3089496276 cites W2153843773 @default.
• W3089496276 cites W2160429376 @default.
• W3089496276 cites W2166563561 @default.
• W3089496276 cites W2167598145 @default.
• W3089496276 cites W2218562164 @default.
• W3089496276 cites W2373263324 @default.
• W3089496276 cites W2438284930 @default.
• W3089496276 cites W2508833275 @default.
• W3089496276 cites W2616312054 @default.
• W3089496276 cites W2788090147 @default.
• W3089496276 cites W2795336911 @default.
• W3089496276 cites W2950303488 @default.
• W3089496276 cites W2963054764 @default.
• W3089496276 cites W2963153373 @default.
• W3089496276 cites W2964252245 @default.
• W3089496276 cites W3013573132 @default.
• W3089496276 cites W3035937838 @default.
• W3089496276 cites W3125626040 @default.
• W3089496276 cites W4253848510 @default.
• W3089496276 doi "https://doi.org/10.1109/tkde.2020.3028025" @default.
• W3089496276 hasPublicationYear "2022" @default.
• W3089496276 type Work @default.
• W3089496276 sameAs 3089496276 @default.
• W3089496276 citedByCount "6" @default.
• W3089496276 countsByYear W30894962762022 @default.
• W3089496276 countsByYear W30894962762023 @default.
• W3089496276 crossrefType "journal-article" @default.
• W3089496276 hasAuthorship W3089496276A5014346487 @default.
• W3089496276 hasAuthorship W3089496276A5016391596 @default.
• W3089496276 hasAuthorship W3089496276A5051056543 @default.
• W3089496276 hasAuthorship W3089496276A5054991337 @default.
• W3089496276 hasAuthorship W3089496276A5059652667 @default.
• W3089496276 hasAuthorship W3089496276A5070014390 @default.
• W3089496276 hasConcept C114614502 @default.
• W3089496276 hasConcept C118615104 @default.
• W3089496276 hasConcept C24457124 @default.
• W3089496276 hasConcept C33923547 @default.
• W3089496276 hasConcept C45357846 @default.
• W3089496276 hasConcept C94375191 @default.
• W3089496276 hasConceptScore W3089496276C114614502 @default.
• W3089496276 hasConceptScore W3089496276C118615104 @default.
• W3089496276 hasConceptScore W3089496276C24457124 @default.
• W3089496276 hasConceptScore W3089496276C33923547 @default.
• W3089496276 hasConceptScore W3089496276C45357846 @default.
• W3089496276 hasConceptScore W3089496276C94375191 @default.
• W3089496276 hasFunder F4320321001 @default.
• W3089496276 hasFunder F4320327514 @default.
• W3089496276 hasFunder F4320335787 @default.
• W3089496276 hasIssue "8" @default.
• W3089496276 hasLocation W30894962761 @default.
• W3089496276 hasOpenAccess W3089496276 @default.
• W3089496276 hasPrimaryLocation W30894962761 @default.
• W3089496276 hasRelatedWork W1968256718 @default.
• W3089496276 hasRelatedWork W1978042415 @default.
• W3089496276 hasRelatedWork W2017331178 @default.
• W3089496276 hasRelatedWork W2393607213 @default.
• W3089496276 hasRelatedWork W2976797620 @default.
• W3089496276 hasRelatedWork W3086542228 @default.
• W3089496276 hasRelatedWork W3167735904 @default.
• W3089496276 hasRelatedWork W4226263710 @default.
• W3089496276 hasRelatedWork W4280602899 @default.
• W3089496276 hasRelatedWork W977407476 @default.
• W3089496276 hasVolume "34" @default.
• W3089496276 isParatext "false" @default.
• W3089496276 isRetracted "false" @default.
• W3089496276 magId "3089496276" @default.
• W3089496276 workType "article" @default.