Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Graph Neural Networks for Homogeneous and Heterogeneous Graphs: Algorithms and Applications/ Sucheta Dawn

By: Material type: TextTextPublication details: Kolkata: Indian Statistical Institute, 2024Description: xix, 150 pages, tablesSubject(s): DDC classification:
  • 23rd 006.32 D269
Online resources:
Contents:
Introduction and Scope of the Thesis -- Handling Interval Valued Data in Graph Neural Network: IV-GNN -- Graph Representation Learning Based on Micro-Macro Analysis: GraMMy -- SInGER: A Recommendation System Based on Social-Influence-aware Graph Embedding Approach -- User-Reliability-Aware Social Recommendation Framework based on Graph Neural Network -- Conclusions and Future Scope of Research
Production credits:
  • Guided by Prof. Sanghamitra Bandyopadhyay
Dissertation note: Thesis (Ph.D.) - Indian Statistical Institute, 2024 Summary: A graph is used to represent complex systems where both entities and their interconnections are equally important. Real-life situations, e.g., social networks, biological networks, recommender systems, etc., are better modeled in terms of graphical structures, as the information about individual entities is not enough to understand the whole system. Due to the existence of non-uniformity in graphical data, traditional machine learning algorithms that perform tasks like prediction, classification, etc., can not be applied directly to such data. Graph Neural Networks (GNNs) are robust variants of deep neural network models that are typically designed to learn from such graphical data. GNN involves transforming graph data into Euclidean representations that various machine-learning algorithms can utilize. In this thesis, two types of graphs have been studied. In the first two contributory chapters, the graphs considered are homogeneous, where all nodes are of the same type. Chapter 2 describes a model called Interval-Valued Graph Neural Network (IV-GNN), which has been developed to handle homogeneous graphs with interval-valued node features. This model relaxes the restriction that the node features should be singlevalued. Here, interval-valued features are allowed, and the corresponding GNN model, along with its mathematical analysis, is presented. Chapter 3 discusses the importance of hierarchical structure learning within a graph. It describes a model called GraMMy, which is designed for hierarchical semantics-driven graph representation learning based on Micro-Macro analysis. It focuses on the graph at different levels of abstraction to allow the flexible flow of information between the higher-order neighborhoods. The task that we aim to perform on the homogeneous graphs in Chapter 2 and 3 is graph classification. The second part of the thesis deals with heterogeneous graphs. We consider the social recommender system as an area of application. We have modeled the problem of predicting missing rating value for a user to an item as a link prediction task in a heterogeneous graph setting where multiple types of nodes are present in the data. In our third contribution (Chapter 4), the aim is to quantify the usefulness of the ratings given by the user to an item. For this purpose, a metric called Influence Score of a user has been defined and incorporated into a GNN-based recommender system to develop a Social Influence-aware recommendation system, SInGER. Although SInGER improves the prediction quality, a limitation of the approach is the uniform definition of the Influence Score, irrespective of the data set considered. To overcome this, in the fourth work (Chapter 5), we develop a neural architecture to capA graph is used to represent complex systems where both entities and their interconnections are equally important. Real-life situations, e.g., social networks, biological networks, recommender systems, etc., are better modeled in terms of graphical structures, as the information about individual entities is not enough to understand the whole system. Due to the existence of non-uniformity in graphical data, traditional machine learning algorithms that perform tasks like prediction, classification, etc., can not be applied directly to such data. Graph Neural Networks (GNNs) are robust variants of deep neural network models that are typically designed to learn from such graphical data. GNN involves transforming graph data into Euclidean representations that various machine-learning algorithms can utilize. In this thesis, two types of graphs have been studied. In the first two contributory chapters, the graphs considered are homogeneous, where all nodes are of the same type. Chapter 2 describes a model called Interval-Valued Graph Neural Network (IV-GNN), which has been developed to handle homogeneous graphs with interval-valued node features. This model relaxes the restriction that the node features should be singlevalued. Here, interval-valued features are allowed, and the corresponding GNN model, along with its mathematical analysis, is presented. Chapter 3 discusses the importance of hierarchical structure learning within a graph. It describes a model called GraMMy, which is designed for hierarchical semantics-driven graph representation learning based on Micro-Macro analysis. It focuses on the graph at different levels of abstraction to allow the flexible flow of information between the higher-order neighborhoods. The task that we aim to perform on the homogeneous graphs in Chapter 2 and 3 is graph classification. The second part of the thesis deals with heterogeneous graphs. We consider the social recommender system as an area of application. We have modeled the problem of predicting missing rating value for a user to an item as a link prediction task in a heterogeneous graph setting where multiple types of nodes are present in the data. In our third contribution (Chapter 4), the aim is to quantify the usefulness of the ratings given by the user to an item. For this purpose, a metric called Influence Score of a user has been defined and incorporated into a GNN-based recommender system to develop a Social Influence-aware recommendation system, SInGER. Although SInGER improves the prediction quality, a limitation of the approach is the uniform definition of the Influence Score, irrespective of the data set considered. To overcome this, in the fourth work (Chapter 5), we develop a neural architecture to capA graph is used to represent complex systems where both entities and their interconnections are equally important. Real-life situations, e.g., social networks, biological networks, recommender systems, etc., are better modeled in terms of graphical structures, as the information about individual entities is not enough to understand the whole system. Due to the existence of non-uniformity in graphical data, traditional machine learning algorithms that perform tasks like prediction, classification, etc., can not be applied directly to such data. Graph Neural Networks (GNNs) are robust variants of deep neural network models that are typically designed to learn from such graphical data. GNN involves transforming graph data into Euclidean representations that various machine-learning algorithms can utilize. In this thesis, two types of graphs have been studied. In the first two contributory chapters, the graphs considered are homogeneous, where all nodes are of the same type. Chapter 2 describes a model called Interval-Valued Graph Neural Network (IV-GNN), which has been developed to handle homogeneous graphs with interval-valued node features. This model relaxes the restriction that the node features should be singlevalued. Here, interval-valued features are allowed, and the corresponding GNN model, along with its mathematical analysis, is presented. Chapter 3 discusses the importance of hierarchical structure learning within a graph. It describes a model called GraMMy, which is designed for hierarchical semantics-driven graph representation learning based on Micro-Macro analysis. It focuses on the graph at different levels of abstraction to allow the flexible flow of information between the higher-order neighborhoods. The task that we aim to perform on the homogeneous graphs in Chapter 2 and 3 is graph classification. The second part of the thesis deals with heterogeneous graphs. We consider the social recommender system as an area of application. We have modeled the problem of predicting missing rating value for a user to an item as a link prediction task in a heterogeneous graph setting where multiple types of nodes are present in the data. In our third contribution (Chapter 4), the aim is to quantify the usefulness of the ratings given by the user to an item. For this purpose, a metric called Influence Score of a user has been defined and incorporated into a GNN-based recommender system to develop a Social Influence-aware recommendation system, SInGER. Although SInGER improves the prediction quality, a limitation of the approach is the uniform definition of the Influence Score, irrespective of the data set considered. To overcome this, in the fourth work (Chapter 5), we develop a neural architecture to capture user trust without explicitly defining it. It provides an effective means of implicitly accounting for trust propagation and composability while performing GNN-based analyses to accomplish the overall task of item rating prediction.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Notes Date due Barcode Item holds
THESIS ISI Library, Kolkata 006.32 D269 (Browse shelf(Opens below)) Available E-Thesis. Guided by Prof. Sanghamitra Bandyopadhyay TH629
Total holds: 0

Thesis (Ph.D.) - Indian Statistical Institute, 2024

Includes bibliography

Introduction and Scope of the Thesis -- Handling Interval Valued Data in Graph Neural Network: IV-GNN -- Graph Representation Learning Based on Micro-Macro Analysis: GraMMy -- SInGER: A Recommendation System Based on Social-Influence-aware Graph Embedding Approach -- User-Reliability-Aware Social Recommendation Framework based on Graph Neural Network -- Conclusions and Future Scope of Research

Guided by Prof. Sanghamitra Bandyopadhyay

A graph is used to represent complex systems where both entities and their interconnections are equally important. Real-life situations, e.g., social networks, biological networks, recommender systems, etc., are better modeled in terms of graphical structures, as the information about individual entities is not enough to understand the whole system. Due to the existence of non-uniformity in graphical data, traditional machine learning algorithms that perform tasks like prediction, classification, etc., can not be applied directly to such data. Graph Neural Networks (GNNs) are robust variants of deep neural network models that are typically designed to learn from such graphical data. GNN involves transforming graph data into Euclidean representations that various machine-learning algorithms can utilize. In this thesis, two types of graphs have been studied. In the first two contributory chapters, the graphs considered are homogeneous, where all nodes are of the same type. Chapter 2 describes a model called Interval-Valued Graph Neural Network (IV-GNN), which has been developed to handle homogeneous graphs with interval-valued node features. This model relaxes the restriction that the node features should be singlevalued. Here, interval-valued features are allowed, and the corresponding GNN model, along with its mathematical analysis, is presented. Chapter 3 discusses the importance of hierarchical structure learning within a graph. It describes a model called GraMMy, which is designed for hierarchical semantics-driven graph representation learning based on Micro-Macro analysis. It focuses on the graph at different levels of abstraction to allow the flexible flow of information between the higher-order neighborhoods. The task that we aim to perform on the homogeneous graphs in Chapter 2 and 3 is graph classification. The second part of the thesis deals with heterogeneous graphs. We consider the social recommender system as an area of application. We have modeled the problem of predicting missing rating value for a user to an item as a link prediction task in a heterogeneous graph setting where multiple types of nodes are present in the data. In our third contribution (Chapter 4), the aim is to quantify the usefulness of the ratings given by the user to an item. For this purpose, a metric called Influence Score of a user has been defined and incorporated into a GNN-based recommender system to develop a Social Influence-aware recommendation system, SInGER. Although SInGER improves the prediction quality, a limitation of the approach is the uniform definition of the Influence Score, irrespective of the data set considered. To overcome this, in the fourth work (Chapter 5), we develop a neural architecture to capA graph is used to represent complex systems where both entities and their interconnections are equally important. Real-life situations, e.g., social networks, biological networks, recommender systems, etc., are better modeled in terms of graphical structures, as the information about individual entities is not enough to understand the whole system. Due to the existence of non-uniformity in graphical data, traditional machine learning algorithms that perform tasks like prediction, classification, etc., can not be applied directly to such data. Graph Neural Networks (GNNs) are robust variants of deep neural network models that are typically designed to learn from such graphical data. GNN involves transforming graph data into Euclidean representations that various machine-learning algorithms can utilize. In this thesis, two types of graphs have been studied. In the first two contributory chapters, the graphs considered are homogeneous, where all nodes are of the same type. Chapter 2 describes a model called Interval-Valued Graph Neural Network (IV-GNN), which has been developed to handle homogeneous graphs with interval-valued node features. This model relaxes the restriction that the node features should be singlevalued. Here, interval-valued features are allowed, and the corresponding GNN model, along with its mathematical analysis, is presented. Chapter 3 discusses the importance of hierarchical structure learning within a graph. It describes a model called GraMMy, which is designed for hierarchical semantics-driven graph representation learning based on Micro-Macro analysis. It focuses on the graph at different levels of abstraction to allow the flexible flow of information between the higher-order neighborhoods. The task that we aim to perform on the homogeneous graphs in Chapter 2 and 3 is graph classification. The second part of the thesis deals with heterogeneous graphs. We consider the social recommender system as an area of application. We have modeled the problem of predicting missing rating value for a user to an item as a link prediction task in a heterogeneous graph setting where multiple types of nodes are present in the data. In our third contribution (Chapter 4), the aim is to quantify the usefulness of the ratings given by the user to an item. For this purpose, a metric called Influence Score of a user has been defined and incorporated into a GNN-based recommender system to develop a Social Influence-aware recommendation system, SInGER. Although SInGER improves the prediction quality, a limitation of the approach is the uniform definition of the Influence Score, irrespective of the data set considered. To overcome this, in the fourth work (Chapter 5), we develop a neural architecture to capA graph is used to represent complex systems where both entities and their interconnections are equally important. Real-life situations, e.g., social networks, biological networks, recommender systems, etc., are better modeled in terms of graphical structures, as the information about individual entities is not enough to understand the whole system. Due to the existence of non-uniformity in graphical data, traditional machine learning algorithms that perform tasks like prediction, classification, etc., can not be applied directly to such data. Graph Neural Networks (GNNs) are robust variants of deep neural network models that are typically designed to learn from such graphical data. GNN involves transforming graph data into Euclidean representations that various machine-learning algorithms can utilize. In this thesis, two types of graphs have been studied. In the first two contributory chapters, the graphs considered are homogeneous, where all nodes are of the same type. Chapter 2 describes a model called Interval-Valued Graph Neural Network (IV-GNN), which has been developed to handle homogeneous graphs with interval-valued node features. This model relaxes the restriction that the node features should be singlevalued. Here, interval-valued features are allowed, and the corresponding GNN model, along with its mathematical analysis, is presented. Chapter 3 discusses the importance of hierarchical structure learning within a graph. It describes a model called GraMMy, which is designed for hierarchical semantics-driven graph representation learning based on Micro-Macro analysis. It focuses on the graph at different levels of abstraction to allow the flexible flow of information between the higher-order neighborhoods. The task that we aim to perform on the homogeneous graphs in Chapter 2 and 3 is graph classification. The second part of the thesis deals with heterogeneous graphs. We consider the social recommender system as an area of application. We have modeled the problem of predicting missing rating value for a user to an item as a link prediction task in a heterogeneous graph setting where multiple types of nodes are present in the data. In our third contribution (Chapter 4), the aim is to quantify the usefulness of the ratings given by the user to an item. For this purpose, a metric called Influence Score of a user has been defined and incorporated into a GNN-based recommender system to develop a Social Influence-aware recommendation system, SInGER. Although SInGER improves the prediction quality, a limitation of the approach is the uniform definition of the Influence Score, irrespective of the data set considered. To overcome this, in the fourth work (Chapter 5), we develop a neural architecture to capture user trust without explicitly defining it. It provides an effective means of implicitly accounting for trust propagation and composability while performing GNN-based analyses to accomplish the overall task of item rating prediction.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in