Analysis of optical networks in presence of nodes noise and crosstalk

Optical packet switching has gained lot of momentum in last decade due to the advantages of optical fiber over copper cables. Optical switching is beneficial in optical networks which form connections of links and switching nodes. In these high speed networks minimum delay and high throughput are two important parameters which are considered. To minimize network delay shortest path algorithm is used for route selections. In previous studies while choosing shortest path distance among various nodes is considered. In this work we have shown that it is necessary to consider both distance and number of hops while choosing path from source to destination to minimize power per bit used for the transmission.

A* Algorithm for Shortest Path in Robot Motion

Mobile robot motion in real-time has many challenges in terms of reaching the exact destination and avoid obstacles. In this work, A * algorithm has been selected to show the robot motion in simulation through Matlab software. Different destinations are selected with several obstacles. A * algorithm shows the ability to achieve the shortest path distance for mobile robot motion as well to avoid different obstacles. Thus, the A * algorithm can be an attractive choice to achieve the best shortest path distance for Mobile robot motion.

Renyi entropy driven hierarchical graph clustering

This article explores a graph clustering method that is derived from an information theoretic method that clusters points in ${{\mathbb{R}}^{n}}$ relying on Renyi entropy, which involves computing the usual Euclidean distance between these points. Two view points are adopted: (1) the graph to be clustered is first embedded into ${\mathbb{R}}^{d}$ for some dimension d so as to minimize the distortion of the embedding, then the resulting points are clustered, and (2) the graph is clustered directly, using as distance the shortest path distance for undirected graphs, and a variation of the Jaccard distance for directed graphs. In both cases, a hierarchical approach is adopted, where both the initial clustering and the agglomeration steps are computed using Renyi entropy derived evaluation functions. Numerical examples are provided to support the study, showing the consistency of both approaches (evaluated in terms of F-scores).

α-Probabilistic flexible aggregate nearest neighbor search in road networks using landmark multidimensional scaling

In spatial database and road network applications, the search for the nearest neighbor (NN) from a given query object q is the most fundamental and important problem. Aggregate nearest neighbor (ANN) search is an extension of the NN search with a set of query objects $$Q = \{ q_0, \dots , q_{M-1} \}$$ Q = { q 0 , ⋯ , q M - 1 } and finds the object $$p^*$$ p ∗ that minimizes $$g \{ d(p^*, q_i), q_i \in Q \}$$ g { d ( p ∗ , q i ) , q i ∈ Q } , where g (max or sum) is an aggregate function and d() is a distance function between two objects. Flexible aggregate nearest neighbor (FANN) search is an extension of the ANN search with the introduction of a flexibility factor $$\phi \, (0 < \phi \le 1)$$ ϕ ( 0 < ϕ ≤ 1 ) and finds the object $$p^*$$ p ∗ and the set of query objects $$Q^*_\phi $$ Q ϕ ∗ that minimize $$g \{ d(p^*, q_i), q_i \in Q^*_\phi \}$$ g { d ( p ∗ , q i ) , q i ∈ Q ϕ ∗ } , where $$Q^*_\phi $$ Q ϕ ∗ can be any subset of Q of size $$\phi |Q|$$ ϕ | Q | . This study proposes an efficient $$\alpha $$ α -probabilistic FANN search algorithm in road networks. The state-of-the-art FANN search algorithm in road networks, which is known as IER-$$k\hbox {NN}$$ k NN , used the Euclidean distance based on the two-dimensional coordinates of objects when choosing an R-tree node that most potentially contains $$p^*$$ p ∗ . However, since the Euclidean distance is significantly different from the actual shortest-path distance between objects, IER-$$k\hbox {NN}$$ k NN looks up many unnecessary nodes, thereby incurring many calculations of ‘expensive’ shortest-path distances and eventually performance degradation. The proposed algorithm transforms road network objects into k-dimensional Euclidean space objects while preserving the distances between them as much as possible using landmark multidimensional scaling (LMDS). Since the Euclidean distance after LMDS transformation is very close to the shortest-path distance, the lookup of unnecessary R-tree nodes and the calculation of expensive shortest-path distances are reduced significantly, thereby greatly improving the search performance. As a result of performance comparison experiments conducted for various real road networks and parameters, the proposed algorithm always achieved higher performance than IER-$$k\hbox {NN}$$ k NN ; the performance (execution time) of the proposed algorithm was improved by up to 10.87 times without loss of accuracy.

Regional Patch Detection of Road Traffic Network

Road traffic network (RTN) structure plays an important role in the field of complex network analysis. In this paper, we propose a regional patch detection method from RTN via community detection of complex network. Firstly, the refined Adapted PageRank algorithm, which combines with the influence factors of the location property weight, the geographic distance weight and the road level weight, is used to calculate the candidate ranking results of key nodes in the RTN. Secondly, the ranking result and the shortest path distance as two significant impact factors are used to select the key points of the RTN, and then the Adapted K-Means algorithm is applied to regional patch detection of the RTN. Finally, based on the experimental data of Zhangwu road traffic network, the analysis results are as follows: Zhangwu is divided into 9 functional structures with key node locations as the core. Regional patch structure is divided according to key points, and the RTN is actually divided into nine small functional communities. Nine functional regional patches constitute a new network structure, maintaining connectivity between the regional patches can improve the overall efficiency of the RTN.

Exact Distance Query in Large Graphs through Fast Graph Simplification

Shortest path distance query is one of the most fundamental problems in graph theory and applications. Nowadays, the scale of graphs becomes so large that traditional algorithms for shortest path are not available to answer the exact distance query quickly. Many methods based on two-hop labeling have been proposed to solve this problem. However, they cost too much either in preprocessing or query phase to handle large networks containing as many as tens of millions of vertices. In this paper, we propose a novel $k$-hub labeling method to address this problem in large networks with less preprocessing cost while keeping the query time in the microsecond level on average. Technically, two types of labels are presented in our construction, one for distance queries when the actual distance is at most $k-2$, which we call local label, and the other for further distance queries, which we call hub label. Our approach of $k$-hub labeling is essentially different from previous widely used two-hop labeling framework since we construct labels by using hub network structure. We conduct extensive experiments on large real-world networks and the results demonstrate the higher efficiency of our method in preprocessing phase and the much smaller space size of constructed index compared to previous efficient two-hop labeling method, with a comparatively fast query speed.

A Network Pharmacology Approach to Uncover the Molecular Mechanisms of Herbal Formula Ban-Xia-Xie-Xin-Tang

Ban-Xia-Xie-Xin-Tang (BXXXT) is a classical formula from Shang-Han-Lun which is one of the earliest books of TCM clinical practice. In this work, we investigated the therapeutic mechanisms of BXXXT for the treatment of multiple diseases using a network pharmacology approach. Here three BXXXT representative diseases (colitis, diabetes mellitus, and gastric cancer) were discussed, and we focus on in silico methods that integrate drug-likeness screening, target prioritizing, and multilayer network extending. A total of 140 core targets and 72 representative compounds were finally identified to elucidate the pharmacology of BXXXT formula. After constructing multilayer networks, a good overlap between BXXXT nodes and disease nodes was observed at each level, and the network-based proximity analysis shows that the relevance between the formula targets and disease genes was significant according to the shortest path distance (SPD) and a random walk with restart (RWR) based scores for each disease. We found that there were 22 key pathways significantly associated with BXXXT, and the therapeutic effects of BXXXT were likely addressed by regulating a combination of targets in a modular pattern. Furthermore, the synergistic effects among BXXXT herbs were highlighted by elucidating the molecular mechanisms of individual herbs, and the traditional theory of “Jun-Chen-Zuo-Shi” of TCM formula was effectively interpreted from a network perspective. The proposed approach provides an effective strategy to uncover the mechanisms of action and combinatorial rules of BXXXT formula in a holistic manner.