Toward an efficient, highly scalable maximum clique solver for massive graphs

Ronald D. Hagan, Charles A. Philips, Kai Wang, Gary L. Rogers, Michael A. Langston

Research output: Contribution to book or proceedingConference articlepeer-review

2 Scopus citations

Abstract

As the size of available data sets grows, so too does the demand for efficient parallel algorithms that will yield the solution to complex combinatorial problems on graphs that may be too large to fit entirely in memory. In previous work, we have provided a set of out-of-core algorithms to solve one of the central examples of such a problem, maximum clique. In this paper, we review the algorithms and report on our ongoing work to use them as a starting point for an optimized, highly scalable implementation of a maximum clique solver.
Original languageEnglish
Title of host publicationProceedings - 2014 IEEE International Conference on Big Data, IEEE Big Data 2014
EditorsWo Chang, Jun Huan, Nick Cercone, Saumyadipta Pyne, Vasant Honavar, Jimmy Lin, Xiaohua Tony Hu, Charu Aggarwal, Bamshad Mobasher, Jian Pei, Raghunath Nambiar
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages41-45
Number of pages5
ISBN (Electronic)9781479956654
DOIs
StatePublished - 2014
Event2nd IEEE International Conference on Big Data, IEEE Big Data 2014 - Washington, United States
Duration: Oct 27 2014Oct 30 2014

Publication series

NameProceedings - 2014 IEEE International Conference on Big Data, IEEE Big Data 2014

Conference

Conference2nd IEEE International Conference on Big Data, IEEE Big Data 2014
Country/TerritoryUnited States
CityWashington
Period10/27/1410/30/14

Scopus Subject Areas

  • Artificial Intelligence
  • Information Systems

Keywords

  • big data
  • maximum clique
  • out-of-core
  • parallel graph algorithms

Fingerprint

Dive into the research topics of 'Toward an efficient, highly scalable maximum clique solver for massive graphs'. Together they form a unique fingerprint.

Cite this