Social Network Analysis
Implementing Islands and Main Path Approach in Python
Initializing search
    • Course SNA
    • Main Page
    • Articles
    • Course Content
    • Course Projects
    • Overview
    • Past Courses
    • Course SNA
    • Main Page
      • Entity Linking
      • GNN
      • SNA + change point detection
      • Temporal Graph Networks
        • Week 01 course intro
        • Week 02 Basic Concepts
        • Week 03 Node centralities
        • Week 03 network visualisation
        • Week 04 community detection
        • Epidemic models
        • Network Models
        • Lecture
        • Seminar 05 - Unsupervised Graph Embeddings
        • Network Embeddings
        • Untitled
        • Week 06 Graph Neural Networks (GNN)
        • 01 DGL
        • Seminar 06 - Graph Embeddings
        • Theory
        • Week 07 Recommendation systems
        • GNN Problems
        • Graph Classification Exercise
        • Graph Classification and Regression Overview
        • Improving Scalability
        • Recommender Systems
        • Week 08 TGN
          • paper
          • Batch Normalization Accelerating Deep Network Training by Reducing Internal Covariate Shift
          • paper
          • ContraNorm A Contrastive Learning Perspective on Oversmoothing and Beyond
          • paper
          • paper #sna
          • Gated Graph Sequence Neural Networks
          • Graph Contrastive Learning with Kernel Dependence Maximization for Social Recommendation
          • GraphFormers GNN nested Transformers for Representation Learning on Textual Graph
          • paper #sna #GraphSage
          • paper
          • paper #sna #ladies
          • On the Bottleneck of Graph Neural Networks and its Practical Implications
          • paper
          • Parameter Efficient Fine tuning
          • Scaling Down to Scale Up A Guide to Parameter Efficient Fine Tuning
          • SimTeG A Frustratingly Simple Approach Improves Textual Graph Learning
          • Textual graph
          • paper
          • paper #sna
        • Week 09 Knowledge graphs
      • Analysis of Community Structures and User Interactions in the Facebook Social Graph
      • Analysis of the user's city and university based on the VK groups to which the user is subscribed
      • Analysis of user preferences in urban communities constructinga graph of relationships
      • Changepoint detection with Network Analysis methods in Cryptocurrency (Lizunova Ekaterina)
      • Customer shopping patterns on Amazon
      • Enhancing Recommendation Systems using Knowledge Graphs and Graph Neural Networks (Kormishenkov Alexander)
      • Link to GitHub Exploring Startup Success through Social Network Analysis
      • Interaction of users of the social network X (Twitter) on issues related to Islam
      • Link to GitHub Points of discourse identification using knowledge graphs in presidential speeches. The case of President Joe Biden’s speeches concerning foreign policy in 2023 (Novitskaya Alina, Melnikov Ivan)
      • Predicting Stock Prices using GCN and LSTM Networks
      • Predicting the Popularity of GitHub Repositories
      • Link to GitHub Predicting the Popularity of Spotify Playlists based on Songs and Artists (Bazhutin Anton, Pakhomov German)
      • Link to GitHub Predicting users' political views using ego graphs (Arsen Babochiev, Vikenty Bobrov, Alexandra Karmazina)
      • Link to GitHub Social network graph of non-graphomaniac poet A.Voznesensky (hereinafter AV) (Daria Tyuryakova-Matveeva)
      • Link to GitHub Study of social norms using social network approach (Afanasyev Kirill)
      • Link to GitHub The Import structure of Russian Federation after 2022 Network Analysis (Kryuchkov Maxim)
      • Project Proposals
      • Course Description
      • Course Graiding
      • Course Logistics
      • Course Program
      • Course Project
      • SNA Datasets
      • Intro
      • Literature
      • Prerequisites
        • Simulation of partical systems in physycs
        • Grading table
        • Lectures Magolego2023
          • Author Based Sentiment Prediction
          • Crop Yield Analysis with Graph Neural Networks
          • Entity Linking using Knowledge Graphs
          • Fraud Detection using Graph Models
          • Implementing Islands and Main Path Approach in Python
          • Information Extraction with Graph Neural Networks
          • Information Retrieval based on Author Reputation
          • Predict Group's Region with Graph Models
          • Predict User's University and City using Ego graphs
          • Predicting Student Grade using Graph Neural Networks
          • Reccomendation Systems on Graphs
            • Information Extraction with Graph Neural Networks
            • Information Retrieval based on Author Reputation
            • Reccomendation Systems on Graphs
            • Analysis of Molecular Graphs
            • Введение
              • Identifying the main topics and vocabulary nets of toxic comments
              • LASTFM Users Country Prediction
              • Social Network Analysis of Policy Communication on Telegram Channels

    Implementing Islands and Main Path Approach in Python

    • Project type: applied.
    • Result: github repo + arXiv paper.
    • Data: Any

    Below you can find two simple, yet usefull approaches to analyse large community. Unfortunately, both approaches are not implemented in Python.

    http://vlado.fmf.uni-lj.si/pub/networks/Doc/Sunbelt/islands.pdf

    https://www.researchgate.net/publication/1956732_Efficient_Algorithms_for_Citation_Network_Analysis

    Made with Material for MkDocs