Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (511)
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
Graph mapping: Multi-scale community visualization of massive graph data / David Jonker in Information visualization, vol 16 n° 3 (July 2017)
[article]
Titre : Graph mapping: Multi-scale community visualization of massive graph data Type de document : Article/Communication Auteurs : David Jonker, Auteur ; Scott Langevin, Auteur ; David Giesbrecht, Auteur ; et al., Auteur Année de publication : 2017 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] graphe
[Termes IGN] regroupement de données
[Termes IGN] traitement réparti
[Termes IGN] visualisation multiéchelle
[Vedettes matières IGN] GéovisualisationRésumé : (auteur) Graph visualizations increase the perception of entity relationships in a network. However, as graph size and density increases, readability rapidly diminishes. In this article, we present an end-to-end, tile-based visual analytic approach called graph mapping that utilizes cluster computing to turn large-scale graph (node–link) data into interactive visualizations in modern web browsers. Our approach is designed for end-user analysis of community structure and relationships at macro- and micro scales. We also present the results of several experiments using alternate methods for qualitatively improving comprehensibility of hierarchical community detection visualizations by proposing constraints to state-of-the-art modularity maximization algorithms. Numéro de notice : A2017-758 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1177/1473871616661195 En ligne : https://doi.org/10.1177/1473871616661195 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89117
in Information visualization > vol 16 n° 3 (July 2017)[article]Popularity-aware collective keyword queries in road networks / Sen Zhao in Geoinformatica, vol 21 n° 3 (July - September 2017)
[article]
Titre : Popularity-aware collective keyword queries in road networks Type de document : Article/Communication Auteurs : Sen Zhao, Auteur ; Xiang Cheng, Auteur ; Sen Su, Auteur ; Kai Shuang, Auteur Année de publication : 2017 Article en page(s) : pp 485 - 518 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] graphe
[Termes IGN] langage de requête
[Termes IGN] langage naturel (informatique)
[Termes IGN] point d'intérêt
[Termes IGN] positionnement automatique
[Termes IGN] requête (informatique)
[Termes IGN] réseau routierRésumé : (Auteur) This paper addresses a popularity-aware collective keyword (PAC-K) query in road networks. Given a road network with POIs (Points of Interest), which is modeled as a road network graph, where each node locating in a two-dimensional space represents a road intersection or a POI, and each edge with weight represents a road segment, the PACK query aims to find a group of popular POIs (i.e., a popular region) that cover the query’s keywords and satisfy the distance requirements from each node to the query node and between each pair of nodes, such that the sum of rating scores over these nodes for the query keywords is maximized. We show the problem of answering the PACK query is NP-Hard. To solve this problem, we present exact and heuristic solutions on small and large road networks, respectively. In particular, to improve query performance, we propose a rating score scaling technique to reduce the search space and a redundant computation reducing technique to reduce the excessive redundant computations in query processing. Extensive performance studies using two real datasets confirm the efficiency, accuracy, and scalability of the proposed solutions. Numéro de notice : A2017-378 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-017-0299-9 En ligne : https://doi.org/10.1007/s10707-017-0299-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85810
in Geoinformatica > vol 21 n° 3 (July - September 2017) . - pp 485 - 518[article]Effectiveness of Natura 2000 network in Romanian Alpine Biogeographical Region: an assessment based on forest landscape connectivity / Mihaita Iulian Niculae in Annals of forest research, vol 60 n° 1 (January - June 2017)
[article]
Titre : Effectiveness of Natura 2000 network in Romanian Alpine Biogeographical Region: an assessment based on forest landscape connectivity Type de document : Article/Communication Auteurs : Mihaita Iulian Niculae, Auteur ; Sorin Avram, Auteur ; Gabriel Ovidiu Vanau, Auteur ; Maria Patroescu, Auteur Année de publication : 2017 Article en page(s) : pp 19 - 32 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] connexité (topologie)
[Termes IGN] corridor biologique
[Termes IGN] forêt tempérée
[Termes IGN] graphe
[Termes IGN] politique de conservation (biodiversité)
[Termes IGN] Roumanie
[Termes IGN] site Natura 2000
[Vedettes matières IGN] Ecologie forestièreRésumé : (auteur) Maintaining and increasing landscape connectivity, especially of forest landscapes, are some of the main concerns regarding biodiversity conservation. The connectivity of protected areas for different species represents an indicator for evaluating the effectiveness of the Natura 2000 network. Our research aims to evaluate the connectivity of forest landscapes in the Romanian Alpine Biogeographical Region (ABR) for various terrestrial species. We analysed the distribution of forest patches and Sites of Community Importance (SCI), as part of Natura 2000 network, in the Romanian ABR. We evaluated the connectivity of forest patches for terrestrial species with different dispersal distances, identifying those patches with significant contribution to maintain the forest landscape connectivity, through the graph theory approach. To quantify the importance of each node, we evaluated the dPCconnector fraction derived from the dPC index. Of the 125 SCIs in the Romanian ABR, 71 protected areas have over 1000 ha, four of them have more than 100,000 ha. The total protected surfaces cover ~35% of the Romanian ABR, and the forest surfaces, protected in SCIs, cover 26% of the total Romanian ABR. Regarding the connectivity scores, we found that the forest surfaces across the ABR are well connected (0.89 or 1 for different dispersal distances) in comparison with the Natura 2000 forest patches. The forest patches are well connected especially for the species with large dispersal distance in both cases (d = 25 km). For the species characterized by a small dispersion distance, the connectivity is lower (0.46) in the case of protected forests. Our results evidence that the connectivity objective of the forest surfaces protected through the Nature 2000 network is not totally achieved. Furthermore new protected areas are needed where the forest are still present for increasing landscape connectivity for species. Numéro de notice : A2017-610 Affiliation des auteurs : non IGN Thématique : BIODIVERSITE/FORET Nature : Article DOI : 10.15287/afr.2016.793 En ligne : http://doi.org/10.15287/afr.2016.793 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86918
in Annals of forest research > vol 60 n° 1 (January - June 2017) . - pp 19 - 32[article]A spatial anomaly points and regions detection method using multi-constrained graphs and local density / Yan Shi in Transactions in GIS, vol 21 n° 2 (April 2017)
[article]
Titre : A spatial anomaly points and regions detection method using multi-constrained graphs and local density Type de document : Article/Communication Auteurs : Yan Shi, Auteur ; Min Deng, Auteur ; Xuexi Yang, Auteur ; Qiliang Liu, Auteur Année de publication : 2017 Article en page(s) : pp 376 – 405 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse de données
[Termes IGN] analyse spatiale
[Termes IGN] attribut sémantique
[Termes IGN] cartographie statistique
[Termes IGN] détection d'anomalie
[Termes IGN] graphe
[Termes IGN] interpolation spatiale
[Termes IGN] programmation par contraintes
[Termes IGN] triangulation de DelaunayRésumé : (auteur) Spatial anomalies may be single points or small regions whose non-spatial attribute values are significantly inconsistent with those of their spatial neighborhoods. In this article, a Spatial Anomaly Points and Regions Detection method using multi-constrained graphs and local density (SAPRD for short) is proposed. The SAPRD algorithm first models spatial proximity relationships between spatial entities by constructing a Delaunay triangulation, the edges of which provide certain statistical characteristics. By considering the difference in non-spatial attributes of adjacent spatial entities, two levels of non-spatial attribute distance constraints are imposed to improve the proximity graph. This produces a series of sub-graphs, and those with very few entities are identified as candidate spatial anomalies. Moreover, the spatial anomaly degree of each entity is calculated based on the local density. A spatial interpolation surface of the spatial anomaly degree is generated using the inverse distance weight, and this is utilized to reveal potential spatial anomalies and reflect their whole areal distribution. Experiments on both simulated and real-life spatial databases demonstrate the effectiveness and practicability of the SAPRD algorithm. Numéro de notice : A2017-167 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12208 En ligne : http://dx.doi.org/10.1111/tgis.12208 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84701
in Transactions in GIS > vol 21 n° 2 (April 2017) . - pp 376 – 405[article]Etude et méthodes d'intégration et d'interaction de données 3D complexes type "nuages de points" vers un web SIG / Victor Lambert (2017)
Titre : Etude et méthodes d'intégration et d'interaction de données 3D complexes type "nuages de points" vers un web SIG Type de document : Mémoire Auteurs : Victor Lambert, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2017 Importance : 44 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de projet pluridisciplinaire, cycle Ingénieur 2e annéeLangues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] arbre k-d
[Termes IGN] arbre-R
[Termes IGN] architecture client-serveur
[Termes IGN] automatisation
[Termes IGN] base de données localisées
[Termes IGN] bibliothèque logicielle
[Termes IGN] données localisées 3D
[Termes IGN] état de l'art
[Termes IGN] indexation spatiale
[Termes IGN] intégration de données
[Termes IGN] interface web
[Termes IGN] octree
[Termes IGN] ontologie
[Termes IGN] Python (langage de programmation)
[Termes IGN] semis de points
[Termes IGN] visualisation 3D
[Termes IGN] webGL
[Termes IGN] WebSIGIndex. décimale : PROJET Mémoires : Rapports de projet - stage des ingénieurs de 2e année Résumé : (Auteur) L’Unité de géomatique de l’Université de Liège (Belgique) effectue des recherches sur bases de données géographiques et SIG 3D par le biais de la modélisation de larges nuages de points. Plusieurs campagnes de mesures ont été effectuées dans le but d’obtenir des nuages de plusieurs milliards de points. Ces campagnes ont permis la mise en place d’une base de données liant informations géographiques et ontologies. L’objectif est désormais de pouvoir visualiser ces données et interagir avec elles. Ce document présente la théorie et la mise en place d’une solution technique permettant la valorisation des résultats des campagnes de relevés et l’automatisation d’un processus permettant l’interaction entre une base de données et un Web SIG. Note de contenu : INTRODUCTION
1. ETAT DE L'ART
1.1. Indexation
1.2. Visualisation et interaction
2. SOLUTION THEORIQUE APPORTEE
2.1. Nuages de points et WebGL
2.2. Interactions client-serveur
3. INFRASTRUCTURE DE L’APPLICATION
3.1. Intégration des librairies Three et Potree
3.2. Base de données
3.3. Infrastructure serveur : Python
CONCLUSIONNuméro de notice : 22813 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire de projet pluridisciplinaire Organisme de stage : Unité de Géomatique (Université de Liège) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=88487 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 22813-01 PROJET Livre Centre de documentation Travaux d'élèves Disponible Documents numériques
peut être téléchargé
Etude et méthodes d'intégration et d'interaction de données 3D complexesAdobe Acrobat PDF Fusion of graph embedding and sparse representation for feature extraction and classification of hyperspectral imagery / Fulin Luo in Photogrammetric Engineering & Remote Sensing, PERS, vol 83 n° 1 (January 2017)PermalinkPermalinkA taxonomy and survey of dynamic graph visualization / Fabian Beck in Computer graphics forum, vol 36 n° 1 (January 2017)PermalinkExtracting building patterns with multilevel graph partition and building grouping / Shihong Du in ISPRS Journal of photogrammetry and remote sensing, vol 122 (December 2016)PermalinkmR-V: Line simplification through mnemonic rasterization / Emmanuel Stefanakis in Geomatica, vol 70 n° 4 (December 2016)PermalinkThe D-FCM partitioned D-BSP tree for massive point cloud data access and rendering / Yi Zhang in ISPRS Journal of photogrammetry and remote sensing, vol 120 (october 2016)PermalinkA Topology-inferred graph-based heuristic algorithm for map simplification / QiuLei Guo in Transactions in GIS, vol 20 n° 5 (October 2016)PermalinkLocation K-anonymity in indoor spaces / Joon-Seok Kim in Geoinformatica, vol 20 n° 3 (July - September 2016)PermalinkSparse and low-rank graph for discriminant analysis of hyperspectral imagery / Wei Li in IEEE Transactions on geoscience and remote sensing, vol 54 n° 7 (July 2016)PermalinkComment concevoir des continuités écologiques en milieu urbain ? / Eugénie Schwoertzig in Sciences, eaux & territoires, article hors série n° 26 (hors-série 2016)Permalink