FRINK Linked Data Fragments server

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

• W2979762887 abstract "When analyzing temporal networks, a fundamental task is the identification of dense structures (i.e., groups of vertices that exhibit a large number of links), together with their temporal span (i.e., the period of time for which the high density holds). In this paper we tackle this task by introducing a notion of temporal core decomposition where each core is associated with two quantities, its coreness, which quantifies how densely it is connected, and its span, which is a temporal interval: we call such cores emph{span-cores}. For a temporal network defined on a discrete temporal domain $T$, the total number of time intervals included in $T$ is quadratic in $|T|$, so that the total number of span-cores is potentially quadratic in $|T|$ as well. Our first main contribution is an algorithm that, by exploiting containment properties among span-cores, computes all the span-cores efficiently. Then, we focus on the problem of finding only the emph{maximal span-cores}, i.e., span-cores that are not dominated by any other span-core by both their coreness property and their span. We devise a very efficient algorithm that exploits theoretical findings on the maximality condition to directly extract the maximal ones without computing all span-cores. Finally, as a third contribution, we introduce the problem of emph{temporal community search}, where a set of query vertices is given as input, and the goal is to find a set of densely-connected subgraphs containing the query vertices and covering the whole underlying temporal domain $T$. We derive a connection between this problem and the problem of finding (maximal) span-cores. Based on this connection, we show how temporal community search can be solved in polynomial-time via dynamic programming, and how the maximal span-cores can be profitably exploited to significantly speed-up the basic algorithm." @default.
• W2979762887 created "2019-10-18" @default.
• W2979762887 creator A5014662127 @default.
• W2979762887 creator A5022272025 @default.
• W2979762887 creator A5026420819 @default.
• W2979762887 creator A5054507372 @default.
• W2979762887 creator A5069885186 @default.
• W2979762887 creator A5070009875 @default.
• W2979762887 date "2019-10-06" @default.
• W2979762887 modified "2023-09-27" @default.
• W2979762887 title "Span-core Decomposition for Temporal Networks: Algorithms and Applications" @default.
• W2979762887 cites W1494411790 @default.
• W2979762887 cites W1535144194 @default.
• W2979762887 cites W1567562836 @default.
• W2979762887 cites W1888358353 @default.
• W2979762887 cites W1890592509 @default.
• W2979762887 cites W1921746303 @default.
• W2979762887 cites W1964419312 @default.
• W2979762887 cites W1971717360 @default.
• W2979762887 cites W1975946664 @default.
• W2979762887 cites W1978291048 @default.
• W2979762887 cites W1984903982 @default.
• W2979762887 cites W1997219719 @default.
• W2979762887 cites W2005499394 @default.
• W2979762887 cites W2005941514 @default.
• W2979762887 cites W2007664730 @default.
• W2979762887 cites W2041651443 @default.
• W2979762887 cites W2042646962 @default.
• W2979762887 cites W2047205327 @default.
• W2979762887 cites W2057046770 @default.
• W2979762887 cites W2058803838 @default.
• W2979762887 cites W2071864549 @default.
• W2979762887 cites W2083922799 @default.
• W2979762887 cites W2084309732 @default.
• W2979762887 cites W2086595847 @default.
• W2979762887 cites W2094224753 @default.
• W2979762887 cites W2116650325 @default.
• W2979762887 cites W2118136127 @default.
• W2979762887 cites W2124387466 @default.
• W2979762887 cites W2125895010 @default.
• W2979762887 cites W2126120000 @default.
• W2979762887 cites W2133131640 @default.
• W2979762887 cites W2133238553 @default.
• W2979762887 cites W2136850043 @default.
• W2979762887 cites W2142599626 @default.
• W2979762887 cites W2147991930 @default.
• W2979762887 cites W2149349114 @default.
• W2979762887 cites W2150587298 @default.
• W2979762887 cites W2154174892 @default.
• W2979762887 cites W2156737316 @default.
• W2979762887 cites W2166660524 @default.
• W2979762887 cites W2174092017 @default.
• W2979762887 cites W2204093302 @default.
• W2979762887 cites W2218562164 @default.
• W2979762887 cites W2259724869 @default.
• W2979762887 cites W2286519464 @default.
• W2979762887 cites W2326649039 @default.
• W2979762887 cites W2406996709 @default.
• W2979762887 cites W2492277691 @default.
• W2979762887 cites W2564556302 @default.
• W2979762887 cites W2566264234 @default.
• W2979762887 cites W2574388534 @default.
• W2979762887 cites W2576150573 @default.
• W2979762887 cites W2594188495 @default.
• W2979762887 cites W2596774062 @default.
• W2979762887 cites W2612872092 @default.
• W2979762887 cites W2615043415 @default.
• W2979762887 cites W2616312054 @default.
• W2979762887 cites W2621145626 @default.
• W2979762887 cites W26569054 @default.
• W2979762887 cites W2737189289 @default.
• W2979762887 cites W2759385412 @default.
• W2979762887 cites W2767552592 @default.
• W2979762887 cites W2789011734 @default.
• W2979762887 cites W2795336911 @default.
• W2979762887 cites W2888920258 @default.
• W2979762887 cites W2907682881 @default.
• W2979762887 cites W2907956112 @default.
• W2979762887 cites W2911528866 @default.
• W2979762887 cites W2912708407 @default.
• W2979762887 cites W2913786033 @default.
• W2979762887 cites W2919137152 @default.
• W2979762887 cites W2943373497 @default.
• W2979762887 cites W2962756421 @default.
• W2979762887 cites W2962788915 @default.
• W2979762887 cites W2963054764 @default.
• W2979762887 cites W2963737607 @default.
• W2979762887 cites W2968063964 @default.
• W2979762887 cites W2968468046 @default.
• W2979762887 cites W3004777475 @default.
• W2979762887 cites W3100157238 @default.
• W2979762887 cites W3101796089 @default.
• W2979762887 cites W3102362948 @default.
• W2979762887 cites W3103769562 @default.
• W2979762887 cites W3104097132 @default.
• W2979762887 cites W3105385534 @default.
• W2979762887 cites W3128903675 @default.
• W2979762887 cites W40232479 @default.
• W2979762887 cites W770061668 @default.
• W2979762887 cites W776559747 @default.

• next