×

img Acces sibility Controls

Research Projects Banner

Research Projects

Graph Clustering: A Theoretical Perspective

Implementing Organization

National Institute of Science Education and Research (NISER)
Principal Investigator
Dr. Aritra Banik
National Institute of Science Education and Research (NISER)

About

This proposal focuses on the graph clustering problem, a crucial step in large-scale data processing. It aims to study data represented as graphs, mainly from web and social network graphs. The main goal is to divide the graph into subgraphs that satisfy certain graph-theoretic properties, such as sparseness, perfect matching, and q-colorability. The proposal aims to explore properties such as shallow minor freeness, perfect matching, and q-colorability. The project aims to start a new direction in graph clustering research by examining the properties of each subgraph, aiming to improve the efficiency of data processing.

Patents

0

Source

Source
Science and Engineering Research Board (SERB), DST 2022-23
Funding Organization
Funding Organization
Science and Engineering Research Board (SERB), New Delhi
Anusandhan National Research Foundation (ANRF)
Quick Information
Area of Research
Mathematical Sciences
Start Year
2023
End Year
2026
Sanction Amount
₹ 6.60 L
Status
Ongoing
Contact
aritrabanik@gmail.com
Output
No. of Research Paper
00
Technologies (If Any)
00
No. of PhD Produced
00
No. of Patents
Filed : 00
Grant : 00
Disclaimer: Information available on this portal is sourced from various organizations and is provided for informational purposes only. Users are advised to verify details from the respective official sources.
arrowtop
Latest Updates
Loading…