search query: @keyword data analysis / total: 27
results-list
reference: 7 / 27
« previous | next »
Author:Backlund, Ville-Pekka
Title:Temporal Percolation and Influential Nodes in Communication Networks
Aikariippuva perkolaatio ja olennaiset solmut kommunikaatioverkostoissa
Publication type:Master's thesis
Publication year:2014
Pages:vii + 58      Language:   eng
Department/School:Lääketieteellisen tekniikan ja laskennallisen tieteen laitos
Main subject:Laskennallinen tiede ja tekniikka   (F3009)
Supervisor:Saramäki, Jari
Instructor:Pan, Raj Kumar
Electronic version URL: http://urn.fi/URN:NBN:fi:aalto-201410072761
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions
close

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto  1712   | Archive
Keywords:temporal networks
temporal percolation
influential node
complex networks
data analysis
aikariippuvat verkostot
aikariippuva perkolaatio
olennainen solmu
data-analyysi
Abstract (eng):A significant part of human communication is nowadays transmitted via electronic devices and applications which enable immediate contacts between individuals irrespective of location and time.
An important side product of these media is the availability of large and detailed data sets on human communication that allow inferences to be made on the structure of the underlying social networks.
The theory of temporal networks offers a suitable framework for studying time-resolved human communication both at the level of the whole system and at the level of individuals.
This thesis studies three different real-world communication networks and addresses three questions.
First, percolation of temporal subgraphs constructed of consecutive communication events is studied.
A phase transition from a fragmented to a connected phase and a percolation threshold is found in all networks.
Emphasis is given to differences between static and temporal percolation, and on metrics that are of importance to the latter.
Ensuring that the lifetime of temporal subgraphs spans the data interval was seen significant when determining the birth of a nucleus -- a core group of nodes ultimately forming the giant temporal subgraph.
Second, the natural continuation of the first point is the study of those nodes who are responsible for the phase transition, i.e. nodes who are influential for the system.
It is seen that the number of events and especially the degree of a node are good predictors of a node being part of the nucleus of the temporal network.
The third phase of the study focuses purely on the node level and addresses the influence of a node's actions within its local neighborhood.
For this, a novel method of labeling the events of a temporal subgraph is presented.
It is found that nodes with high degree and a large number of events are associated with larger temporal subgraphs.
Abstract (fin):Merkittävä osa ihmisten välisestä kommunikaatiosta välittyy nykyään elektronisten viestinten välityksellä.
Nämä viestimet mahdollistavat ajasta ja paikasta riippumattoman yhteydenpidon, sekä tuottavat suuria ja yksityiskohtaisia tietoaineistoja kommunikaatioverkostoista ja näiden kuvaamista sosiaalisista verkostoista.
Aikariippuvien verkostojen teoria mahdollistaa näiden verkostojen tutkimisen sekä yksilöiden että koko verkoston tasolla.
Tässä työssä tarkastellaan kolmea empiiristä kommunikaatioverkostoa ja tutkitaan erityisesti kolmea kysymystä.
Ensiksi, työssä tutkitaan peräkkäisistä puheluista tai viesteistä koostuvien aliverkostojen perkolaatiota.
Kaikista kolmesta verkostosta tunnistetaan perkolaatiotransitio sirpaleisesta tilasta yhdistyneeseen tilaan sekä hetki, jolloin tämä tapahtuu.
Työssä keskitytään vertailemaan kuinka staattisten ja aikariippuvien verkostojen perkolaatiotransitiot eroavat toisistaan, ja mihin erityisesti pitää kiinnittää huomiota jälkimmäisessä tapauksessa.
Analyysin avulla voidaan todeta, että aliverkostojen elinikä on merkittävä käsite perkolaatiohetken määrittämisessä.
Lisäksi pystyimme tunnistamaan koko verkostolle merkityksellisen aktiivisen ytimen synnyn.
Toiseksi, työssä tutkitaan ovatko tämän merkityksellisen ytimen solmut tunnistettavissa muista verkoston solmuista.
Tulosten perusteella voidaan sanoa solmun kontaktien määrän ja erityisesti sen asteluvun selittävän hyvin solmun todennäköisyyden kuulua ytimeen.
Kolmanneksi, työssä tutkitaan solmujen käyttäytymistä ja merkitystä lähiympäristöilleen.
Tätä varten kehitettiin menetelmä aliverkostojen kontaktien luokittelemiseksi.
Havaintojen perusteella todetaan, että solmut joilla on suuri määrä kontakteja ja suuri asteluku esiintyvät suurempien aliverkostojen yhteydessä.
ED:2014-10-05
INSSI record number: 49821
+ add basket
« previous | next »
INSSI