Clustering, hyperedge prediction, and representation learning for higher-order graph structures.
Many real-world relationships are higher-order and are poorly captured by ordinary graphs. My doctoral research introduced principled notions of modularity for hypergraphs, scalable hypergraph clustering by iteratively reweighted modularity maximization, hyperedge prediction via resource allocation, and representation learning for multi-layer hypergraphs.
@inproceedings{yadati2023heal,title={HEAL: Embedding Multi-layer Hypergraphs},author={Yadati, Naganand and Kumar, Tarun and Maurya, Deepak and Talukdar, Partha and Ravindran, Balaraman},booktitle={Learning on Graphs Conference (LoG)},year={2023},}
2020
Appl. Net. Sci.
Hypergraph Clustering by Iteratively Reweighted Modularity Maximization
Tarun Kumar, Sankaran Vaidyanathan, Harini Ananthapadmanabhan, and 2 more authors
@article{kumar2020hypergraph,title={Hypergraph Clustering by Iteratively Reweighted Modularity Maximization},author={Kumar, Tarun and Vaidyanathan, Sankaran and Ananthapadmanabhan, Harini and Parthasarathy, Srinivasan and Ravindran, Balaraman},journal={Applied Network Science},volume={5},number={1},pages={1--22},year={2020},publisher={Springer},}
WebSci
HPRA: Hyperedge Prediction using Resource Allocation
Tarun Kumar, K Darwin, Srinivasan Parthasarathy, and 1 more author
In 12th ACM Conference on Web Science (WebSci), 2020
@inproceedings{kumar2020hpra,title={HPRA: Hyperedge Prediction using Resource Allocation},author={Kumar, Tarun and Darwin, K and Parthasarathy, Srinivasan and Ravindran, Balaraman},booktitle={12th ACM Conference on Web Science (WebSci)},pages={135--143},year={2020},publisher={Association for Computing Machinery},}
2019
Complex Networks
A New Measure of Modularity in Hypergraphs: Theoretical Insights and Implications for Effective Clustering
Tarun Kumar, Sankaran Vaidyanathan, Harini Ananthapadmanabhan, and 2 more authors
In International Conference on Complex Networks and Their Applications, 2019
@inproceedings{kumar2019modularity,title={A New Measure of Modularity in Hypergraphs: Theoretical Insights and Implications for Effective Clustering},author={Kumar, Tarun and Vaidyanathan, Sankaran and Ananthapadmanabhan, Harini and Parthasarathy, Srinivasan and Ravindran, Balaraman},booktitle={International Conference on Complex Networks and Their Applications},pages={286--297},year={2019},publisher={Springer},}