Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (515)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
NET-DBSCAN: clustering the nodes of a dynamic linear network / Emmanuel Stefanakis in International journal of geographical information science IJGIS, vol 21 n° 3-4 (march - april 2007)
[article]
Titre : NET-DBSCAN: clustering the nodes of a dynamic linear network Type de document : Article/Communication Auteurs : Emmanuel Stefanakis, Auteur Année de publication : 2007 Article en page(s) : pp 427 - 442 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse de groupement
[Termes IGN] analyse spatiale
[Termes IGN] exploration de données géographiques
[Termes IGN] graphe
[Termes IGN] Java (langage de programmation)
[Termes IGN] noeud
[Termes IGN] segmentationRésumé : (Auteur) NET-DBSCAN, a method for clustering the nodes of a linear network, whose edges may be temporarily inaccessible, is introduced. The new method extends the idea of a well-known spatial clustering method, named density-based spatial clustering of applications with noise (DBSCAN). The new algorithm is described in detail and through a series of examples. A prototype system, which implements the algorithm, developed in Java and tested through a series of synthetic networks, is also presented. Finally, the application of NET-DBSCAN method to support real-world situations is briefly discussed. Copyright Taylor & Francis Numéro de notice : A2007-119 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810601034226 En ligne : https://doi.org/10.1080/13658810601034226 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28482
in International journal of geographical information science IJGIS > vol 21 n° 3-4 (march - april 2007) . - pp 427 - 442[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-07021 RAB Revue Centre de documentation En réserve L003 Disponible 079-07022 RAB Revue Centre de documentation En réserve L003 Disponible Effets spatiaux et effets réseau dans l’évaluation d’indicateurs sur les nœuds d’un réseau d’infrastructure / Jean-François Gleyze in Cybergeo, European journal of geography, n° 2007 ([01/01/2007])
[article]
Titre : Effets spatiaux et effets réseau dans l’évaluation d’indicateurs sur les nœuds d’un réseau d’infrastructure Titre original : Making allowances for spatial and network effects when assessing indicators on infrastructure network nodes Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Année de publication : 2007 Article en page(s) : n° 370 Note générale : bibliographie Langues : Français (fre) Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] accessibilité
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] graphe
[Termes IGN] réseau de transport
[Termes IGN] théorie des graphes
[Termes IGN] triangulation de DelaunayRésumé : (auteur) The quantitative study of an infrastructure network in geography often consists in assessing indicators on the network components (nodes and sections). In that respect, the network is modelled by a graph whose vertices and edges respectively correspond to the nodal and linear network infrastructures. Then, such a graph can be studied thanks to tools provided by the graph theory and mainly based on the shortest paths features. The most typical indicators are accessibility (closeness from a given vertex to the others graph vertices, computed in summarizing the shortest path lengths) and centrality or “betweenness” (contribution of a given vertex or edge to the origin-destination paths, computed in counting the shortest paths passing through this component). For this reason, accessibility and centrality features of a vertex depend on the shortest paths distribution on the network, and also on the relative location of the vertex inside the network.
However, the spatial location of vertices predisposes them to be accessible and central, regardless of the relational potentialities provided by the network structure. Actually, a vertex located at the centre (resp. on the periphery) of the network area is more (resp. less) likely to be accessible and central. Therefore, it seems relevant to highlight how the network makes the vertices accessible and central, independently on the advantages only provided by their spatial location. Then, we show that it is possible to make allowances for the corresponding “network and spatial effects” by comparing the shortest paths traditionnally taken into account to compute these indicators with a set of optimal paths called “Delaunay paths”. Besides the study of accessibility and centrality indicators, our method can be extended to the study of any indicator (structural or not), as long as such an indicator is usually computed from shortest paths. It finally provides a useful tool to interpret indicators on a network and to understand the networks contribution to the phenomena described by these indicators.Numéro de notice : A2007-109 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.4000/cybergeo.5532 En ligne : https://doi.org/10.4000/cybergeo.5532 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101424
in Cybergeo, European journal of geography > n° 2007 [01/01/2007] . - n° 370[article]Exact cell decomposition on base map features for optimal path finding / L.S. Pun-Cheng in International journal of geographical information science IJGIS, vol 21 n° 1-2 (january 2007)
[article]
Titre : Exact cell decomposition on base map features for optimal path finding Type de document : Article/Communication Auteurs : L.S. Pun-Cheng, Auteur ; M.Y. Tanghe, Auteur ; I.K.L. Cheung, Auteur Année de publication : 2007 Article en page(s) : pp 175 - 185 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] arc
[Termes IGN] itinéraire
[Termes IGN] modèle de représentation des données
[Termes IGN] navigation pédestre
[Termes IGN] noeud
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] théorie des graphesRésumé : (Auteur) Path-finding problems have attracted widespread research interest in GIS-T. Previous research has largely been conducted on developing shortest path algorithms in GIS. The conventional approach is to adopt the arc-node network model, which allows only users with expert knowledge to generate measurements such as optimal paths from a map. However, the generation and maintenance of a centreline network are difficult and tedious because these are not natural on-ground features but imaginary lines on a map. To remedy the situation, a revolutionary approach has been suggested that path-finding method is independent of extra arc-node data creations by end-users. By using the cell-decomposition method borrowed from motion planning of a robot, general map users may obtain an optimal path by just identifying familiarized symbols/outlines from a digital topographic map without resorting to generating an extra set of centrelines. Copyright Taylor & Francis Numéro de notice : A2007-031 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810600852206 En ligne : https://doi.org/10.1080/13658810600852206 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28397
in International journal of geographical information science IJGIS > vol 21 n° 1-2 (january 2007) . - pp 175 - 185[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-07011 RAB Revue Centre de documentation En réserve L003 Disponible 079-07012 RAB Revue Centre de documentation En réserve L003 Disponible Un modèle de classement de services par contribution et utilité / C Constantin in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 12 n° 1 (janvier - février 2007)
[article]
Titre : Un modèle de classement de services par contribution et utilité Type de document : Article/Communication Auteurs : C Constantin, Auteur ; Bernd Amann, Auteur ; David Gross-Amblard, Auteur Année de publication : 2007 Article en page(s) : pp 33 - 60 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information
[Termes IGN] architecture orientée services
[Termes IGN] classement
[Termes IGN] graphe
[Termes IGN] recherche d'information
[Termes IGN] service webRésumé : (Auteur) Les architectures orientées services (AOS) se sont imposées pour la construction d'applications web grâce à l'élaboration de standards ouverts et compatibles avec les technologies web existantes. Le nombre de services sur le web grandit chaque jour et les développeurs d'applications sont souvent confrontés au problème de choisir parmi les services disponibles. Cet article présente un modèle de classement de services fondé sur des scores d'importance qui reflètent pour chaque service, son activité et sa contribution à la qualité d'autres services. Nous décrivons également un algorithme distribué pour le calcul de ces scores exploitant les connexions déjà existantes entre services. Le modèle et les algorithmes ont été validés par simulation. Copyright Hermès Numéro de notice : A2007-305 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/SOCIETE NUMERIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28668
in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI > vol 12 n° 1 (janvier - février 2007) . - pp 33 - 60[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 093-07011 RAB Revue Centre de documentation En réserve L003 Disponible Indexing fast moving objects for kNN queries based on nearest landmarks / D. Lin in Geoinformatica, vol 10 n° 4 (December 2006)
[article]
Titre : Indexing fast moving objects for kNN queries based on nearest landmarks Type de document : Article/Communication Auteurs : D. Lin, Auteur ; R. Zhang, Auteur ; A. Zhou, Auteur Année de publication : 2006 Article en page(s) : pp 423 - 445 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre (mathématique)
[Termes IGN] classification barycentrique
[Termes IGN] index spatial
[Termes IGN] mise à jour de base de données
[Termes IGN] objet mobile
[Termes IGN] point de repère
[Termes IGN] requête spatialeRésumé : (Auteur) With the rapid advancements in positioning technologies such as the Global Positioning System (GPS) and wireless communications, the tracking of continuously moving objects has become more convenient. However, this development poses new challenges to database technology since maintaining up-to-date information regarding the location of moving objects incurs an enormous amount of updates. Existing indexes can no longer keep up with the high update rate while providing speedy retrieval at the same time. This study aims to improve k nearest neighbor (kNN) query performance while reducing update costs. Our approach is based on an important observation that queries usually occur around certain places or spatial landmarks of interest, called reference points. We propose the Reference-Point-based tree (RP-tree), which is a two-layer index structure that indexes moving objects according to reference points. Experimental results show that the RP-tree achieves significant improvement over the TPR-tree. Copyright Springer Numéro de notice : A2006-546 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-006-0341-9 En ligne : https://doi.org/10.1007/s10707-006-0341-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28269
in Geoinformatica > vol 10 n° 4 (December 2006) . - pp 423 - 445[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-06041 RAB Revue Centre de documentation En réserve L003 Disponible vol 12 n° HS - 2006 - Langages et modèles à objets : LMO'06, Actes, Nîmes, 22-24 mars 2006 (Bulletin de L'objet : Revue des Sciences et Technologies de l'Information, RSTI) / Roger RousseauPermalinkRadial topology algorithm: a new approach for deriving 2.5D GIS data models / U. Lenk in Geoinformatica, vol 10 n° 4 (December 2006)PermalinkMonitoring qualitative spatiotemporal change for geosensor networks / Michael F. Worboys in International journal of geographical information science IJGIS, vol 20 n° 10 (november 2006)PermalinkAnalyse de la vulnérabilité d'un système territorial complexe aux aléas naturels / E. Garbolino in Revue internationale de géomatique, vol 16 n°3 - 4 (septembre – novembre 2006)PermalinkA snake-based approach for TIGER data conflation / W. Song in Cartography and Geographic Information Science, vol 33 n° 4 (October 2006)PermalinkMulti-VMap: a multi-scale model for vector maps / R. Viana in Geoinformatica, vol 10 n° 3 (September - November 2006)PermalinkEfficient regionalization techniques for socio-economic geographical units using minimum spanning trees / Renato Martins Assuncao in International journal of geographical information science IJGIS, vol 20 n° 7 (august 2006)PermalinkComparaison d'organisations spatiales agricoles : le système ROSA / J.L. Metzger in Revue internationale de géomatique, vol 16 n° 2 (juin – août 2006)PermalinkConception collaborative d'objets géographiques / Patrice Caron in Revue internationale de géomatique, vol 16 n° 2 (juin – août 2006)PermalinkParcours itinéraire méthodologique de diagnostic de territoire : exploration par un navigateur / Sylvie Lardon in Revue internationale de géomatique, vol 16 n° 2 (juin – août 2006)Permalink