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
Leveraging efficient indexing schema to support multigraph query answering / Vijay Ingalalli in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 21 n° 3 (mai - juin 2016)
[article]
Titre : Leveraging efficient indexing schema to support multigraph query answering Type de document : Article/Communication Auteurs : Vijay Ingalalli, Auteur ; Dino Ienco, Auteur ; Pascal Poncelet, Auteur Année de publication : 2016 Article en page(s) : pp 53 - 74 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information
[Termes IGN] graphe
[Termes IGN] index
[Termes IGN] requête (informatique)Résumé : (Auteur) De nombreuses données réelles peuvent être représentées par un réseau avec un ensemble de nœuds interconnectés via différentes relations (i.e. les réseaux sociaux, les données biologiques, les graphes RDF). Ce type de graphe, appelé multigraphe, est tout à fait adapté à la représentation de scénarios réels contenant des interactions complexes. La recherche de sousmultigraphe dans des multigraphes est un domaine de recherche ouvert et malheureusement les algorithmes existants pour faire de la recherche de sous-graphe ne sont pas adaptés et ne peuvent pas prendre en compte les différentes relations qui peuvent exister entre les nœuds. Motivés par le manque d’approches existantes et par le nombre croissant d’applications qui peuvent être modélisées via des multigraphes, nous proposons dans cet article IMQA un nouvel algorithme pour extraire tous les sous-multigraphes inclus dans un grand multigraphe. IMQA comporte deux étapes principales. Tout d’abord il implémente une nouvelle structure d’indexation pour les relations multiples qui est utilisée pour rechercher efficacement les sommets du multigraphe qui correspondent aux sommets de la requête. Ensuite, il réalise une recherche efficace de l’ensemble des sous-multigraphes correspondant à une requête donnée. Les nombreuses expérimentations menées sur des jeux de données réelles ont montré l’efficacité et le passage à l’échelle de IMQA. Numéro de notice : A2016-696 Affiliation des auteurs : non IGN Thématique : SOCIETE NUMERIQUE Nature : Article DOI : 10.3166/isi.21.3.53-74 En ligne : https://doi.org/10.3166/isi.21.3.53-74 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=82046
in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI > vol 21 n° 3 (mai - juin 2016) . - pp 53 - 74[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 093-2016031 SL Revue Centre de documentation Revues en salle Disponible Reconstruction of itineraries from annotated text with an informed spanning tree algorithm / Ludovic Moncla in International journal of geographical information science IJGIS, vol 30 n° 5-6 (May - June 2016)
[article]
Titre : Reconstruction of itineraries from annotated text with an informed spanning tree algorithm Type de document : Article/Communication Auteurs : Ludovic Moncla , Auteur ; Mauro Gaio, Auteur ; Javier Nogueras-Iso, Auteur ; Sébastien Mustière , Auteur Année de publication : 2016 Projets : 3-projet - voir note / Article en page(s) : pp 1137 - 1160 Note générale : Bibliographie
projet PerdidoLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] algorithme STA
[Termes IGN] analyse multicritère
[Termes IGN] approximation
[Termes IGN] arbre de décision
[Termes IGN] graphe
[Termes IGN] langage naturel (informatique)
[Termes IGN] reconstruction d'itinéraire ou de trajectoire
[Termes IGN] traitement du langage naturelRésumé : (Auteur) Considerable amounts of geographical data are still collected not in form of GIS data but just as natural language texts. This paper proposes an approach for the automatic geocoding of itineraries described in natural language. This approach needs as an input a text annotated with part-of-speech and geo-semantic tags. The proposed method is divided into three main steps. First, we build a complete graph where vertices represent locations, and all vertices are connected to each other by undirected edges. We assign a weight to all the edges of the complete graph using a multi-criteria analysis approach. Then we compute a minimum spanning tree to obtain an undirected acyclic graph connecting all vertices. And finally, we transform this graph into a partially directed acyclic graph in order to identify the sequence of waypoints and build an approximation of a plausible footprint of the itinerary described. Additionally, the rationale of the proposed approach has been verified with a set of experiments on a corpus of hiking descriptions. Numéro de notice : A2016-297 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1108422 Date de publication en ligne : 09/11/2015 En ligne : https://doi.org/10.1080/13658816.2015.1108422 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80883
in International journal of geographical information science IJGIS > vol 30 n° 5-6 (May - June 2016) . - pp 1137 - 1160[article]Voir aussiRéservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2016032 RAB Revue Centre de documentation En réserve L003 Disponible 079-2016031 RAB Revue Centre de documentation En réserve L003 Disponible Storm event representation and analysis based on a directed spatiotemporal graph model / W. Liu in International journal of geographical information science IJGIS, vol 30 n° 5-6 (May - June 2016)
[article]
Titre : Storm event representation and analysis based on a directed spatiotemporal graph model Type de document : Article/Communication Auteurs : W. Liu, Auteur ; Xingong Li, Auteur ; David A. Rahn, Auteur Année de publication : 2016 Article en page(s) : pp 948 - 969 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] dynamique spatiale
[Termes IGN] Etats-Unis
[Termes IGN] graphe
[Termes IGN] image radar
[Termes IGN] réflectivité
[Termes IGN] série temporelle
[Termes IGN] tempête
[Termes IGN] temps instantanéRésumé : (Auteur) Large amounts of time series of spatial snapshot data have been collected or generated for the monitoring and modeling of environmental systems. Those time series of data also provide the opportunity to study the movements and dynamics of many different natural phenomena. While the snapshot organization is conceptually simple and straightforward, it does not directly capture or represent the dynamic characteristics of the phenomena. This study presents computational methods to identify dynamic events from time series of spatial snapshots. Events are represented as directed spatiotemporal graphs to characterize their initiation, development, movement, and cessation. Graph-based algorithms are used to analyze the dynamics of the events. The method is applied to time series of high-resolution radar reflectivity images during one of the deadliest storm outbreaks that impacted 15 states of southeastern United States between 23 and 29 April 2011. As shown in this case study, convective storm events identified using our methods are consistent with previous studies, and our analysis confirms that the left split/merger occurs more than right split/merger in those convective storm events, which confirms theory, numerical simulations, and other observed case studies. While this study does not differentiate between storm modes, the method shows potential for capturing a more detailed climatology of precipitation characteristics. Numéro de notice : A2016-290 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1081910 En ligne : https://doi.org/10.1080/13658816.2015.1081910 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80869
in International journal of geographical information science IJGIS > vol 30 n° 5-6 (May - June 2016) . - pp 948 - 969[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2016032 RAB Revue Centre de documentation En réserve L003 Disponible 079-2016031 RAB Revue Centre de documentation En réserve L003 Disponible Change detection between SAR images using a pointwise approach and graph theory / Minh-Tan Pham in IEEE Transactions on geoscience and remote sensing, vol 54 n° 4 (April 2016)
[article]
Titre : Change detection between SAR images using a pointwise approach and graph theory Type de document : Article/Communication Auteurs : Minh-Tan Pham, Auteur ; Grégoire Mercier, Auteur ; Julien Michel, Auteur Année de publication : 2016 Article en page(s) : pp 2020 - 2032 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] bruit rose
[Termes IGN] classification pixellaire
[Termes IGN] détection de changement
[Termes IGN] graphe
[Termes IGN] image radar
[Termes IGN] image radar moirée
[Termes IGN] relation topologique
[Termes IGN] traitement du signal
[Termes IGN] voisinage (relation topologique)Résumé : (Auteur) This paper investigates the problem of change detection in multitemporal synthetic aperture radar (SAR) images. Our motivation is to avoid using a large-size dense neighborhood around each pixel to measure its change level, which is usually considered by classical methods in order to perform their accurate detectors. Therefore, we propose to develop a pointwise approach to detect land-cover changes between two SAR images employing the principle of signal processing on graphs. First, a set of characteristic points is extracted from one of the two images to capture the image's significant contextual information. A weighted graph is then constructed to encode the interaction among these keypoints and hence capture the local geometric structure of this first image. With regard to this graph, the coherence of the information carried by the two images is considered for measuring changes between them. In other words, the change level will depend on how much the second image still conforms to the graph structure constructed from the first image. Additionally, due to the presence of speckle noise in SAR imaging, the log-ratio operator will be exploited to perform the image comparison measure. Experimental results performed on real SAR images show the effectiveness of the proposed algorithm, in terms of detection performance and computational complexity, compared to classical methods. Numéro de notice : A2016-838 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2015.2493730 En ligne : http://dx.doi.org/10.1109/TGRS.2015.2493730 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=82882
in IEEE Transactions on geoscience and remote sensing > vol 54 n° 4 (April 2016) . - pp 2020 - 2032[article]A framework for intelligence analysis using spatio-temporal storytelling / Raimundo F. Dos Santos Jr. in Geoinformatica, vol 20 n° 2 (April - June 2016)
[article]
Titre : A framework for intelligence analysis using spatio-temporal storytelling Type de document : Article/Communication Auteurs : Raimundo F. Dos Santos Jr., Auteur ; Sumit Shah, Auteur ; Arnold Boedihardjo, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 285 - 326 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatio-temporelle
[Termes IGN] diffusion de l'information
[Termes IGN] dimension temporelle
[Termes IGN] données spatiotemporelles
[Termes IGN] graphe
[Termes IGN] information complexe
[Termes IGN] réseau socialRésumé : (auteur) Social media have ushered in alternative modalities to propagate news and developments rapidly. Just as traditional IR matured to modeling storylines from search results, we are now at a point to study how stories organize and evolve in additional mediums such as Twitter, a new frontier for intelligence analysis. This study takes as input news articles as well as social media feeds and extracts and connects entities into interesting storylines not explicitly stated in the underlying data. First, it proposes a novel method of spatio-temporal analysis on induced concept graphs that models storylines propagating through spatial regions in a time sequence. Second, it describes a method to control search space complexity by providing regions of exploration. And third, it describes ConceptRank as a ranking strategy that differentiates strongly-typed connections from weakly-bound ones. Extensive experiments on the Boston Marathon Bombings of April 15, 2013 as well as socio-political and medical events in Latin America, the Middle East, and the United States demonstrate storytelling’s high application potential, showcasing its use in event summarization and association analysis that identifies events before they hit the newswire. Numéro de notice : A2016-374 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/POSITIONNEMENT Nature : Article DOI : 10.1007/s10707-015-0236-8 En ligne : http://dx.doi.org/10.1007/s10707-015-0236-8 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81139
in Geoinformatica > vol 20 n° 2 (April - June 2016) . - pp 285 - 326[article]Classified and clustered data constellation: An efficient approach of 3D urban data management / Suhaibah Azri in ISPRS Journal of photogrammetry and remote sensing, vol 113 (March 2016)PermalinkMulti-agent based path planning for first responders among moving obstacles / Zhiyong Wang in Computers, Environment and Urban Systems, vol 56 (March 2016)PermalinkMulti-criteria, graph-based road centerline vectorization using ordered weighted averaging operators / Fateme Ameri in Photogrammetric Engineering & Remote Sensing, PERS, vol 82 n° 2 (February 2016)PermalinkPermalinkConception d'algorithmes / Patrick Bosc (2016)PermalinkPermalinkPointwise approach for texture analysis and characterization from very high resolution remote sensing images / Minh-Tan Pham (2016)PermalinkDes Systèmes d’Information Géographiques à une Information Spatiale Sémantisée. Focus sur la topologie des vecteurs / Nathalie Abadie (2016)PermalinkA wildlife movement approach to optimally locate wildlife crossing structures / Rebecca W. Loraamm in International journal of geographical information science IJGIS, vol 30 n° 1-2 (January - February 2016)PermalinkA hybrid link-node approach for finding shortest paths in road networks with turn restrictions / Qingquan Li in Transactions in GIS, vol 19 n° 6 (December 2015)Permalink