Open Access. Powered by Scholars. Published by Universities.®
- Institution
- Publication
- Publication Type
Articles 1 - 3 of 3
Full-Text Articles in Engineering
Efficient Distributed Reachability Querying Of Massive Temporal Graphs, Tianming Zhang, Yunjun Gao, Chen Lu, Wei Guo, Shiliang Pu, Baihua Zheng, Christian S. Jensen
Efficient Distributed Reachability Querying Of Massive Temporal Graphs, Tianming Zhang, Yunjun Gao, Chen Lu, Wei Guo, Shiliang Pu, Baihua Zheng, Christian S. Jensen
Research Collection School Of Computing and Information Systems
Reachability computation is a fundamental graph functionality with a wide range of applications. In spite of this, little work has as yet been done on efficient reachability queries over temporal graphs, which are used extensively to model time-varying networks, such as communication networks, social networks, and transportation schedule networks. Moreover, we are faced with increasingly large real-world temporal networks that may be distributed across multiple data centers. This state of affairs motivates the paper's study of efficient reachability queries on distributed temporal graphs. We propose an efficient index, called Temporal Vertex Labeling (TVL), which is a labeling scheme for distributed …
Optimization Of Q-Btgsid Based On Sensitivity Analysis, Shuwei Jia
Optimization Of Q-Btgsid Based On Sensitivity Analysis, Shuwei Jia
Journal of System Simulation
Abstract: In order to make up for the defect that relative degree of incidence, absolute degree of incidence and synthetic degree of incidence are limited in the range of (0.5, 1], this paper attempts to improve the degree of grey incidence. A control factor of “λ” and the metric space are set up to adjust. A new model is established and its specific properties are studied. It is proved that the new model satisfies the grey incidence axioms and the range of degree of grey incidence can be extended to (0, 1]. We put forward four principles of …
Development Of A Sensing System For Underground Optic Fiber Cable Conduit Mapping, Sherif Bakr
Development Of A Sensing System For Underground Optic Fiber Cable Conduit Mapping, Sherif Bakr
All Graduate Theses, Dissertations, and Other Capstone Projects
The motivation of this research is to obtain an accurate three-dimensional (3D) layout of an underground conduit, which may be beneficial to optic fiber cable installers and engineers. A newly designed algorithm for 3D position tracking with the help of an inertial sensor and an encoder has been developed. Two types of representations (Euler angle and Quaternion) for orientation and rotation are also introduced, followed by several data pre-processing procedures. A sensing fusion method is utilized to overcome the accumulated errors introduced by the sensor drifting. Considering the application of 3D underground duct mapping in this research, a sensing system …