[ninux-dev] Diff della topologia

[Leonardo]

On 11/09/2014 11:34 PM, Nemesis wrote:
> On 11/09/2014 08:15 PM, Clauz wrote:


>>> Potremmo,però , arrotondare tutto alla parte intera, e fare il diff
>>> con quello. Così lo inseriamo nel db solo quando cambia sensibilmente.
>> Forse si potrebbe pensare a chiamate (o callback, etc) diverse dell'API:
>>  - chiamata che ritorna diff nella topologia comprese tutte le minime
>> variazioni di costo sui link
>>  - chiamata che ritorna diff nella topologia come se tutti i link
>> avessero peso 1
>>  - chiamata che ritorna diff nella topologia quando il costo sui link
>> supera un certo delta passato come parametro
>>  - chiamata che ritorna tutta la topologia corrente (quindi NON il
>> diff), inclusi i costi
>>
>> Clauz
> 
> Cominciamo col caso più semplice da realizzare e poi aggiungiamo nuove
> feature una alla volta.
> 
> Ho creato il pacchetto python installabile:
> https://github.com/ninuxorg/netdiff

aspè, ma cosa volete fare? solo calcolare la differenza tra un grafo ed
un altro usando networkx? nel senso, il numero di nodi ed archi che sono
cambiati?

domande:
 - la funziona difference() vuole due grafi con lo stesso set di nodi. è
quel che volete?
 - perchè un multigraph? in questo modo probabilmente avrai 2 edge per
ciascun link.
 - se volete io ho una libreria per fare anche altre cose (calcolare la
centralità dei nodi, la robustezza della rete, la distribuzione della
lunghezza e qualità delle rotte, gli eventuali MPR ecc.. )

https://github.com/leonardomaccari/community_networks_analysis


> Ecco alcune semplici domande per poter procedere:
> 
>   * @Gabriel, hai un account su github in modo che posso abilitarti a
>     fare commit sul repo?
> 
>   * Servono alcuni esempi di topologie OLSR1 semplici su cui scrivere
>     gli unit test, quella che ho scaricato dall'esempio iniziale di
>     Gabriel (salvata qui:
>     https://github.com/ninuxorg/netdiff/blob/master/tests/olsr1/topology1.json)
>     è troppo cicciotta per poterci lavorare in modo agile; qualche idea
>     di come recuperarli?

mo ci penso.

> 
>   * @Clauz: per quanto riguarda tutte le feature del vecchio parser, hai
>     una vaga idea di come potremo riportarle su questo nuovo? Ho paura
>     che alcune cose saranno toste perchè forse lo script che sta dentro
>     nodeshot 0.9 fa molte cose specifiche per noi... o sbaglio? Spero di
>     sbagliarmi ... :D
> 
> Ricordiamoci che l'idea che abbiamo oggi è vaga e avrà bisogno di molti
> miglioramenti e cambiamenti.. cerchiamo la soluzione migliore che ci
> assicuri questi obiettivi:

eh ma esattamente non ho capito l'idea. Cosa vuole dire la differenza
tra i grafi? e cosa ci volete fare ?


ciao,
leonardo.

-- 
www.leonardo.ma / twitter: @leobowski
ninux evangelist. gpg Key ID: AABE2BD7

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: OpenPGP digital signature
URL: <http://ml.ninux.org/pipermail/ninux-dev/attachments/20141110/c346b799/attachment-0001.sig>