872 Hits in 5.6 sec

Transitions in spatial networks [article]

Marc Barthelemy
2018 arXiv   pre-print
The nature of these transitions (and in some cases crossovers) can differ from the usual appearance of a giant component as observed for the Erdos-Renyi graph, and spatial networks display a large variety  ...  of behaviors.  ...  The BC is a measure of the importance of a node (or an edge) and is a very simple proxy for traffic on the network.  ... 
arXiv:1810.08764v1 fatcat:4n4qxtb2y5gupl6ijob7ozrcpi

Enhancing Cubes with Models to Describe Multidimensional Data

Matteo Francia, Patrick Marcel, Verónika Peralta, Stefano Rizzi
2021 Information Systems Frontiers  
of model components, (iii) selecting the most effective chart or graph for visualizing each enhanced cube depending on its features, and (iv) devising a visual metaphor to display enhanced cubes and interact  ...  We assess the validity of our approach in terms of user effort for formulating intentions, effectiveness, efficiency, and scalability.  ...  Finally, the web-based visualization is implemented in JavaScript and exploits the D3 library for chart visualization.  ... 
doi:10.1007/s10796-021-10147-3 pmid:34131390 pmcid:PMC8192225 fatcat:k7oeqhe7jjcwfjdraou3lhitsu

Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools [chapter]

Gabriele Taentzer, Enrico Biermann, Dénes Bisztray, Bernd Bohnet, Iovka Boneva, Artur Boronat, Leif Geiger, Rubino Geiß, Ákos Horvath, Ole Kniemeyer, Tom Mens, Benjamin Ness (+2 others)
2008 Lecture Notes in Computer Science  
In this paper, we consider a large variety of solutions for the generation of Sierpinski triangles, one of the case studies for the AGTIVE graph transformation tool contest [15] .  ...  This case study is mostly a performance benchmark, involving the construction of all triangles up to a certain number of iterations. Both time and space performance are involved.  ...  ab -:E0-> ca -:E0-> bc -:E0-> ab; } } The meta model and all rules for the GrGen.NET-based solution Fig. 8 . 8 The metamodel of the Sierpinski triangles Fig. 9 . 9 Sierpinski pattern Fig. 10 . 10  ... 
doi:10.1007/978-3-540-89020-1_35 fatcat:l4wm5mde35e33c4atucduigxci

Design and Analysis of Low Delay Deterministic Network Based on Data Mining Association Analysis

Jianhu Gong
2021 Journal of Web Engineering  
The purpose of this paper is to research on the design and analysis of low delay deterministic network based on data mining association.  ...  A session recognition algorithm based on log reference page and request time is proposed by using the time probability relationship of continuous requests.  ...  Reference [14] proposed to construct a customer access page association graph, use the customer's historical access sequence to construct a page association graph, and determine the prefetched page based  ... 
doi:10.13052/jwe1540-9589.20213 fatcat:3nx37yhqzzfe5nnq3bxz264ry4

Uncovering the Relationship Between Human Connectivity Dynamics and Land Use

Olivera Novović, Sanja Brdar, Minučer Mesaroš, Vladimir Crnojević, Apostolos N. Papadopoulos
2020 ISPRS International Journal of Geo-Information  
CDR data are a rich geo-referenced source of user behaviour information. In this work, we perform an analysis of CDR data for the city of Milan that originate from Telecom Italia Big Data Challenge.  ...  To evaluate the dynamics of change in community structure between days, we introduced different graph based and spatial community properties which contain latent footprint of human dynamics.  ...  Mobile phone data could be used as proxy for human dynamics, to the best of our knowledge there is no prior work on how to predict human connectivity dynamics reflected through telecom data based on land  ... 
doi:10.3390/ijgi9030140 fatcat:lz52ugeovvc67der4rrdl7lqry

A Hybrid Proof of Stake-Trust Block Chain Model in Pervasive Social Networking for E-voting System

2022 International Journal of Intelligent Engineering and Systems  
The present research work proposes a block chain based trust evaluation model for the PSN based BC.  ...  The proposed PST-BC model showed better results in terms of latency as 15/s when compared with the existing models merkle hash tree -bloom filter that obtained 107.3/s and performance constraints based  ...  The sharding mechanism with PSC-BC emphasized the security and also provides enhancement for BC based evoting system.  ... 
doi:10.22266/ijies2022.0831.08 fatcat:dmqkje7exrberflf7eyedu246u

Ambalytics: A Scalable and Distributed System Architecture Concept for Bibliometric Network Analyses

Klaus Kammerer, Manuel Göster, Manfred Reichert, Rüdiger Pryss
2021 Future Internet  
It is based on the microservice architecture concept and uses the Kubernetes framework for orchestration.  ...  As a proof-of-concept, and as an example of bibliometric analyses outcomes, the calculation of research fronts networks based on a hybrid similarity approach is shown.  ...  of a search engine, such as suffix trees or directed acyclic word graphs [43] .  ... 
doi:10.3390/fi13080203 fatcat:jy7fms65xbco3mheb5zug2hjqe

Dynamic Scene Graph: Enabling Scaling, Positioning, and Navigation in the Universe

Emil Axelsson, Jonathas Costa, Cláudio Silva, Carter Emmart, Alexander Bock, Anders Ynnerman
2017 Computer graphics forum (Print)  
To this end we propose a method that utilizes a dynamically assigned frame of reference to provide the highest possible numerical precision for all salient objects in a scene graph.  ...  Our work is based on an analysis of tracking and quantification of the propagation of precision errors through the computer graphics pipeline using interval arithmetic.  ...  error of |ac 4 u| + |bc 5 u|.  ... 
doi:10.1111/cgf.13202 fatcat:yjvu4c5hhfdz5ajwemghnu6i4u

Towards software defined ICN based edge-cloud services

Ravishankar Ravindran, Xuan Liu, Asit Chakraborti, Xinwen Zhang, Guoqiang Wang
2013 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet)  
ICN deployment will be based on the grounds of saving CAPEX/OPEX and/or enabling new services.  ...  We propose a framework to enable ICN based service platform as virtualized network functions to enable several edge-cloud services such as enterprise applications, big data analytic, or M2M/IoT services  ...  then updates its tree and notifies the other remote proxies of the new update.  ... 
doi:10.1109/cloudnet.2013.6710583 dblp:conf/cloudnet/RavindranLCZW13 fatcat:4k5htm3hafavzd5ob6m77sjvsy

Digital Archaeology - Quantitative approaches, spatial statistics and socioecological modelling. Book of Abstracts [article]

Julian Laabs, Maria Elena Castiello, Martin Hinz
2019 Zenodo  
This event addresses colleagues who would like to exchange their ideas for the use of these innovative tools and demonstrate their relevance for archaeological applications in research, heritage management  ...  Recent advances in computer and environmental science, climate modelling and other disciplines as well as the availability and processability of (openly shared) big data have triggered fundamental changes  ...  , and hydrology using both the program QGIS for a visual approach and (My)SQL for an analysis based on algorithms.  ... 
doi:10.5281/zenodo.2628303 fatcat:qspxd5oy7fbrzinatx6xbnkufi

Atlasing of Assembly Landscapes using Distance Geometry and Graph Rigidity [article]

Rahul Prabhu and Meera Sitharam and Aysegul Ozkan and Ruijin Wu
2020 arXiv   pre-print
We describe a novel geometric methodology for analyzing free-energy and kinetics of assembly driven by short-range pair-potentials in an implicit solvent, and provides illustrations of its unique capabilities  ...  We use the novel convex Cayley (distance-based) parametrization that is unique to assembly, as opposed to folding.  ...  effective dimension of macrostates is a proxy for energy level.  ... 
arXiv:1203.3811v4 fatcat:whqecvwu5fauhmzfhtjw5wljpi

Why-query support in graph databases

Elena Vasilyeva
2016 2016 IEEE 32nd International Conference on Data Engineering Workshops (ICDEW)  
To support different cardinality-based problems, we develop methods for explaining no, too few, and too many results.  ...  Our objective is to extend graph databases with debugging functionality in the form of why-queries for unexpected query results on the example of pattern matching queries, which are one of general graph-query  ...  , and ORACLE BIG DATA SPATIAL AND GRAPH.  ... 
doi:10.1109/icdew.2016.7495652 dblp:conf/icde/Vasilyeva16 fatcat:snct4vcbsrf4rpdjjbqtxyzpq4

Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms

Alexander Stepanov, James MacGregor Smith
2012 European Journal of Operational Research  
A procedure to construct the graph and estimate the rate of spread along the edges of a network is discussed.  ...  In this paper, a methodology for modeling surface wildfire propagation through a complex landscape is presented.  ...  G(V, E) based representation Grid based representation (bidirectional graph) (bidirectional graph [lattice]) Cell size = 10m Table 4 : 4 Comparison of number of edges and vertices for two representation  ... 
doi:10.1016/j.ejor.2011.11.031 fatcat:vyrhgjzvmvcr7lsjfl4lhnlnwe

High-Performance Graph Algorithms (Dagstuhl Seminar 18241)

Henning Meyerhenke, Richard Peng, Ilya Safro, Michael Wagner
2018 Dagstuhl Reports  
The abstracts included in this report contain and survey recent state-of-the-art results, but also point to promising new directions for high-performance graph algorithms and their applications, both from  ...  The seminar reflected the ongoing qualitative change how graph algorithms are used in practice due to (i) the complex structure of graphs in new and emerging applications, (ii) the size of typical inputs  ...  GraphBLAS provides a powerful and expressive framework for creating graph algorithms based on the elegant mathematics of sparse matrix operations on a semiring.  ... 
doi:10.4230/dagrep.8.6.19 dblp:journals/dagstuhl-reports/MeyerhenkePS18 fatcat:nbodjldinjgq7eahxl6obpaqie

Multiple lines of evidence for possible Human population decline/settlement reorganization during the early Younger Dryas

David G. Anderson, Albert C. Goodyear, James Kennett, Allen West
2011 Quaternary International  
; and (3) summed probability analyses (SPA) of radiocarbon dates from cultural (human-related) sites across North America and parts of the Old World.  ...  The results of each analysis suggest a significant decline and/or reorganization in human population during the early centuries of the YD, varying in extent by region.  ...  Yerka, and two anonymous reviewers for their advice  ... 
doi:10.1016/j.quaint.2011.04.020 fatcat:5k23bf45ivfvndeldjnia4o3ae
« Previous Showing results 1 — 15 out of 872 results