FRINK Linked Data Fragments server

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

• W2963768473 abstract "Random s-intersection graphs have recently received much interest in a wide range of application areas. Broadly speaking, a random s-intersection graph is constructed by first assigning each vertex a set of items in some random manner, and then putting an undirected edge between all pairs of vertices that share at least s items (the graph is called a random intersection graph when s = 1). A special case of particular interest is a uniform random s-intersection graph, where each vertex independently selects the same number of items uniformly at random from a common item pool. Another important case is a binomial random s-intersection graph, where each item from a pool is independently assigned to each vertex with the same probability. Both models have found numerous applications thus far including cryptanalysis, and modeling recommender systems, secure sensor networks, online social networks, trust networks and small-world networks (uniform random s-intersection graphs), as well as clustering analysis, classification, and the design of integrated circuits (binomial random s-intersection graphs).In this paper, for binomial/uniform random s-intersection graphs, we present results related to k-connectivity and minimum vertex degree. Specifically, we derive the asymptotically exact probabilities and zero--one laws for the following three properties: (i) k-vertex-connectivity, (ii) k-edge-connectivity and (iii) the property of minimum vertex degree being at least k." @default.
• W2963768473 created "2019-07-30" @default.
• W2963768473 creator A5010171786 @default.
• W2963768473 creator A5064066193 @default.
• W2963768473 creator A5071321132 @default.
• W2963768473 date "2014-12-22" @default.
• W2963768473 modified "2023-10-16" @default.
• W2963768473 title "On k-Connectivity and Minimum Vertex Degree in Random s-Intersection Graphs" @default.
• W2963768473 cites W103931348 @default.
• W2963768473 cites W1554563372 @default.
• W2963768473 cites W1560044520 @default.
• W2963768473 cites W1585190875 @default.
• W2963768473 cites W1608861364 @default.
• W2963768473 cites W1663038881 @default.
• W2963768473 cites W171780447 @default.
• W2963768473 cites W1868819612 @default.
• W2963768473 cites W188357332 @default.
• W2963768473 cites W1899546701 @default.
• W2963768473 cites W1966248090 @default.
• W2963768473 cites W1980441549 @default.
• W2963768473 cites W2005079131 @default.
• W2963768473 cites W2008111483 @default.
• W2963768473 cites W2020272293 @default.
• W2963768473 cites W2029907394 @default.
• W2963768473 cites W2033154378 @default.
• W2963768473 cites W2041282222 @default.
• W2963768473 cites W2052426738 @default.
• W2963768473 cites W2056254754 @default.
• W2963768473 cites W2063090892 @default.
• W2963768473 cites W2092179843 @default.
• W2963768473 cites W2096771260 @default.
• W2963768473 cites W2106822743 @default.
• W2963768473 cites W2116269350 @default.
• W2963768473 cites W2117984332 @default.
• W2963768473 cites W2150191198 @default.
• W2963768473 cites W2159653238 @default.
• W2963768473 cites W2161308157 @default.
• W2963768473 cites W2165064763 @default.
• W2963768473 cites W2261119684 @default.
• W2963768473 cites W2905110430 @default.
• W2963768473 cites W2951520755 @default.
• W2963768473 cites W2963150870 @default.
• W2963768473 cites W2963821101 @default.
• W2963768473 cites W3102156305 @default.
• W2963768473 cites W3102943465 @default.
• W2963768473 cites W3103531606 @default.
• W2963768473 cites W2249007103 @default.
• W2963768473 doi "https://doi.org/10.1137/1.9781611973761.1" @default.
• W2963768473 hasPublicationYear "2014" @default.
• W2963768473 type Work @default.
• W2963768473 sameAs 2963768473 @default.
• W2963768473 citedByCount "14" @default.
• W2963768473 countsByYear W29637684732014 @default.
• W2963768473 countsByYear W29637684732015 @default.
• W2963768473 countsByYear W29637684732016 @default.
• W2963768473 countsByYear W29637684732017 @default.
• W2963768473 countsByYear W29637684732018 @default.
• W2963768473 countsByYear W29637684732019 @default.
• W2963768473 crossrefType "proceedings-article" @default.
• W2963768473 hasAuthorship W2963768473A5010171786 @default.
• W2963768473 hasAuthorship W2963768473A5064066193 @default.
• W2963768473 hasAuthorship W2963768473A5071321132 @default.
• W2963768473 hasBestOaLocation W29637684731 @default.
• W2963768473 hasConcept C102192266 @default.
• W2963768473 hasConcept C114614502 @default.
• W2963768473 hasConcept C118615104 @default.
• W2963768473 hasConcept C127413603 @default.
• W2963768473 hasConcept C132525143 @default.
• W2963768473 hasConcept C134306372 @default.
• W2963768473 hasConcept C146978453 @default.
• W2963768473 hasConcept C160446614 @default.
• W2963768473 hasConcept C161677786 @default.
• W2963768473 hasConcept C203776342 @default.
• W2963768473 hasConcept C33923547 @default.
• W2963768473 hasConcept C4255713 @default.
• W2963768473 hasConcept C47458327 @default.
• W2963768473 hasConcept C54540088 @default.
• W2963768473 hasConcept C64543145 @default.
• W2963768473 hasConcept C80899671 @default.
• W2963768473 hasConceptScore W2963768473C102192266 @default.
• W2963768473 hasConceptScore W2963768473C114614502 @default.
• W2963768473 hasConceptScore W2963768473C118615104 @default.
• W2963768473 hasConceptScore W2963768473C127413603 @default.
• W2963768473 hasConceptScore W2963768473C132525143 @default.
• W2963768473 hasConceptScore W2963768473C134306372 @default.
• W2963768473 hasConceptScore W2963768473C146978453 @default.
• W2963768473 hasConceptScore W2963768473C160446614 @default.
• W2963768473 hasConceptScore W2963768473C161677786 @default.
• W2963768473 hasConceptScore W2963768473C203776342 @default.
• W2963768473 hasConceptScore W2963768473C33923547 @default.
• W2963768473 hasConceptScore W2963768473C4255713 @default.
• W2963768473 hasConceptScore W2963768473C47458327 @default.
• W2963768473 hasConceptScore W2963768473C54540088 @default.
• W2963768473 hasConceptScore W2963768473C64543145 @default.
• W2963768473 hasConceptScore W2963768473C80899671 @default.
• W2963768473 hasLocation W29637684731 @default.
• W2963768473 hasLocation W29637684732 @default.
• W2963768473 hasOpenAccess W2963768473 @default.
• W2963768473 hasPrimaryLocation W29637684731 @default.
• W2963768473 hasRelatedWork W1648784525 @default.

• next