The network theory has been developed since the end of the last century. Although several advances have been obtained, there are numerous challenges to be overcome. One of the most important is related to the limitation in the processing of networks made of million of vertices. Since the libraries currently available consider sequential processing, the calculation of some measures is very limited. In this project, we aim at developing several parallel functions for calculation of network measures. Basically, we will implement measures related to distance, centrality, spectral properties and community detection. These new function will enable the characterization of networks make up by dozen of millions of vertices, which can be done with supercomputer currently.
News published in Agência FAPESP Newsletter about the scholarship: