Research

Mathematical Sciences

Title :

Algorithms with Provable Guarantees for Dynamic Social Networks

Area of Research :

Mathematical Sciences

Focus Area :

Quantitative Social Sciences

Principal Investigator :

Dr. Lakshmanan Kailasam, Indian Institute Of Technology (IITBHU), Uttar Pradesh

Contact info :

Timeline Start Year :

2023

Timeline End Year :

2026

Total Budget (INR):

6,60,000

Details

Executive Summary :

The area of dynamic social networks is new and not studied much. But this has many practical applications. There have been works in using machine learning algorithms for this, but currently not much is known theoretically. We wish to consider two particular problems link prediction and influence maximization in dynamic networks. The goal is to develop algorithms with provable guarantees for these two problems.

Organizations involved