Matches in SemOpenAlex for { <https://semopenalex.org/work/W2737112915> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2737112915 endingPage "14" @default.
- W2737112915 startingPage "1" @default.
- W2737112915 abstract "Abstract We propose a technique for mining minimum sets with bounded reachability in real-world networks, i.e. the smallest vertex sets such that any other vertex is at distance at most k from at least one vertex of this set. Our technique uses a simple but efficient mechanism. We first introduce new edges to shorten the paths in our network to obtain a shortcut graph. As the next step, we search for the minimum dominating set in the shortcut graph. For this purpose, a variety of algorithmic approaches is applied and computationally studied. To the best of our knowledge, this approach and the impact of shortcut graph structure on the problem have not been systematically explored yet. Experimental results are presented for local samples of two social networks, as well as large network science graphs, including several research collaboration networks. Different profiles of k-reachable sets were found for different networks. We find that k-reachable set sizes sharply decline with increasing k and decreasing graph diameters in the context of shortcut graphs obtained from social networks, as well as the largest connected components of research collaboration networks. However, there are also real-world networks, which seem to have slightly different profiles." @default.
- W2737112915 created "2017-07-31" @default.
- W2737112915 creator A5051233439 @default.
- W2737112915 creator A5059851637 @default.
- W2737112915 date "2017-09-01" @default.
- W2737112915 modified "2023-09-27" @default.
- W2737112915 title "Mining k-reachable sets in real-world networks using domination in shortcut graphs" @default.
- W2737112915 cites W1252611018 @default.
- W2737112915 cites W143174683 @default.
- W2737112915 cites W1968686485 @default.
- W2737112915 cites W1971421925 @default.
- W2737112915 cites W1978232925 @default.
- W2737112915 cites W1980868027 @default.
- W2737112915 cites W1984588599 @default.
- W2737112915 cites W2008620264 @default.
- W2737112915 cites W2010300491 @default.
- W2737112915 cites W2018049970 @default.
- W2737112915 cites W2063572899 @default.
- W2737112915 cites W2069808479 @default.
- W2737112915 cites W2083620785 @default.
- W2737112915 cites W2084507343 @default.
- W2737112915 cites W2089718638 @default.
- W2737112915 cites W2094067618 @default.
- W2737112915 cites W2094234423 @default.
- W2737112915 cites W2112090702 @default.
- W2737112915 cites W2125315567 @default.
- W2737112915 cites W2134695923 @default.
- W2737112915 cites W2143996311 @default.
- W2737112915 cites W2146591355 @default.
- W2737112915 cites W2155984879 @default.
- W2737112915 cites W2157054705 @default.
- W2737112915 cites W2170213261 @default.
- W2737112915 cites W2171552940 @default.
- W2737112915 cites W2191728435 @default.
- W2737112915 cites W2215961611 @default.
- W2737112915 cites W2345086491 @default.
- W2737112915 cites W2964161862 @default.
- W2737112915 cites W3083234306 @default.
- W2737112915 cites W3101413764 @default.
- W2737112915 cites W3103071483 @default.
- W2737112915 cites W580955258 @default.
- W2737112915 doi "https://doi.org/10.1016/j.jocs.2017.07.012" @default.
- W2737112915 hasPublicationYear "2017" @default.
- W2737112915 type Work @default.
- W2737112915 sameAs 2737112915 @default.
- W2737112915 citedByCount "5" @default.
- W2737112915 countsByYear W27371129152018 @default.
- W2737112915 countsByYear W27371129152019 @default.
- W2737112915 countsByYear W27371129152021 @default.
- W2737112915 crossrefType "journal-article" @default.
- W2737112915 hasAuthorship W2737112915A5051233439 @default.
- W2737112915 hasAuthorship W2737112915A5059851637 @default.
- W2737112915 hasConcept C41008148 @default.
- W2737112915 hasConcept C80444323 @default.
- W2737112915 hasConceptScore W2737112915C41008148 @default.
- W2737112915 hasConceptScore W2737112915C80444323 @default.
- W2737112915 hasLocation W27371129151 @default.
- W2737112915 hasOpenAccess W2737112915 @default.
- W2737112915 hasPrimaryLocation W27371129151 @default.
- W2737112915 hasRelatedWork W1801993675 @default.
- W2737112915 hasRelatedWork W2093578348 @default.
- W2737112915 hasRelatedWork W2358668433 @default.
- W2737112915 hasRelatedWork W2376932109 @default.
- W2737112915 hasRelatedWork W2382290278 @default.
- W2737112915 hasRelatedWork W2390279801 @default.
- W2737112915 hasRelatedWork W2392953011 @default.
- W2737112915 hasRelatedWork W2748952813 @default.
- W2737112915 hasRelatedWork W2768734329 @default.
- W2737112915 hasRelatedWork W2899084033 @default.
- W2737112915 hasVolume "22" @default.
- W2737112915 isParatext "false" @default.
- W2737112915 isRetracted "false" @default.
- W2737112915 magId "2737112915" @default.
- W2737112915 workType "article" @default.