The real world is full of gra\u00adphs. They are hid\u00adden in friend\u00adship rela\u00adtion\u00adships bet\u00adween peo\u00adple, in eco\u00adno\u00admic tran\u00adsac\u00adtions, in encoun\u00adters bet\u00adween stran\u00adgers on the street, in the way gos\u00adsip spreads among peo\u00adple, and so on. A few years ago, we knew the\u00adse gra\u00adphs exi\u00adsted, but we were not able to ana\u00adly\u00adze them due to the lack of data. Nowadays, howe\u00adver, sin\u00adce most human acti\u00advi\u00adties are media\u00adted by elec\u00adtro\u00adnic devi\u00adces, lar\u00adge data\u00adse\u00adts descri\u00adbing the\u00adse gra\u00adphs have star\u00adted to beco\u00adme available.<\/p>\n
Analyzing the\u00adse data\u00adse\u00adts can be dif\u00adfi\u00adcult. Sometimes they are too lar\u00adge; some\u00adti\u00admes they are inhe\u00adren\u00adtly distri\u00adbu\u00adted. We have publi\u00adshed seve\u00adral papers on this sub\u00adject, which can be cate\u00adgo\u00adri\u00adzed into the fol\u00adlo\u00adwing areas:<\/p>\n
[TPDS13<\/span>] <\/span><\/span>Alberto Montresor, Francesco de Pellegrini, and Daniele Miorandi. Distributed k<\/span>-core decom\u00adpo\u00adsi\u00adtion. IEEE<\/span> Trans. Parallel Distrib. Syst.<\/span>, 24 (2):288\u2013300, 2013. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/p>\n [BigData13] <\/span><\/span>Benedikt Elser and Alberto Montresor. An eva\u00adlua\u00adtion stu\u00addy of BigData fra\u00admeworks for gra\u00adph pro\u00adces\u00adsing. In Proc. of the 2013 IEEE<\/span><\/span> International Conference on Big Data<\/span>, BigData\u201913, pages 60\u201367. IEEE<\/span>, Santa Clara, CA<\/span>, USA<\/span>, October 2013. ISBN<\/span> 978\u20131\u20114799\u20131292\u20116. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/p>\n [EuroPar15] <\/span>Alessio Guerrieri and Alberto Montresor. DFEP<\/span>: Distributed fun\u00adding-based edge par\u00adti\u00adtio\u00adning. In Proc. of the 21th International<\/span> Conference on Parallel Processing<\/span>, EuroPar\u201915. Springer, 2015. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/span><\/p>\n [HPGP16<\/span>] <\/span><\/span>Sabeur Aridhi, Alberto Montresor, and Yannis Velegrakis. BLADYG<\/span>: A novel block-cen\u00adtric fra\u00admework for the ana\u00adly\u00adsis of lar\u00adge dyna\u00admic gra\u00adphs. In Proceedings of the ACM<\/span> Workshop on High Performance Graph<\/span> Processing, HPGP<\/span>@HPDC<\/span> 2016<\/span>, pages 39\u201342. ACM<\/span>, Kyoto, Japan, May 2016. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/p>\n [DEBS16<\/span>] <\/span><\/span>Sabeur Aridhi, Martin Brugnara, Yannis Velegrakis, and Alberto Montresor. Distributed k<\/span>-core decom\u00adpo\u00adsi\u00adtion and main\u00adte\u00adnan\u00adce in lar\u00adge dyna\u00admic gra\u00adphs. In Proc. of the 10th ACM<\/span> International Conference on<\/span> Distributed and Event-Based Systems<\/span>, DEBS<\/span>\u201916. ACM<\/span>, Irvine, CA<\/span>, June 2016. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/p>\n [CBDCom16] <\/span>Alessio Guerrieri, Alberto Montresor, and Simone Centellegher. ETSCH<\/span>: Partition-cen\u00adtric gra\u00adph pro\u00adces\u00adsing. In Proc. of the<\/span> 1st International Conference on Cloud and Big Data Computing<\/span>, CBDCom\u201916. IEEE<\/span>, Toulouse, France, July 2016. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/span><\/p>\n [IDEAS16<\/span>] <\/span><\/span>Chayma Sakouhi, Sabeur Aridhi, Alessio Guerrieri, Salma Sassi, and Alberto Montresor1. DynamicDFEP: A distri\u00adbu\u00adted edge par\u00adti\u00adtio\u00adning approach for lar\u00adge dyna\u00admic gra\u00adphs. In Procedings of the 20th International<\/span> Database Engineering &<\/span> Applications Symposium<\/span>, IDEAS<\/span>\u201916. ACM<\/span>, Montreal, Canada, July 2016. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/p>\n [DBSDA16<\/span>] <\/span><\/span>Alessio Guerrieri, Fatemeh Rahimian, Sarunas Girdzijauskas, and Alberto Montresor. Tovel: Distributed gra\u00adph clu\u00adste\u00adring for word sen\u00adse disam\u00adbi\u00adgua\u00adtion. In Procedings of the 4th ICDM<\/span> Workshop on Data Science<\/span> and Big Data Analytics<\/span>, DSBDA<\/span>\u201916. IEEE<\/span>, Barcelona, Spain, December 2016. [PDF<\/span><\/a>], [Bibtex]<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":" The real world is full of gra\u00adphs. They are hid\u00adden in friend\u00adship rela\u00adtion\u00adships bet\u00adween peo\u00adple, in eco\u00adno\u00admic tran\u00adsac\u00adtions, in encoun\u00adters bet\u00adween stran\u00adgers on the street, in the way gos\u00adsip spreads among peo\u00adple, and so on. A few years ago, we knew the\u00adse gra\u00adphs exi\u00adsted, but we were not able to ana\u00adly\u00adze them due to the [\u2026]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":1394,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"wp_typography_post_enhancements_disabled":false,"footnotes":""},"class_list":["post-1425","page","type-page","status-publish","hentry","post"],"_links":{"self":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1425","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/comments?post=1425"}],"version-history":[{"count":4,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1425\/revisions"}],"predecessor-version":[{"id":5570,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1425\/revisions\/5570"}],"up":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1394"}],"wp:attachment":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/media?parent=1425"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}