|
Showing 1 - 1 of
1 matches in All Departments
Graph representations are pervasive in scientific and social
computing. They serve as vital tools to model the interplay between
different interacting entities. This monograph delves into the
problem of community detection, which is one of the most widely
used graph operations toward scientific discovery. Community
detection refers to the process of identifying tightly-knit
subgroups of vertices in a large graph. These sub-groups (or
communities) represent vertices that are tied together through
common structure or function. Identification of communities could
help in understanding the modular organization of complex networks.
However, owing to large data sizes and high computational costs,
performing community detection at scale has become increasingly
challenging. This monograph presents a detailed review and analysis
of some of the leading computational methods and implementations
developed for executing community detection on modern day multicore
and manycore architectures. The intention is to: a) define the
problem of community detection and highlight its scientific
significance; b) relate to challenges in parallelizing the
operation on modern day architectures; c) provide a detailed report
and logical organization of the approaches that have been designed
for various architectures; and d) provide insights into the
strengths and suitability of different architectures for community
detection, and a preview into the future trends of the area. While
the focus is on community detection, the challenges, and techniques
to overcome the challenges, transcend to several other graph
problems that have applications in science and data analytics.
|
You may like...
Loot
Nadine Gordimer
Paperback
(2)
R391
R362
Discovery Miles 3 620
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.