Euclidean space, while effective for graph-related learning tasks, has inherent limitations in encoding complex patterns due to its polynomially expanding capacity. Despite efforts with nonlinear techniques, complex graph patterns may still require computationally intractable embedding dimensionality. Recent research indicates that many complex datasets exhibit non-Euclidean underlying structures. For instance, tree-like structures are prevalent in various real-world networks, such as hypernym structures in natural languages, subordinate structures in knowledge graphs, organizational structures in financial fraud, and power-law distributions in recommender systems. In such cases, Euclidean space fails to provide optimal geometric representations. Hyperbolic space has emerged as a promising alternative for processing tree-like graph data. Hyperbolic space possesses a unique geometric property where its volume increases exponentially with its radius, unlike the polynomial growth of Euclidean space. This trait offers two key advantages for handling tree-like graph data. Firstly, hyperbolic space minimizes distortion and aligns well with hierarchies, closely matching the growth rate of tree-like data, which Euclidean space cannot achieve. Secondly, even in low-embedding dimension spaces, hyperbolic models can generate high-quality representations, making them particularly advantageous in low-memory and low-storage scenarios.ย
The growing complexity of machine learning models, as well as the amount of data required to train them, has led to the development of distributed learning. The Federated learning (FL) framework is becoming a powerful approach for creating shared machine learning models from a bunch of participants. Potential applications of FL are endless including tasks such as learning the activities of mobile phone users, ensuring the personalized quality of services, Internet of Things (IoT), communication and networking, robotics, video streaming, transportation and cab services, autonomous vehicles, health care, legal technology, earth sciences, etc.
FL enables mobile phones to collaboratively learn a shared prediction model while keeping all the training data on device, decoupling the ability to do machine learning from the need to store the data in the cloud.
Graph structured data: social network, where nodes are individuals and edges are associations and friendships.
In research and engineering, graph models serve as an efficient means of representing data. Examples include social graphs, biological graphs, financial graphs, transportation graphs, sensor graphs, and neural networks. Datasets are often simply a collection of unstructured samples in various applications, and the underlying graph information (showing the connections between the samples) is often not readily available. Hence, the first step in obtaining pertinent information from any given dataset is to obtain a graph-based representation of the dataset. It is required to deduce the graphโs structure from the data itself when a natural choice of the graph is not immediately available. Graph-based machine learning is emerging as a powerful tool for handling diverse and complex problems with highly irregular data in domains such as drug discovery, genetics, cancer research, network medicine, neuroscience, finance, and material science.ย
Attended and presented at NeurIPS 2025; it was a great experience. You can check it here on this link. Also sharing some pictures from the conference this year!
Attended and presented our poster at LOG 2025. You can check out the paper here at this link. Also sharing some pictures from the conference this year!
The Problem. ๐๐น๐ช๐ด๐ต๐ช๐ฏ๐จ ๐๐บ-๐๐๐ ๐ฎ๐ฐ๐ฅ๐ฆ๐ญ๐ด, ๐ฅ๐ฆ๐ด๐ฑ๐ช๐ต๐ฆ ๐ต๐ฉ๐ฆ๐ช๐ณ ๐ฑ๐ณ๐ฐ๐ฎ๐ช๐ด๐ช๐ฏ๐จ ๐ฑ๐ฆ๐ณ๐ง๐ฐ๐ณ๐ฎ๐ข๐ฏ๐ค๐ฆ, ๐ข๐ณ๐ฆ ๐ด๐ถ๐ด๐ค๐ฆ๐ฑ๐ต๐ช๐ฃ๐ญ๐ฆ ๐ต๐ฐ ๐ข๐ฅ๐ท๐ฆ๐ณ๐ด๐ข๐ณ๐ช๐ข๐ญ ๐ข๐ต๐ต๐ข๐ค๐ฌ๐ด ๐ข๐ฏ๐ฅ ๐ฏ๐ฐ๐ช๐ด๐ฆ. ๐๐ฉ๐ช๐ด ๐ท๐ถ๐ญ๐ฏ๐ฆ๐ณ๐ข๐ฃ๐ช๐ญ๐ช๐ต๐บ ๐ค๐ฐ๐ฎ๐ฑ๐ณ๐ฐ๐ฎ๐ช๐ด๐ฆ๐ด ๐ต๐ฉ๐ฆ ๐ฉ๐ช๐ฆ๐ณ๐ข๐ณ๐ค๐ฉ๐ช๐ค๐ข๐ญ ๐ด๐ต๐ณ๐ถ๐ค๐ต๐ถ๐ณ๐ฆ ๐ฐ๐ง ๐ฅ๐ข๐ต๐ข ๐ช๐ฏ ๐ค๐ณ๐ช๐ต๐ช๐ค๐ข๐ญ ๐ข๐ฑ๐ฑ๐ญ๐ช๐ค๐ข๐ต๐ช๐ฐ๐ฏ๐ด, ๐ฎ๐ฐ๐ต๐ช๐ท๐ข๐ต๐ช๐ฏ๐จ ๐ฐ๐ถ๐ณ ๐ธ๐ฐ๐ณ๐ฌ ๐ต๐ฐ ๐ฃ๐ณ๐ช๐ฅ๐จ๐ฆ ๐ต๐ฉ๐ช๐ด ๐จ๐ข๐ฑ.
Solution. We introduce HyperDefender, a first-of-its-kind framework that 1๏ธ) strengthens Hy-GNNs against adversarial attacks and noise. 2๏ธ) Restores hierarchical integrity in compromised datasets, ensuring reliable predictions. Our research also examines the limitations of traditional GNNs and Hy-GNNs under adversarial conditions, revealing the inadequacy of existing defense mechanisms for hierarchical data.
Discover more about our work here and our lab MISN here.
PPDA is a novel framework for distributed graph learning that respects privacy while enabling effective graph-based machine learning.
Graph-based learning has immense applications in domains like social networks, robotics, communication, and medicine. However, the sensitive nature of many datasets often limits their usability due to privacy concerns. Existing methods attempt to preserve privacy by preprocessing data to extract user-side features, but these approaches are vulnerable to adversarial attacks that can infer private attributes. Our work introduces PPDA, a novel framework for distributed graph learning that respects privacy while enabling effective graph-based machine learning. By preserving structural properties without requiring access to raw features, our approach supports feature learning and distance computation directly on the server side. Importantly, itโs highly adaptable and can be integrated with various distance approximation methods and graph learning techniques. Through extensive experiments on synthetic and real-world datasets, we demonstrate that PPDA achieves performance comparable to traditional methods while maintaining strict privacy guaranteesโmaking it the first privacy-preserving distributed graph learning framework of its kind.
The ICONIP 2024 proceedings will be published in Springerโs Lecture Notes in Computer Science (LNCS) and Communications in Computer and Information Science (CCIS) series.
The conference was an incredible experience, filled with insightful talks, tutorials, workshops, and cultural events celebrating the beauty of New Zealand. Sharing some pictures below from my presentation and the event!
Learn more about PPDA here.
Pictures from ICONIP 2024 Conference Gathering and Paper Presentation at Auckland University of Technology, New Zealand
N. Malik and S. Majumdar, "Multiview Human Gait Analysis Using the First and Third Person Data," 2021 Emerging Trends in Industry 4.0 (ETI 4.0), 2021, pp. 1-5, doi: https://ieeexplore.ieee.org/document/9619340
Nikita Malik and Sudipta Majumdar, "Multiview running and walking gait analysis using the first and third person data", 2021 J. Phys.: Conf. Ser. 2070 012138, doi: https://iopscience.iop.org/article/10.1088/1742-6596/2070/1/012138