Matches in SemOpenAlex for { <https://semopenalex.org/work/W154688724> ?p ?o ?g. }
- W154688724 endingPage "25" @default.
- W154688724 startingPage "16" @default.
- W154688724 abstract "Graph models for real-world complex networks such as the Internet, the WWW and biological networks are necessary for analytic and simulation-based studies of network protocols, algorithms, engineering and evolution. To date, all available data for such networks suggest heavy tailed statistics, most notably on the degrees of the underlying graphs. A practical way to generate network topologies that meet the observed data is the following degree-driven approach: First predict the degrees of the graph by extrapolation from the available data, and then construct a graph meeting the degree sequence and additional constraints, such as connectivity and randomness. Within the networking community, this is currently accepted as the most successful approach for modeling the inter-domain topology of the Internet. In this paper we propose a Markov chain simulation approach for generating a random connected graph with a given degree sequence. We introduce a novel heuristic to speed up the simulation of the Markov chain. We use metrics reminiscent of quality of service and congestion to evaluate the output graphs. We report experiments on degree sequences corresponding to real Internet topologies. All experimental results indicate that our method is efficient in practice, and superior to a previously used heuristic." @default.
- W154688724 created "2016-06-24" @default.
- W154688724 creator A5026174696 @default.
- W154688724 creator A5046123988 @default.
- W154688724 creator A5071943092 @default.
- W154688724 date "2003-01-01" @default.
- W154688724 modified "2023-10-05" @default.
- W154688724 title "The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs." @default.
- W154688724 cites W1529740232 @default.
- W154688724 cites W1530753374 @default.
- W154688724 cites W1568371145 @default.
- W154688724 cites W1568495775 @default.
- W154688724 cites W1854214752 @default.
- W154688724 cites W1976969221 @default.
- W154688724 cites W1982027240 @default.
- W154688724 cites W1982219281 @default.
- W154688724 cites W2008620264 @default.
- W154688724 cites W2056380633 @default.
- W154688724 cites W2067247412 @default.
- W154688724 cites W2087275015 @default.
- W154688724 cites W2096361430 @default.
- W154688724 cites W2105498167 @default.
- W154688724 cites W2106285343 @default.
- W154688724 cites W2107993070 @default.
- W154688724 cites W2115579680 @default.
- W154688724 cites W2128932260 @default.
- W154688724 cites W2138621811 @default.
- W154688724 cites W2155659292 @default.
- W154688724 cites W2156950966 @default.
- W154688724 cites W2163252320 @default.
- W154688724 cites W2175110005 @default.
- W154688724 cites W2295428206 @default.
- W154688724 cites W2611804663 @default.
- W154688724 cites W2611932958 @default.
- W154688724 cites W3041685368 @default.
- W154688724 hasPublicationYear "2003" @default.
- W154688724 type Work @default.
- W154688724 sameAs 154688724 @default.
- W154688724 citedByCount "56" @default.
- W154688724 countsByYear W1546887242012 @default.
- W154688724 countsByYear W1546887242013 @default.
- W154688724 countsByYear W1546887242015 @default.
- W154688724 countsByYear W1546887242016 @default.
- W154688724 countsByYear W1546887242017 @default.
- W154688724 countsByYear W1546887242018 @default.
- W154688724 countsByYear W1546887242019 @default.
- W154688724 countsByYear W1546887242020 @default.
- W154688724 countsByYear W1546887242021 @default.
- W154688724 countsByYear W1546887242022 @default.
- W154688724 crossrefType "proceedings-article" @default.
- W154688724 hasAuthorship W154688724A5026174696 @default.
- W154688724 hasAuthorship W154688724A5046123988 @default.
- W154688724 hasAuthorship W154688724A5071943092 @default.
- W154688724 hasConcept C105795698 @default.
- W154688724 hasConcept C110875604 @default.
- W154688724 hasConcept C119857082 @default.
- W154688724 hasConcept C125112378 @default.
- W154688724 hasConcept C132525143 @default.
- W154688724 hasConcept C136764020 @default.
- W154688724 hasConcept C154945302 @default.
- W154688724 hasConcept C173801870 @default.
- W154688724 hasConcept C199845137 @default.
- W154688724 hasConcept C31258907 @default.
- W154688724 hasConcept C33923547 @default.
- W154688724 hasConcept C34947359 @default.
- W154688724 hasConcept C41008148 @default.
- W154688724 hasConcept C47458327 @default.
- W154688724 hasConcept C80444323 @default.
- W154688724 hasConcept C98763669 @default.
- W154688724 hasConceptScore W154688724C105795698 @default.
- W154688724 hasConceptScore W154688724C110875604 @default.
- W154688724 hasConceptScore W154688724C119857082 @default.
- W154688724 hasConceptScore W154688724C125112378 @default.
- W154688724 hasConceptScore W154688724C132525143 @default.
- W154688724 hasConceptScore W154688724C136764020 @default.
- W154688724 hasConceptScore W154688724C154945302 @default.
- W154688724 hasConceptScore W154688724C173801870 @default.
- W154688724 hasConceptScore W154688724C199845137 @default.
- W154688724 hasConceptScore W154688724C31258907 @default.
- W154688724 hasConceptScore W154688724C33923547 @default.
- W154688724 hasConceptScore W154688724C34947359 @default.
- W154688724 hasConceptScore W154688724C41008148 @default.
- W154688724 hasConceptScore W154688724C47458327 @default.
- W154688724 hasConceptScore W154688724C80444323 @default.
- W154688724 hasConceptScore W154688724C98763669 @default.
- W154688724 hasLocation W1546887241 @default.
- W154688724 hasOpenAccess W154688724 @default.
- W154688724 hasPrimaryLocation W1546887241 @default.
- W154688724 hasRelatedWork W1499476884 @default.
- W154688724 hasRelatedWork W1976969221 @default.
- W154688724 hasRelatedWork W1978479505 @default.
- W154688724 hasRelatedWork W1997698259 @default.
- W154688724 hasRelatedWork W2008620264 @default.
- W154688724 hasRelatedWork W2018480107 @default.
- W154688724 hasRelatedWork W2033193852 @default.
- W154688724 hasRelatedWork W2040956707 @default.
- W154688724 hasRelatedWork W2044881936 @default.
- W154688724 hasRelatedWork W2049446489 @default.