Matches in SemOpenAlex for { <https://semopenalex.org/work/W2405337138> ?p ?o ?g. }
Showing items 1 to 45 of
45
with 100 items per page.
- W2405337138 endingPage "28" @default.
- W2405337138 startingPage "17" @default.
- W2405337138 abstract "Resume. Lors de l’analyse de graphes, il est important de connaitre leurs proprietes afin de pouvoir par exemple identifier leur structure et les comparer. Une des caracterisations importante de ces graphes repose sur le fait de determiner s’il s’agit ou non d’un petit monde. Pour ce faire, la valeur du diametre du graphe est essentielle. Or la mesure du diametre est pour un tres grand graphe, une operation extremement longue. Nous proposons un algorithme en deux phases qui permet d’obtenir rapidement une estimation du diametre d’un graphe avec une proportion d’erreur faible. En reduisant cet algorithme a une seule phase et en acceptant une marge d’erreur plus elevee, nous obtenons une estimation tres rapide du diametre. Nous testons cet algorithme sur deux grands graphes de terrain (plus d’un million de nœuds) et comparons ses performances avec celles d’un algorithme de reference BFS (Breadth-First Search). Les resultats obtenus sont decrits et commentes." @default.
- W2405337138 created "2016-06-24" @default.
- W2405337138 creator A5074884139 @default.
- W2405337138 creator A5085908375 @default.
- W2405337138 creator A5089246855 @default.
- W2405337138 date "2012-01-01" @default.
- W2405337138 modified "2023-09-26" @default.
- W2405337138 title "Evaluation rapide du diamètre d'un graphe." @default.
- W2405337138 cites W1643412971 @default.
- W2405337138 cites W1674850363 @default.
- W2405337138 cites W1971788485 @default.
- W2405337138 cites W1976969221 @default.
- W2405337138 cites W2002470750 @default.
- W2405337138 cites W2034050320 @default.
- W2405337138 cites W2091286717 @default.
- W2405337138 cites W2098930385 @default.
- W2405337138 cites W2112090702 @default.
- W2405337138 cites W2151187166 @default.
- W2405337138 cites W2169528473 @default.
- W2405337138 cites W2795857897 @default.
- W2405337138 hasPublicationYear "2012" @default.
- W2405337138 type Work @default.
- W2405337138 sameAs 2405337138 @default.
- W2405337138 citedByCount "0" @default.
- W2405337138 crossrefType "book-chapter" @default.
- W2405337138 hasAuthorship W2405337138A5074884139 @default.
- W2405337138 hasAuthorship W2405337138A5085908375 @default.
- W2405337138 hasAuthorship W2405337138A5089246855 @default.
- W2405337138 hasConcept C114614502 @default.
- W2405337138 hasConcept C142362112 @default.
- W2405337138 hasConcept C15708023 @default.
- W2405337138 hasConcept C33923547 @default.
- W2405337138 hasConceptScore W2405337138C114614502 @default.
- W2405337138 hasConceptScore W2405337138C142362112 @default.
- W2405337138 hasConceptScore W2405337138C15708023 @default.
- W2405337138 hasConceptScore W2405337138C33923547 @default.
- W2405337138 hasLocation W24053371381 @default.
- W2405337138 hasOpenAccess W2405337138 @default.
- W2405337138 hasPrimaryLocation W24053371381 @default.
- W2405337138 isParatext "false" @default.
- W2405337138 isRetracted "false" @default.
- W2405337138 magId "2405337138" @default.
- W2405337138 workType "book-chapter" @default.