4,490 Hits in 5.5 sec

Visual querying of large multilayer graphs

Erick Cuenca, Arnaud Sallaberry, Dino Ienco, Pascal Poncelet
2018 Proceedings of the 30th International Conference on Scientific and Statistical Database Management - SSDBM '18  
In this demo, we present a tool for Visual Querying of Large Multilayer Graphs that allows to visually draw the query, retrieve result patterns and finally navigate and browse the results considering the  ...  Many real world data can be represented by a network with a set of nodes linked each other by multiple relations. Such a rich graph is called multilayer graph.  ...  Querying Multilayer Graph DB With the aim to query the graph database, we conceive an intuitive and simple graphic interface to visually draw the multilayer graph query.  ... 
doi:10.1145/3221269.3223027 dblp:conf/ssdbm/CuencaSIP18 fatcat:pd5b3vfqrbdglccwsrsgom3pwy

The State of the Art in Multilayer Network Visualization [article]

Mohammad Ghoniem, Guy Melançon (LaBRI, UB), Benoit Otjacques
2019 arXiv   pre-print
Within the domain of graph visualization there are many systems which visualize datasets having many characteristics of multilayer graphs.  ...  This report provides a state of the art and a structured analysis of contemporary multilayer network visualization, not only for researchers in visualization, but also for those who aim to visualize multilayer  ...  bining browsing with query to explore large se- mantic graphs. In IEEE Pacific Visualization [129] Leland Wilkinson and Michael Friendly.  ... 
arXiv:1902.06815v1 fatcat:2hcdgae4dnctzkd2uiyf4cohqu

Visual Analytics of Multilayer Networks Across Disciplines (Dagstuhl Seminar 19061)

Mikko Kivelä, Fintan McGee, Guy Melançon, Nathalie Henry Riche, Tatiana Von Landesberger, Michael Wagner
2019 Dagstuhl Reports  
This report documents the program and the outcomes of Dagstuhl Seminar 19061 'Visual Analytics of Multilayer Networks Across Disciplines'.  ...  The outcomes of the seminar should stimulate collaborative research on these topics between our community, complex networks, and wide range of application domains for the visual analytics of multilayer  ...  s state of the art report on multilayer network visualization Visual Encodings Björn Zimmer (Univ. of Applied Sciences -Hagenberg, AT), Andreas Kerren (Linnaeus University -Växjö, SE), Stephen G.  ... 
doi:10.4230/dagrep.9.2.1 dblp:journals/dagstuhl-reports/KivelaMMRL19 fatcat:bokbhcjg3rhdjjtbb3wjyoikh4

Exploring dynamic multilayer graphs for digital humanities

Stefan Bornhofen, Marten Düring
2020 Applied Network Science  
To our knowledge, Intergraph is one of the first interactive tools to visualize dynamic multilayer graphs for collections of digitized historical sources.  ...  The paper presents Intergraph, a graph-based visual analytics technical demonstrator for the exploration and study of content in historical document collections.  ...  Acknowledgements The authors would like to thank the master student Samuel Guillaume for his excellent contribution to the implementation of the Intergraph platform.  ... 
doi:10.1007/s41109-020-00295-x fatcat:ehrttvesfrcsdkhe7nlompliaq

A Multilayer Approach to Subgraph Matching in HP-graphs

Nikolai Mikhailovich Suvorov, Lyudmila Nickolaevna Lyadova
2021 Proceedings of the Institute for System Programming of RAS  
Visual languages are usually based on graph models, but the graph types used have significant restrictions.  ...  The description of the idea of the multilayer approach is given. A backtracking algorithm based on this approach is presented.  ...  VF2 Algorithm VF2 [20] has been proposed for performing subgraph matching on large graphs.  ... 
doi:10.15514/ispras-2021-33(4)-12 fatcat:x26horozy5hl7n67poy7hutrrq

The State of the Art in Multi‐Layer Network Visualization

F. McGee, M. Ghoniem, G. Melançon, B. Otjacques, B. Pinaud
2019 Computer graphics forum (Print)  
Within the domain of graph visualization, there are many systems which visualize data sets having many characteristics of multilayer graphs.  ...  This report provides a state of the art and a structured analysis of contemporary multilayer network visualization, not only for researchers in visualization, but also for those who aim to visualize multilayer  ...  Interestingly enough, some systems do not directly target the visualization of multilayer networks, but use multiplex and/or hypergraph representations to build query graphs or summarize query responses  ... 
doi:10.1111/cgf.13610 fatcat:pdbyrre7qfeyjgv6f6p47ppqfy

Graph Models for Biological Pathway Visualization: State of the Art and Future Challenges [article]

Hsiang-Yun Wu and Martin Nöllenburg and Ivan Viola
2021 arXiv   pre-print
This is because, in the early days of pathway visualization research, only restricted types of graphs, such as simple graphs, clustered graphs, and others were adopted.  ...  The contribution will, therefore, lie in providing guidelines and challenges of using multilayer networks as a unified data structure for the biological pathway visualization.  ...  Unfortunately, the full set of pathways is too large to be easily handled in high quality with common graph visualization techniques.  ... 
arXiv:2110.04808v1 fatcat:usdekhyy7zcezdxggpl35oy5wu

M-QuBE3: Querying Big Multilayer Graph by Evolutive Extraction and Exploration

Antoine Laumond, Guy Melançon, Bruno Pinaud, Mohammad Ghoniem
2019 IS&T International Symposium on Electronic Imaging Science and Technology  
Although node-link representations of graphs are widespread and even sometimes preferred to other approaches, they suffer from obvious limitations when graphs become large or dense, inducing visual cluttering  ...  This article presents a new strategy of exploration particularly suitable when graphs are large and dense.  ...  Thanks to historians of the CVCE and particularly to Marten DURING for the constructive working sessions as well as Fintan Mc Gee and Mickaël Stefas for their implementation work and their support.  ... 
doi:10.2352/issn.2470-1173.2019.1.vda-686 fatcat:e6zclghwivfcdkuesaiwbbebga

Content-Based High-Resolution Remote Sensing Image Retrieval via Unsupervised Feature Learning and Collaborative Affinity Metric Fusion

Yansheng Li, Yongjun Zhang, Chao Tao, Hu Zhu
2016 Remote Sensing  
Large numbers of experiments show that our proposed IRMFRCAMF can significantly outperform the state-of-the-art approaches.  ...  With the urgent demand for automatic management of large numbers of high-resolution remote sensing images, content-based high-resolution remote sensing image retrieval (CB-HRRS-IR) has attracted much research  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/rs8090709 fatcat:3ej55pk77nbrhcbvsat3js5qbu

Structured Query-Based Image Retrieval Using Scene Graphs [article]

Brigit Schroeder, Subarna Tripathi
2020 arXiv   pre-print
We examine how visual relationships, derived from scene graphs, can be used as structured queries.  ...  The visual relationships are directed subgraphs of the scene graph with a subject and object as nodes connected by a predicate relationship.  ...  only for large and frequent objects from Visual Genome, the SOTA [5] recall at k=100 is below 35%.  ... 
arXiv:2005.06653v1 fatcat:uhfmzpvupbewxlig2tk62tj5r4

Multipath: An R Package to Generate Integrated Reproducible Pathway Models

Zaynab Hammoud, Frank Kramer
2020 Biology  
We present a multilayer model built from the Wnt Pathway as a demonstration.  ...  Multipath thus helps scientists to increase the reproducibility of their code and analysis by allowing the integration of numerous data sources and documentation of their integration steps while doing  ...  Conflicts of Interest: The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results  ... 
doi:10.3390/biology9120483 pmid:33371258 fatcat:judkuhcvkrdwzkz5xuh5d5hm54

Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries [article]

Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura, Jakub Pachocki
2019 arXiv   pre-print
Finally, we perform experiments on various real-world uncertain graphs, and a crawled Twitter multilayer graph that verify the value of the proposed primitives, and the practical value of our proposed  ...  Specifically, we provide two novel graph mining primitives that are applicable to a wide variety of applications.  ...  Given a large-scale multilayer network, how do we find a dense subgraph that excludes certain types of edges? We consider two types of such queries. The soft and hard queries.  ... 
arXiv:1904.08178v1 fatcat:5q3kcvzzcvfpzg6tu5kg6h7a4e

Design and development of safety production management information system based on a digital coalmine

Mao Shan-jun, Liu Qiao-xi, Li Mei
2009 Procedia Earth and Planetary Science  
of related subsystem.  ...  Based on the sufficient demand analysis of digital coalmine, this paper puts forward the structure of safety production management information system and construction of subsystem, and describes the functions  ...  It can automatically establish the 3D model of ground building, surface water, highway, terrain, laneway, drill, and tube road and directly generate 3D visualization graph based on 2D graphs (attribute  ... 
doi:10.1016/j.proeps.2009.09.172 fatcat:u264zpowznacdarturyyevi2ii

User abnormal behavior recommendation via multilayer network

Chengyun Song, Weiyi Liu, Zhining Liu, Xiaoyang Liu, He Debiao
2019 PLoS ONE  
In this paper, we propose an unorthodox approach involving graph analysis to resolve this dilemma and build a novel private-preserving recommendation system under a multilayer network framework.  ...  In experiments, we use a large, state-of-the-art dataset (containing more than 40,000 nodes and 43 million encrypted features) to evaluate the recommendation ability of our system on abnormal user behavior  ...  Visualization system architecture • Multilayer network visualization: This task constructs the multilayer network for the related user.  ... 
doi:10.1371/journal.pone.0224684 pmid:31794555 pmcid:PMC6890179 fatcat:7bbjsey7lnhcvodgyawpfqgtpy

FirmTruss Community Search in Multilayer Networks [article]

Ali Behrouz, Farnoosh Hashemi, Laks V.S. Lakshmanan
2022 arXiv   pre-print
To address these limitations, we study the problem of community search over large multilayer graphs.  ...  We first introduce FirmTruss, a novel dense structure in multilayer networks, which extends the notion of truss to multilayer graphs.  ...  We evaluate the efficiency of different community search models on multilayer graphs. Figure 3 shows the query processing time of all methods.  ... 
arXiv:2205.00742v1 fatcat:o474jyztgvd55dnhvscra7whfu
« Previous Showing results 1 — 15 out of 4,490 results