Current Projects   |   Completed Projects

Research

Current Projects


Discrete Green’s Function Methods for Accelerated and Novel Algebraic Algorithms on Graphs

res_discreet_greenStudent: Venkat Naidu

Funding: Washington Research Foundation

With the burgeoning number of web pages and links, blog communities, and with the increasing demands on personalized search, web-search and web-rank methods are being severely taxed. In this work, we use novel electromagnetic analogies to develop Green’s function-based methods for acceleration of such algorithms. In addition to speeding up in a dramatic manner standard techniques that already exist, these methods also show promise in new applications such as incremental search engine optimization, microblog real-time search, and incremental what-if link evaluation.