Research on the Search Strategy of Complex Network Based on Breadth-First

Bo Cheng

doi:10.4028/www.scientific.net/AMM.556-562.5348

Paper Titles

Research on the Route Optimization as to Timing Uncertainty of Wartime Transportation
p.5328

Seal-Calculus Based Dynamic Evolution Model for Internetware
p.5333

The Application Research of HR Performance Appraisal System Based on Collaboration OA System
p.5338

Core Selection to Solve Multicast Routing with Delay and Delay-Variation Constraints
p.5343

Research on the Search Strategy of Complex Network Based on Breadth-First
p.5348

Efficient Distributed RNN Query Processing with Caching
p.5352

Research of Optimizing Computer Network Based on Dynamism Theory
p.5356

Redundant Network Research Report
p.5359

Multilayer Semantic Technical Research on Network Data
p.5363

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 556-562Research on the Search Strategy of Complex Network...

Research on the Search Strategy of Complex Network Based on Breadth-First

Abstract:

As the computer science is developing rapidly, the search of technology of graphs has emerged in logic, linguistics, chemistry, electronics and some other fields of science. Especially with the rapid development of network technology as well as the appearance of parallel computer, parallel processing is brought into an unprecedented prosperity. And graphs traversal also starts playing a vital role. Breadth-first-search is a fundamental problem of graph theory as well as a heated problem. The parallelization of breadth-first-search has been a tough problem yet to be solved.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 556-562)

Pages:

5348-5351

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.556-562.5348

Citation:

Cite this paper

Online since:

May 2014

Authors:

Bo Cheng*

Keywords:

Breadth-First, Complex Network, Search Strategy

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Kuang Guijuan, The Application of Breadth-first-search Algorithm in Internet, (2005).

Google Scholar

[2] Yang Aimin, Parallel Breadth-first-search Algorithms, (2012).

Google Scholar

[3] Y. Xia and V.K. Prasanna. Topologically Adaptiveparallel Breadth-first-research on multicore processors. In Proc. 21st Int'l. Conf. on Parallel and Distributed Computing Systems(PD CS'09), Novermber (2009).

Google Scholar

[4] A. Chan, F. Dehne, and R. Taylor. CGMGRAPH/CGMLIB: Implementing and testing CGM graph algorithm on PC clusters and shared memory machines. Int'l. Journal of High Performance Compute. Apl., 2005, 19(1): 81-97.

DOI: 10.1177/1094342005051196

Google Scholar