?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Extraction+and+Analysis+of+Facebook+Friendship+Relations&rft.creator=Catanese%2C+Salvatore&rft.creator=De+Meo%2C+Pasquale&rft.creator=Ferrara%2C+Emilio&rft.creator=Fiumara%2C+Giacomo&rft.creator=Provetti%2C+Alessandro&rft.subject=Dynamical+Systems&rft.subject=Machine+Learning&rft.description=Online+Social+Networks+(OSNs)+are+a+unique+Web+and+social+phenomenon%2C+affecting+tastes+and+behaviors+of+their+users+and+helping+them+to+maintain%2Fcreate+friendships.+It+is+interesting+to+analyze+the+growth+and+evolution+of+Online+Social+Networks+both+from+the+point+of+view+of+marketing+and+other+of+new+services+and+from+a+scientific+viewpoint%2C+since+their+structure+and+evolution+may+share+similarities+with+real-life+social+networks.+In+social+sciences%2C+several+techniques+for+analyzing+(online)+social+networks+have+been+developed%2C+to+evaluate+quantitative+properties+(e.g.%2C+defining+metrics+and+measures+of+structural+characteristics+of+the+networks)+or+qualitative+aspects+(e.g.%2C+studying+the+attachment+model+for+the+network+evolution%2C+the+binary+trust+relationships%2C+and+the+link+prediction+problem).%0D%0AHowever%2C+OSN+analysis+poses+novel+challenges+both+to+Computer+and+Social+scientists.+We+present+our+long-term+research+effort+in+analyzing+Facebook%2C+the+largest+and+arguably+most+successful+OSN+today%3A+it+gathers+more+than+500+million+users.+Access+to+data+about+Facebook+users+and+their+friendship+relations%2C+is+restricted%3B+thus%2C+we+acquired+the+necessary+information+directly+from+the+front-end+of+the+Web+site%2C+in+order+to+reconstruct+a+sub-graph+representing+anonymous+interconnections+among+a+significant+subset+of+users.+We+describe+our+ad-hoc%2C+privacy-compliant+crawler+for+Facebook+data+extraction.+To+minimize+bias%2C+we+adopt+two+different+graph+mining+techniques%3A+breadth-first+search+(BFS)+and+rejection+sampling.+To+analyze+the+structural+properties+of+samples+consisting+of+millions+of+nodes%2C+we+developed+a+specific+tool+for+analyzing+quantitative+and+qualitative+properties+of+social+networks%2C+adopting+and+improving+existing+Social+Network+Analysis+(SNA)+techniques+and+algorithms.&rft.publisher=Springer+Verlag%2C+London&rft.date=2011&rft.type=Book+Chapter&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.identifier=http%3A%2F%2Fcogprints.org%2F7668%2F1%2FSN-76.pdf&rft.identifier=++Catanese%2C+Salvatore+and+De+Meo%2C+Pasquale+and+Ferrara%2C+Emilio+and+Fiumara%2C+Giacomo+and+Provetti%2C+Alessandro++(2011)+Extraction+and+Analysis+of+Facebook+Friendship+Relations.++%5BBook+Chapter%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F7668%2F