1,923 Hits in 4.6 sec

Partitioning road networks using density peak graphs: Efficiency vs. accuracy

Tarique Anwar, Chengfei Liu, Hai L. Vu, Christopher Leckie
2017 Information Systems  
It first transforms the large road graph into a well-structured and condensed density peak graph (DPG) via density based clustering and link aggregation using traffic density and adjacency connectivity  ...  Thus the framework applies the locally distributed computations of density based clustering to improve efficiency and the centralized global computations of spectral clustering to improve accuracy.  ...  FaDSPa handles such large networks with the help of a density peak graph, also providing the flexibility of setting the trade-off between efficiency and accuracy.  ... 
doi:10.1016/ fatcat:5erx7t2izngjlk5vqdjovh7s7y

Generalizable Cross-Graph Embedding for GNN-based Congestion Prediction [article]

Amur Ghose, Vincent Zhang, Yingxue Zhang, Dong Li, Wulong Liu, Mark Coates
2021 arXiv   pre-print
There have been attempts using Graph Neural Network (GNN) techniques to tackle congestion prediction during the logic synthesis stage.  ...  In our framework, we introduce a superior alternative to obtain node embeddings that can generalize across netlist graphs using matrix factorization methods.  ...  We use the METIS partitioning tool used in the ClusterGCN [34] framework to partition graphs for training.  ... 
arXiv:2111.05941v1 fatcat:va47o5r5z5hljgysbfwf5fllby

AGSF: Adaptive Graph Formulation and Hand-Crafted Graph Spectral Features for Shape Representation

Basheer Alwaely, Charith Abhayaratne
2020 IEEE Access  
TABLE 3 shows that the range between 35-65 nodes is the efficient number to represent the shapes among all the datasets using only t 0 . 3) Fully connected graph vs. adaptively connected graph Next, we  ...  This method involves partitioning the 3D shape, down-sampling and embedding process followed by a graph convolution neural network to classify the shapes.  ... 
doi:10.1109/access.2020.3028696 fatcat:dyquf4lfgfcyxcr3aiuy3ernoy

EEG-Based Semantic Vigilance Level Classification using Directed Connectivity Patterns and Graph Theory Analysis

Fares Al-Shargie, Omnia Hassanin, Usman Tariq, Hasan Al-Nashash
2020 IEEE Access  
We estimate the directed connectivity using relative wavelet transform entropy (RWTE) and partial directed coherence (PDC) and the graphical network measures by graph theory analysis (GTA) at four frequency  ...  On the other hand, the GTA of the complex network measures summarizes the topological structure of the network. We then evaluate the proposed methods using machine learning classifiers.  ...  The efficiency is then used to quantify the global communication of a network, often referred to ''global integration''.  ... 
doi:10.1109/access.2020.3004504 fatcat:aqoh532grbhmpa6s4yi3za3xze

Metrics for Graph Comparison: A Practitioner's Guide [article]

Peter Wills, François G. Meyer
2019 bioRxiv   pre-print
Finally, we introduce the Python library NetComp which implements the graph distances used in this work.  ...  used graph metrics and distance measures, and demonstrate their ability to discern between common topological features found in both random graph models and empirical datasets.  ...  Empirical realizations of planar graphs, such as road networks, often exhibit lattice-like structure.  ... 
doi:10.1101/611509 fatcat:vvvdeofsj5aotesd65kbyczzwq

Evolutionary games on graphs

György Szabó, Gábor Fáth
2007 Physics reports  
The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general.  ...  The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.  ...  This mechanism partitions the social network into disjunct clusters with identical tags. There is no play between clusters.  ... 
doi:10.1016/j.physrep.2007.04.004 fatcat:tmqmeoki55b6pi2kckdjappmfe

A modified multilevel k-way partitioning algorithm for trip-based road networks

C Withanage, D Lakmal, M Hansini, K Kankanamge, Y Witharanage, U Thayasivam, A. Elkamel
2019 MATEC Web of Conferences  
In a stage wise manner, we model the road network graph by using taxi-trip data obtained on the selected region.  ...  By this research, we demonstrate the ability of road network partitioning using trip data while preserving the partition homogeneity and connectivity.  ...  Spectral theory-based graph cut (referred as α-Cut) has used in the paper "Partitioning road networks using density peak graphs: Efficiency vs. accuracy" [4] to obtain partitions of large urban road  ... 
doi:10.1051/matecconf/201927201038 fatcat:7teejifqfbgetptax5jvpqruke

How Well Do Graph-Processing Platforms Perform? An Empirical Performance Evaluation and Analysis

Yong Guo, Marcin Biczak, Ana Lucia Varbanescu, Alexandru Iosup, Claudio Martella, Theodore L. Willke
2014 2014 IEEE 28th International Parallel and Distributed Processing Symposium  
Graph-processing platforms are increasingly used in a variety of domains.  ...  We use our benchmarking suite to analyze and compare six platforms. We gain valuable insights for each platform and present the first comprehensive comparison of graph-processing platforms.  ...  vs. 2, respectively, directed and undirected graphs, etc.).  ... 
doi:10.1109/ipdps.2014.49 dblp:conf/ipps/GuoBVIMW14 fatcat:rqes3axydvdl7cejaek72dzjem

Real-time trip information service for a large taxi fleet

Rajesh Krishna Balan, Khoa Xuan Nguyen, Lingxiao Jiang
2011 Proceedings of the 9th international conference on Mobile systems, applications, and services - MobiSys '11  
We first describe the overall system design and then explain the efficient algorithms used to achieve our predictions based on up to 21 months of historical data consisting of approximately 250 million  ...  performance and prediction accuracy.  ...  Figure 16 : History vs. Duration Errors prediction accuracies for "normal" trips.  ... 
doi:10.1145/1999995.2000006 dblp:conf/mobisys/BalanNJ11 fatcat:x6rions2xbgbpmuhayt6aqsoc4

The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind

Prakash Khomami, Golnar Khomami, Fernando Fontan
2018 Mathematics  
A broadcast mechanism is used to disseminate emergency and safety related messages in a vehicular network.  ...  Simulation results are presented and compared with the analytical model for accuracy. Our simulation results show an accuracy of 99.9% compared with the analytical model.  ...  In DSRC, V2V communications are established through the use of VANET. VANETs use on-road vehicles as nodes to create an ad hoc network.  ... 
doi:10.3390/math6070127 fatcat:idpkjtmpqjc7rbfipgtop3lbuq

Geometric versus geographic models for the estimation of an FTTH deployment

Attila Mitcsenkov, Miroslaw Kantor, Koen Casier, Bart Lannoo, Krzysztof Wajda, Jiajia Chen, Lena Wosinska
2013 Telecommunications Systems  
The results obtained from these two approaches can then be used as input for preliminary investment cost calculations and/or techno-economic evaluations.  ...  Optical access networks provide a future proof platform for a wide range of services, and today, several operators are deploying fibre to the home (FTTH) networks.  ...  The next, intermediate task is the modelling phase, where these inputs are transformed to a network graph model.  ... 
doi:10.1007/s11235-013-9720-3 fatcat:qwniqehqnfb7dbwgthrmg4y75q

Traffic forecasting in complex urban networks: Leveraging big data and machine learning

Florin Schimbinschi, Xuan Vinh Nguyen, James Bailey, Chris Leckie, Hai Vu, Rao Kotagiri
2015 2015 IEEE International Conference on Big Data (Big Data)  
Accurate network-wide real time traffic forecasting is essential for next generation smart cities.  ...  However, this results in a fixed graph representation, while correlations between roads are likely to change throughout the day (e.g. peaks in Figure 4 ).  ...  An outbound road. Evening peak is higher, when commuters depart. Figure 5 : 5 Increasing window size results in better accuracy. Results for = 20: neural network 93.13, logistic regression 92.83.  ... 
doi:10.1109/bigdata.2015.7363854 dblp:conf/bigdataconf/SchimbinschiNBL15 fatcat:f5jxd25esrc33ncxe5ryvvh4iu

Topology Density Map for Urban Data Visualization and Analysis [article]

Zezheng Feng, Haotian Li, Wei Zeng, Shuang-Hua Yang, Huamin Qu
2020 arXiv   pre-print
Based on the various constraints of road connections and traffic conditions, the method first constructs a directed acyclic graph (DAG) that propagates nonlinear scalar fields along 1D road networks.  ...  Conventional methods for constructing density maps are mainly based on Euclidean distance, limiting their applicability in urban analysis that shall consider road network and urban traffic.  ...  Computation Efficiency NKDE only estimates the density along a 1D road network, and often the density fields are estimated using average travel speeds of road segments.  ... 
arXiv:2007.15828v2 fatcat:4rpyxnzs5bhxjncytaqie2jtqq

Portraying Temporal Dynamics of Urban Spatial Divisions with Mobile Phone Positioning Data: A Complex Network Approach

Meng Zhou, Yang Yue, Qingquan Li, Donggen Wang
2016 ISPRS International Journal of Geo-Information  
Results also indicate a high level of variability in the partitioning of urban space over the course of a day and the variation is typically evident before and after peak hours.  ...  Several indicators adopted from network and graph theories are calculated to quantify the temporal variations in spatial structure and exemplary scenarios with prominent variation are further elaborated  ...  In addition, large-scale mobile phone data have been concurrently utilized with road network data to explore patterns in road use [26] and urban traffic rhythms [27] .  ... 
doi:10.3390/ijgi5120240 fatcat:4ldbmx7cbrhkllfsnyggxt4yge

Online Building Load Management Control with Plugged-in Electric Vehicles Considering Uncertainties

Moses Amoasi Acquah, Sekyung Han
2019 Energies  
This paper discussed an online load management control solution using distributed energy storage (DES) while considering uncertainties in demand as well as DES to reduce peak demand for economic benefit  ...  The verified results as compared to other methods with a deterministic approach prove the solution is efficient and robust.  ...  The data is partitioned into two, where 2016 data is used to start the dynamic density forecast for 2017, and the 2017 observed data is used for testing.  ... 
doi:10.3390/en12081436 fatcat:jejrdhj5mvgylih66ckjhopms4
« Previous Showing results 1 — 15 out of 1,923 results