?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=http%3A%2F%2Feprints.imtlucca.it%2F2118%2F&rft.title=Time-varying+graphs+and+social+network+analysis%3A+temporal+indicators+and+metrics&rft.creator=Santoro%2C+Nicola&rft.creator=Quattrociocchi%2C+Walter&rft.creator=Flocchini%2C+Paola&rft.creator=Casteigts%2C+Arnaud&rft.creator=Amblard%2C+Frederic&rft.subject=QA75+Electronic+computers.+Computer+science&rft.description=Most+instruments+-+formalisms%2C+concepts%2C+and+metrics+-+for+social+networks+analysis+fail+to+capture+their+dynamics.+Typical+systems+exhibit+different+scales+of+dynamics%2C+ranging+from+the+fine-grain+dynamics+of+interactions+(which+recently+led+researchers+to+consider+temporal+versions+of+distance%2C+connectivity%2C+and+related+indicators)%2C+to+the+evolution+of+network+properties+over+longer+periods+of+time.+This+paper+proposes+a+general+approach+to+study+that+evolution+for+both+atemporal+and+temporal+indicators%2C+based+respectively+on+sequences+of+static+graphs+and+sequences+of+time-varying+graphs+that+cover+successive+time-windows.+All+the+concepts+and+indicators%2C+some+of+which+are+new%2C+are+expressed+using+a+time-varying+graph+formalism.+&rft.publisher=ArXiv&rft.date=2011&rft.type=Working+Paper&rft.type=NonPeerReviewed&rft.identifier=++Santoro%2C+Nicola+and+Quattrociocchi%2C+Walter+and+Flocchini%2C+Paola+and+Casteigts%2C+Arnaud+and+Amblard%2C+Frederic++Time-varying+graphs+and+social+network+analysis%3A+temporal+indicators+and+metrics.++Working+Paper++%23+%2F2011++++ArXiv+++++++(Submitted)+++&rft.relation=http%3A%2F%2Farxiv.org%2Fabs%2F1102.0629