Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Tecniche innovative per l'analisi di reti complesse |
|---|---|
| Titolo del progetto di ricerca in inglese | Innovative techniques for the analysis of complex networks |
| Settore Concorsuale | 01 - Scienze matematiche e informatiche |
| S.S.D | INF/01 - INFORMATICA |
| Descrizione sintetica in italiano | Un elemento chiave nello studio delle reti complesse è l'identificazione degli attori principali dopo la definizione di criteri per stabilire l'importanza relativa dei nodi (o degli archi) della rete. Un esempio è rappresentato dalla betweenness centrality, che riguarda il numero di percorsi minimi tra coppie di nodi della rete che attraversano un dato nodo. Questo calcolo diventa impraticabile in reti di grandi dimensioni; inoltre il percorso minimo non è sempre quello realmente seguito. Un promettente metodo alternativo è basato sulla k-path centrality: vengono calcolati tutti i possibili percorsi (non necessariamente minimi) che interessano un nodo. Si intende avviare un progetto di ricerca per l'implementazione di un algoritmo computazionalmente efficiente per il calcolo di una nuova metrica di centralità basata sulla k-path centrality. La valutazione dell'algoritmo dipende in modo cruciale dalla tecnica di campionamento della rete: saranno pertanto implementate diverse tecniche. |
| Descrizione sintetica in inglese | A key element in a complex network is the identification of the main actors after having defined the criteria to assess the relative importance of nodes (and/or edges) of the network. An example is represented by the betweenness centrality, which involves the number of minimal paths between pairs of nodes of the networks which cross a given node.This calculation rapidly becomes impractical as the dimension of the network grows; moreover, the minimal path is not necessarily the path actually followed. A promising alternative method is based on the k-path centrality: all the possible paths (not necessarily minimal) involving a node are calculated.We want to begin a research to implement a computationally efficient algorithm for the calculation of a new centrality metrics based on the k-path centrality.As a consequence, the evaluation the efficiency of the algorithm crucially depends upon the sampling technique of the network. Therefore, different sampling techniques will be implemented. |
| Data del bando | 07/06/2012 |
| E' richiesta mobilità internazionale? | no |
| Paesi in cui può essere condotta la ricerca |
Italy |
| Paesi di residenza dei candidati |
All |
| Nazionalità dei candidati |
All |
| Sito web del bando | http://ww2.unime.it/assric |
| Destinatari dell'assegno di ricerca (of target group) |
Experienced researcher or 4-10 yrs (Post-Doc) |
|---|---|
| Importo annuale | 19367 |
| Valuta | Euro |
| Comprende lo stipendio dell'assegnista | yes |
| Comprende vitto e spese di viaggio | no |
| Comprende il costo della ricerca | no |
| Nome dell'Ente finanziatore | Università degli Studi di Messina |
|---|---|
| Tipologia dell'Ente | Public research |
| Paese dell'Ente | Italy |
| Città | Messina |
| Sito web | http://www.unime.it |
| sbertino@unime.it | |
| Telefono | +39 090 676 8571 |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
|---|
| Data di scadenza del bando | 07/07/2012 |
|---|---|
| Come candidarsi | Other |