Power-Law Distributed Graph Generation With MapReduce

被引:3
作者
Angles, Renzo [1 ,2 ]
Lopez-Gallegos, Fernanda [2 ]
Paredes, Rodrigo [1 ]
机构
[1] Univ Talca, Dept Comp Sci, Fac Engn, Curico 3340000, Chile
[2] Millennium Inst Fdn Res Data, Curico 3340000, Chile
关键词
Generators; Tools; Cluster computing; Computational modeling; Directed graphs; Benchmark testing; Scalability; Graph generator; MapReduce; Hadoop; MODEL;
D O I
10.1109/ACCESS.2021.3093329
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A graph generator is a tool which allows to create graph-like data whose structural properties are very similar to those found in real world networks. This paper presents two methods to generate graphs with power-law edge distribution based on the MapReduce processing model that can be easily implemented to run on top of Apache Hadoop. The proposed methods allow the generation of directed and undirected power-law distributed graphs without repeated edges. Our experimental evaluation shows that our methods are efficient and scalable in terms of both graph size and cluster capacity.
引用
收藏
页码:94405 / 94415
页数:11
相关论文
共 50 条
  • [41] Evidence of power-law behavior in cognitive IoT applications
    Sujit Bebortta
    Dilip Senapati
    Nikhil Kumar Rajput
    Amit Kumar Singh
    Vipin Kumar Rathi
    Hari Mohan Pandey
    Amit Kumar Jaiswal
    Jia Qian
    Prayag Tiwari
    Neural Computing and Applications, 2020, 32 : 16043 - 16055
  • [42] The Origin of Power-law Spectra in Relativistic Magnetic Reconnection
    Zhang, Hao
    Sironi, Lorenzo
    Giannios, Dimitrios
    Petropoulou, Maria
    ASTROPHYSICAL JOURNAL LETTERS, 2023, 956 (02)
  • [43] Overdamped dynamics of particles with repulsive power-law interactions
    Moreira, Andre A.
    Vieira, Cesar M.
    Carmona, Humberto A.
    Andrade, Jose S., Jr.
    Tsallis, Constantino
    PHYSICAL REVIEW E, 2018, 98 (03)
  • [44] Distributed Whale Optimization Algorithm based on MapReduce
    Khalil, Yasser
    Alshayeji, Mohammad
    Ahmad, Imtiaz
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (01)
  • [45] DISTRIBUTED LOG ANALYSIS ON THE CLOUD USING MapReduce
    Aydin, Galip
    Hallac, Ibrahim R.
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2016, 23 (04): : 1011 - 1016
  • [46] Topological mechanism in the nonlinear power-law relaxation of cell cortex
    Li, Shao-Heng
    Xu, Guang-Kui
    PHYSICAL REVIEW E, 2023, 108 (06)
  • [47] Viscosity and dynamics of rigid axisymmetric particles in power-law fluids
    Geissler, Peggy
    Domurath, Jan
    Ausias, Gilles
    Ferec, Julien
    Saphiannikova, Marina
    JOURNAL OF NON-NEWTONIAN FLUID MECHANICS, 2023, 311
  • [48] Power-Law Charge Relaxation of Inhomogeneous Porous Capacitive Electrodes
    Allagui, Anis
    Benaoum, Hachemi
    JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 2022, 169 (04)
  • [49] Double power-law spectra of energetic electrons in the Earth magnetotail
    Artemyev, A. V.
    Hoshino, M.
    Lutsenko, V. N.
    Petrukovich, A. A.
    Imada, S.
    Zelenyi, L. M.
    ANNALES GEOPHYSICAE, 2013, 31 (01) : 91 - 106
  • [50] Frequency variations of solar radio zebras and their power-law spectra
    Karlicky, M.
    ASTRONOMY & ASTROPHYSICS, 2014, 561