32 research outputs found

    Mixing navigation on networks

    Get PDF
    In this Letter, we proposed a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also designed: For non-geographical scale-free networks, the targeted strategy with a tiny fraction of routers can guarantee an efficient navigation with low and stable delivery time almost independent of network size. For geographical localized networks, the clustering strategy can simultaneously increase the efficiency and reduce the communication cost. The present mixing navigation mechanism is of significance especially for information organization of wireless sensor networks and distributed autonomous robotic systems.Comment: 4 pages, and 7 figure

    Search in weighted complex networks

    Full text link
    We study trade-offs presented by local search algorithms in complex networks which are heterogeneous in edge weights and node degree. We show that search based on a network measure, local betweenness centrality (LBC), utilizes the heterogeneity of both node degrees and edge weights to perform the best in scale-free weighted networks. The search based on LBC is universal and performs well in a large class of complex networks.Comment: 14 pages, 5 figures, 4 tables, minor changes, added a referenc

    Diffusive capture processes for information search

    Get PDF
    We show how effectively the diffusive capture processes (DCP) on complex networks can be applied to information search in the networks. Numerical simulations show that our method generates only 2% of traffic compared with the most popular flooding-based query-packet-forwarding (FB) algorithm. We find that the average searching time, , of the our model is more scalable than another well known $n$-random walker model and comparable to the FB algorithm both on real Gnutella network and scale-free networks with $\gamma =2.4$. We also discuss the possible relationship between and , the second moment of the degree distribution of the networks

    The design of an ODBC interfaced database programming model which accelerates unindexed data retrieval

    No full text
    Includes bibliographical references (pages [77]-78)Databases are of enormous importance to all the fields which keep track of the past happenings and act on them. Such importance for databases has led to the evolution of connectivity standards to databases from any front-end application. Open database connectivity (ODBC) is one such connectivity standard which works in both desktop and client/server architectures. This thesis explores how connectivity within ODBC works against two data sources, one nonrelational and unindexed, the other relational and indexed. In this thesis, an algorithm (programming model) is proposed to overcome the shortcomings of data retrieval from an unindexed flat file with ODBC. Data retrieval with ODBC from an unindexed database is a concern because of its slow speed. The algorithm provides an interface between the indexed and unindexed databases, thereby enabling data retrieval from the indexed database rather than the unindexed database, which accounts for increase in speed. One other aspect that has been focused on in this thesis is the development of a utility function that copies data from the unindexed database to an indexed database. The functionality provided by the utility function in the proposed programming model is very crucial to the improvement of data retrieval speed.M.S. (Master of Science

    Thermal radiation effect on thermostatically stratified MHD fluid flow through an accelerated vertical porous plate with viscous dissipation impact

    No full text
    This research analyzes the unsteady MHD flow via a porous medium past an accelerating vertical plate in a thermally stratified flow of fluid in the existence of viscous dissipation. The medium under consideration is assumed to be a non-scattering, gray fluid that absorbs and emits radiation. The governing equations are discretized by employing the finite difference approach (FDM) by utilizing MATLAB software. Graphs and a table are used to exemplify the impact of flow factors on velocity and temperature profiles. The findings indicate that a decrease in velocity and an increase in temperature occur whenever the magnetic field parameters are increased. Both the velocity and the temperature will decrease as the stratification factor increases. As the Radiation parameter is increased, the temperature profiles decrease
    corecore