A Multiple Ring Fast Computing Method Based on MapReduce in Digraph

Jian Jun Yang; Dan Jun Shan

doi:10.4028/www.scientific.net/AMM.543-547.3655

Paper Titles

Research of Edge Centrality Based on the Algebraic Connectivity
p.3636

The Grid Task Attemper Layer Model Based on Agent Role
p.3641

Generalization Privacy Protection Method for Alarm Data
p.3646

Simulation and Algorithm of Network Public Opinion Based on a New Wavelet Threshold
p.3650

A Multiple Ring Fast Computing Method Based on MapReduce in Digraph
p.3655

Research of the Tourism Marketing Basing on the Data Mining
p.3659

Research on Tourism E-Commerce Based on Web Data Mining Technology
p.3663

Study on the Data Mining of Image Storage on the Hadoop Cloud Platform
p.3667

The Research on the Application of SNS Based on Web Data Mining
p.3671

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 543-547A Multiple Ring Fast Computing Method Based on...

A Multiple Ring Fast Computing Method Based on MapReduce in Digraph

Abstract:

Graph algorithm has been widely used in modern computer network technology, and with the increase of data, graph algorithm is faced with the challenge of big data. Using MapReduce programming framework, this paper puts forward a multiple ring fast computing method in diagraph. Compared with the previous methods, this method is more efficient. And through the experiment the method are compared with the previous method.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 543-547)

Pages:

3655-3658

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.543-547.3655

Citation:

Cite this paper

Online since:

March 2014

Authors:

Jian Jun Yang, Dan Jun Shan*

Keywords:

Fast Algorithm Method, Graph Algorithm, MapReduce, Multiple Rings

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] J. Lin，C. Dyer，Data-Intensive Text Processing with MapReduce. Morgan & Claypool Publishers，(2010).

Google Scholar

[2] Matei Zaharia, Andy Knowinski, Improving MapReduce Performance in Heterogeneous Environments, Proceedings of the 8th USENIX conference on Operating Systems Design and Implementation (Pages: 29-42, Year of Publication: 2008).

Google Scholar

[3] Jimmy Lin, Michael Schatz, Design Patterns for Efficient Graph Algorithms in MapReduce, Proceedings of the Eighth Workshop on Mining and Learning with Graphs (Pages: 78-85 Year of Publication: 2010 ISBN: 978-1-4503-0214-2).

DOI: 10.1145/1830252.1830263

Google Scholar

[4] Ian X.Y. Leung，Pan Hui，Pietro Li'o, et al, Towards real-time community detection in large networks. Physical Review. 79(6)，(2009).

Google Scholar