Temporal Walk Based Centrality Metric for Graph Streams
In dynamic networks, characterizing the temporal centrality of a node is a challenging task. In this work we develop an online updateable temporal network centrality measure. The metric is based on the concept of time-respecting walks containing a sequence of adjacent edges with timestamps ordered in time. We compare our algorithm against static centrality metrics like PageRank on data sets containing a stream of edges.
Prerequisites: Python
Contact: Robert Palovics
Empirical Comparison of Euclidean and Hyperbolic Network Embeddings
The project aims to conduct a large empirical evaluation of Euclidean and hyperbolic network embeddings. Euclidean embeddings, such as Node2vec, DeepWalk, and various GCN methods, have become a popular approach for learning with graphs and have proven successful in numerous important applications. When graphs have some latent hierarchical structure they might be more accurately embedded not in Euclidean but in hyperbolic space. Students will use networks from SNAP and BioSNAP, compute Euclidean and hyperbolic embeddings, and compare both types of embeddings for several prediction tasks, including node classification, link prediction, and community detection.
Prerequisites: Python; SNAP.py; PyTorch, TensorFlow or other deep learning framework
Contact: Marinka Zitnik
Network science of human tissues
All cells in the human body have basically the same DNA and the same set of genes, however, cells organize themselves in tissues, such as lung and brain, which are very different from each other, even to the naked eye. How can we explain these differences? The project will use tissue-specific gene interaction networks from BioSNAP and perform a network science study comparing and analyzing gene interaction networks from many different human tissues.
Prerequisites: Python, SNAP or SNAP.py, PyTorch or TensorFlow, any introductory bioinformatics course
Contact: Marinka Zitnik
BioSNAP: Stanford Biomedical Network Dataset Collection
We are building BioSNAP, Stanford Biomedical Network Dataset Collection (http://snap.stanford.edu/biodata). The goal of this project is to improve BioSNAP in several different directions. We would like to construct additional networks, analyze them, and incorporate them into BioSNAP. We would also like to improve the utility of BioSNAP by including mappings, which would allow us to easily construct large heterogeneous graphs.
Prerequisites: SNAP or SNAP.py, any introductory bioinformatics course
Contact: Marinka Zitnik
Weighted signed network embeddings for link prediction
Signed social networks represent positive and negative relationships (e.g., trust/distrust and like/dislike) between nodes. These relations can be weighted to represent the strength of the sentiment. In this project, you will develop embedding based techniques to predict links and link weights in signed social networks. We will use it on bitcoin trust networks and in-person deception networks.
Contact: Srijan Kumar
Weighted signed network embedding for fraud detection
Signed social networks represent positive and negative relationships (e.g., trust/distrust and like/dislike) between nodes. These relations can be weighted to represent the strength of the sentiment. In this project, you will develop embedding based techniques to identify fraudulent users in weighted signed networks, with applications to identify scammers in bitcoin networks and e-commerce websites.
Contact: Srijan Kumar
Signed temporal network embedding
Signed social networks represent positive and negative relationships (e.g., trust/distrust and like/dislike) between nodes. These relations can be weighted to represent the strength of the sentiment. These networks can evolve over time. In this project, you will develop graph embedding based algorithms to predict future relations.
Contact: Srijan Kumar
© Copyrights SNAP Stanford. All Rights Reserved.