Essays about: "Random Graph"

Showing result 1 - 5 of 71 essays containing the words Random Graph.

  1. 1. Station-level demand prediction in bike-sharing systems through machine learning and deep learning methods

    University essay from Lunds universitet/Institutionen för naturgeografi och ekosystemvetenskap

    Author : Nikolaos Staikos; [2024]
    Keywords : Physical Geography; Ecosystem Analysis; Bike-sharing demand; Machine learning; Deep learning; Spatial regression; Graph Convolutional Neural Network; Multiple Linear Regression; Multilayer Perceptron Regressor; Support Vector Machine; Random Forest Regressor; Urban environment; Micro-mobility; Station planning; Geomatics; Earth and Environmental Sciences;

    Abstract : Public Bike-Sharing systems have been employed in many cities around the globe. Shared bikes are an efficient and convenient means of transportation in advanced societies. Nonetheless, station planning and local bike-sharing network effectiveness can be challenging. READ MORE

  3. 2. Applications of Random Walks : How Random Walks Are Used in Wilson's Algorithm and How They Connect to Electrical Networks

    University essay from Uppsala universitet/Sannolikhetsteori och kombinatorik

    Author : Erik Jonsson; [2024]
    Keywords : Random Walks; Wilson s Algorithm; Electrical Networks; Pòlya s theorem;

    Abstract : In this master thesis we will show how random walks are used in Wilson's algorithm to generate spanning trees of graphs, and how they can be used to calculate the number of spanning trees in a graph. We will also explore the connection between electrical networks and random walks, and how this connection can be exploited to prove Pólya's theorem (normally proved with probability and combinatorics) using electrical arguments. READ MORE

  4. 3. Simulating the Impact of Noise on Quantum Walk Algorithm

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Wilhelm Öberg; Sam Shahriari; [2023]
    Keywords : ;

    Abstract : Quantum computing has recently shown promise for improving the efficiency of some classical algorithms. However, quantum computing suffers from issues in reliability due to the fundamental problem of quantum mechanics called decoherence. READ MORE

  5. 4. Detecting Metro Service Disruptions and Predicting their Spillover Effects throughout the Network using GTFS and Large-Scale Vehicle Location Data

    University essay from KTH/Transportplanering

    Author : WeiZhi Michelle Teo; [2023]
    Keywords : ;

    Abstract : One of the top factors that influence commuters’ satisfaction level with public transport is the punctuality of the service. Commuters rely on public transport to get them from their origin to destination on time and any form of delay will incur additional cost to both the commuters as well as the public transport operators. READ MORE

  6. 5. Inferring Gene regulatory networks using Graph Neural Networks

    University essay from KTH/Genteknologi

    Author : Sohta Makino; [2023]
    Keywords : Graph Attention Network; Gene regulatory Network; Transcription; Data Science; Machine learning; Genreglering; transkription; dataanalys; Inferens; maskininlärning;

    Abstract : Inom beräkningsbiologin är det snabbt på väg att bli allt vanligare att ta fram genetiska regleringsnätverk (GRN). På grund av storleken på de undersökta nätverken använder många forskare maskininlärning för att härleda GRN från genuttrycksdata, vanligtvis från RNA-seq. READ MORE