Computer Science Assistant Professor Jose Bento and collaborators awarded $1.6 million Big Data research grant from the National Science Foundation

BC Computer Science Assistant Professor Jose Bento has been awarded a grant from the National Science Foundation's Big Data program, for collaborative research to be performed with colleagues Stratis Ioannidis and Tina Eliassi-Rad of Northeastern University in 2017-2021. The total grant amount across the two participating institutions is $1.6 million, with nearly $600,000 for Prof. Bento's portion at Boston College. 

 

Representations of real-world phenomena as graphs (a.k.a. networks) are ubiquitous, ranging from social and information networks, to technological, biological, chemical, and brain networks. Many graph mining tasks -- including clustering, anomaly detection, nearest neighbor, similarity search, pattern recognition, and transfer learning -- require a distance measure between graphs to be computed efficiently. This project studies a formal mathematical foundation covering a family of graph distances that overcome the limitations of currently used distance measures, focusing on real-world applications in biology and social network analysis. It also provides a universal methodology for parallelizing the computation of graph distance metrics within this family over massive graphs with millions of nodes, and scaling it over cloud computing resources.

Additional information is available from the National Science Foundation:

https://nsf.gov/awardsearch/showAward?AWD_ID=1741129

and

https://www.nsf.gov/awardsearch/showAward?AWD_ID=1741197