Beta
ManageSearchChatDiscover
311999

Enhanced Algorithms for Counting Rectangles in Large Bipartite Graphs using MapReduce

Article

Last updated: 28 Dec 2024

OverviewSimilar Items

Subjects

-

Tags

-

Abstract

 Rectangles for bipartite graphs are like triangles for unipartite graphs as both represent the smallest cycles in such graphs. Rectangle Counting is considered an important task in many bipartite network analysis metrics and is considered the core of computing such metrics, especially in cluster coefficient, bitruss, etc. However, there are few efficient algorithms to deal with this problem, especially in a large bipartite graph. In this work, we use MapReduce to enhance an algorithm to count rectangles in a large bipartite graph. The results show that our proposed MapReduce-based algorithm gives a better execution time than the existing algorithms, especially when it is applied in very large bipartite graphs 

DOI

10.21608/mjcis.2018.311999

Keywords

Rectangle Counting, Bipartite Graph, MapReduce, LargeScale Graph Analysis

Authors

First Name

Ahmed

Last Name

T. Sharafeldeen

MiddleName

-

Affiliation

Faculty of computers and information systems, C.S dep. Mansoura University, Egypt

Email

-

City

-

Orcid

-

First Name

Mohammed

Last Name

F. Alrahmawy

MiddleName

-

Affiliation

Faculty of computers and information systems, C.S dep. Mansoura University, Egypt

Email

-

City

-

Orcid

-

First Name

Samir

Last Name

Elmougy

MiddleName

-

Affiliation

Faculty of computers and information systems, C.S dep. Mansoura University, Egypt

Email

mougy@mans.edu.eg

City

-

Orcid

-

Volume

14

Article Issue

1

Related Issue

42819

Issue Date

2018-06-01

Receive Date

2023-08-10

Publish Date

2018-06-01

Page Start

61

Page End

66

Print ISSN

2090-1666

Online ISSN

2090-1674

Article File

MJCIS_Volume 14_Issue 1_Pages 61-66.pdf

PDF . 710.3kB

Link

https://mjcis.journals.ekb.eg/article_311999.html

Detail API

https://mjcis.journals.ekb.eg/service?article_code=311999

Order

311,999

Type

Original Research Articles.

Type Code

1,784

Publication Type

Journal

Publication Title

Mansoura Journal for Computer and Information Sciences

Publication Link

https://mjcis.journals.ekb.eg/

MainTitle

Enhanced Algorithms for Counting Rectangles in Large Bipartite Graphs using MapReduce

Details

Type

Article

Created At

28 Dec 2024