TY - CHAP T1 - Where Is My Next Friend? Recommending Enjoyable Profiles in Location Based Services T2 - Complex Networks VII Y1 - 2016 A1 - Riccardo Guidotti A1 - Michele Berlingerio AB - How many of your friends, with whom you enjoy spending some time, live close by? How many people are at your reach, with whom you could have a nice conversation? We introduce a measure of enjoyability that may be the basis for a new class of location-based services aimed at maximizing the likelihood that two persons, or a group of people, would enjoy spending time together. Our enjoyability takes into account both topic similarity between two users and the users’ tendency to connect to people with similar or dissimilar interest. We computed the enjoyability on two datasets of geo-located tweets, and we reasoned on the applicability of the obtained results for producing friend recommendations. We aim at suggesting couples of users which are not friends yet, but which are frequently co-located and maximize our enjoyability measure. By taking into account the spatial dimension, we show how 50 % of users may find at least one enjoyable person within 10 km of their two most visited locations. Our results are encouraging, and open the way for a new class of recommender systems based on enjoyability. JF - Complex Networks VII PB - Springer International Publishing ER - TY - CONF T1 - Mobility Mining for Journey Planning in Rome T2 - Machine Learning and Knowledge Discovery in Databases Y1 - 2015 A1 - Michele Berlingerio A1 - Bicer, Veli A1 - Botea, Adi A1 - Braghin, Stefano A1 - Lopes, Nuno A1 - Riccardo Guidotti A1 - Francesca Pratesi AB - We present recent results on integrating private car GPS routines obtained by a Data Mining module. into the PETRA (PErsonal TRansport Advisor) platform. The routines are used as additional “bus lines”, available to provide a ride to travelers. We present the effects of querying the planner with and without the routines, which show how Data Mining may help Smarter Cities applications. JF - Machine Learning and Knowledge Discovery in Databases PB - Springer International Publishing ER - TY - CONF T1 - Social or green? A data-driven approach for more enjoyable carpooling T2 - Intelligent Transportation Systems (ITSC), 2015 IEEE 18th International Conference on Y1 - 2015 A1 - Riccardo Guidotti A1 - Sassi, Andrea A1 - Michele Berlingerio A1 - Pascale, Alessandra A1 - Ghaddar, Bissan JF - Intelligent Transportation Systems (ITSC), 2015 IEEE 18th International Conference on PB - IEEE ER - TY - JOUR T1 - Evolving networks: Eras and turning points JF - Intell. Data Anal. Y1 - 2013 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti A1 - Anna Monreale A1 - Dino Pedreschi AB - Within the large body of research in complex network analysis, an important topic is the temporal evolution of networks. Existing approaches aim at analyzing the evolution on the global and the local scale, extracting properties of either the entire network or local patterns. In this paper, we focus on detecting clusters of temporal snapshots of a network, to be interpreted as eras of evolution. To this aim, we introduce a novel hierarchical clustering methodology, based on a dissimilarity measure (derived from the Jaccard coefficient) between two temporal snapshots of the network, able to detect the turning points at the beginning of the eras. We devise a framework to discover and browse the eras, either in top-down or a bottom-up fashion, supporting the exploration of the evolution at any level of temporal resolution. We show how our approach applies to real networks and null models, by detecting eras in an evolving co-authorship graph extracted from a bibliographic dataset, a collaboration graph extracted from a cinema database, and a network extracted from a database of terrorist attacks; we illustrate how the discovered temporal clustering highlights the crucial moments when the networks witnessed profound changes in their structure. Our approach is finally boosted by introducing a meaningful labeling of the obtained clusters, such as the characterizing topics of each discovered era, thus adding a semantic dimension to our analysis. VL - 17 UR - http://dx.doi.org/10.3233/IDA-120566 ER - TY - Generic T1 - ComeTogether: Discovering Communities of Places in Mobility Data T2 - MDM 2012 Y1 - 2012 A1 - Igo Brilhante A1 - Michele Berlingerio A1 - Roberto Trasarti A1 - Chiara Renso A1 - de José Antônio Fernandes Macêdo A1 - Marco A. Casanova JF - MDM 2012 ER - TY - JOUR T1 - Multidimensional networks: foundations of structural analysis JF - World Wide Web Y1 - 2012 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti A1 - Anna Monreale A1 - Dino Pedreschi AB - Complex networks have been receiving increasing attention by the scientific community, thanks also to the increasing availability of real-world network data. So far, network analysis has focused on the characterization and measurement of local and global properties of graphs, such as diameter, degree distribution, centrality, and so on. In the last years, the multidimensional nature of many real world networks has been pointed out, i.e. many networks containing multiple connections between any pair of nodes have been analyzed. Despite the importance of analyzing this kind of networks was recognized by previous works, a complete framework for multidimensional network analysis is still missing. Such a framework would enable the analysts to study different phenomena, that can be either the generalization to the multidimensional setting of what happens in monodimensional networks, or a new class of phenomena induced by the additional degree of complexity that multidimensionality provides in real networks. The aim of this paper is then to give the basis for multidimensional network analysis: we present a solid repertoire of basic concepts and analytical measures, which take into account the general structure of multidimensional networks. We tested our framework on different real world multidimensional networks, showing the validity and the meaningfulness of the measures introduced, that are able to extract important and non-random information about complex phenomena in such networks. VL - Volume 15 / 2012 UR - http://www.springerlink.com/content/f774289854430410/abstract/ ER - TY - CONF T1 - Finding and Characterizing Communities in Multidimensional Networks T2 - ASONAM Y1 - 2011 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti JF - ASONAM ER - TY - CONF T1 - Finding redundant and complementary communities in multidimensional networks T2 - CIKM Y1 - 2011 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti JF - CIKM ER - TY - CONF T1 - Foundations of Multidimensional Network Analysis T2 - ASONAM Y1 - 2011 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti A1 - Anna Monreale A1 - Dino Pedreschi AB - Complex networks have been receiving increasing attention by the scientific community, thanks also to the increasing availability of real-world network data. In the last years, the multidimensional nature of many real world networks has been pointed out, i.e. many networks containing multiple connections between any pair of nodes have been analyzed. Despite the importance of analyzing this kind of networks was recognized by previous works, a complete framework for multidimensional network analysis is still missing. Such a framework would enable the analysts to study different phenomena, that can be either the generalization to the multidimensional setting of what happens inmonodimensional network, or a new class of phenomena induced by the additional degree of complexity that multidimensionality provides in real networks. The aim of this paper is then to give the basis for multidimensional network analysis: we develop a solid repertoire of basic concepts and analytical measures, which takes into account the general structure of multidimensional networks. We tested our framework on a real world multidimensional network, showing the validity and the meaningfulness of the measures introduced, that are able to extract important, nonrandom, information about complex phenomena. JF - ASONAM ER - TY - CONF T1 - Link Prediction su Reti Multidimensionali T2 - Sistemi Evoluti per Basi di Dati - {SEBD} 2011, Proceedings of the Nineteenth Italian Symposium on Advanced Database Systems, Maratea, Italy, June 26-29, 2011 Y1 - 2011 A1 - Giulio Rossetti A1 - Michele Berlingerio A1 - Fosca Giannotti JF - Sistemi Evoluti per Basi di Dati - {SEBD} 2011, Proceedings of the Nineteenth Italian Symposium on Advanced Database Systems, Maratea, Italy, June 26-29, 2011 ER - TY - JOUR T1 - The pursuit of hubbiness: Analysis of hubs in large multidimensional networks JF - J. Comput. Science Y1 - 2011 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti A1 - Anna Monreale A1 - Dino Pedreschi AB - Hubs are highly connected nodes within a network. In complex network analysis, hubs have been widely studied, and are at the basis of many tasks, such as web search and epidemic outbreak detection. In reality, networks are often multidimensional, i.e., there can exist multiple connections between any pair of nodes. In this setting, the concept of hub depends on the multiple dimensions of the network, whose interplay becomes crucial for the connectedness of a node. In this paper, we characterize multidimensional hubs. We consider the multidimensional generalization of the degree and introduce a new class of measures, that we call Dimension Relevance, aimed at analyzing the importance of different dimensions for the hubbiness of a node. We assess the meaningfulness of our measures by comparing them on real networks and null models, then we study the interplay among dimensions and their effect on node connectivity. Our findings show that: (i) multidimensional hubs do exist and their characterization yields interesting insights and (ii) it is possible to detect the most influential dimensions that cause the different hub behaviors. We demonstrate the usefulness of multidimensional analysis in three real world domains: detection of ambiguous query terms in a word–word query log network, outlier detection in a social network, and temporal analysis of behaviors in a co-authorship network. VL - 2 ER - TY - CONF T1 - Scalable Link Prediction on Multidimensional Networks T2 - ICDM Workshops Y1 - 2011 A1 - Giulio Rossetti A1 - Michele Berlingerio A1 - Fosca Giannotti JF - ICDM Workshops CY - Vancouver ER - TY - CONF T1 - As Time Goes by: Discovering Eras in Evolving Social Networks T2 - PAKDD (1) Y1 - 2010 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti A1 - Anna Monreale A1 - Dino Pedreschi AB - Within the large body of research in complex network analysis, an important topic is the temporal evolution of networks. Existing approaches aim at analyzing the evolution on the global and the local scale, extracting properties of either the entire network or local patterns. In this paper, we focus instead on detecting clusters of temporal snapshots of a network, to be interpreted as eras of evolution. To this aim, we introduce a novel hierarchical clustering methodology, based on a dissimilarity measure (derived from the Jaccard coefficient) between two temporal snapshots of the network. We devise a framework to discover and browse the eras, either in top-down or a bottom-up fashion, supporting the exploration of the evolution at any level of temporal resolution. We show how our approach applies to real networks, by detecting eras in an evolving co-authorship graph extracted from a bibliographic dataset; we illustrate how the discovered temporal clustering highlights the crucial moments when the network had profound changes in its structure. Our approach is finally boosted by introducing a meaningful labeling of the obtained clusters, such as the characterizing topics of each discovered era, thus adding a semantic dimension to our analysis. JF - PAKDD (1) ER - TY - CONF T1 - Discovering Eras in Evolving Social Networks (Extended Abstract) T2 - SEBD Y1 - 2010 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti A1 - Anna Monreale A1 - Dino Pedreschi JF - SEBD ER - TY - CONF T1 - Towards Discovery of Eras in Social Networks T2 - M3SN 2010 Workshop, in conjunction with ICDE2010 Y1 - 2010 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti A1 - Anna Monreale A1 - Dino Pedreschi AB - In the last decades, much research has been devoted in topics related to Social Network Analysis. One important direction in this area is to analyze the temporal evolution of a network. So far, previous approaches analyzed this setting at both the global and the local level. In this paper, we focus on finding a way to detect temporal eras in an evolving network. We pose the basis for a general framework that aims at helping the analyst in browsing the temporal clusters both in a top-down and bottom-up way, exploring the network at any level of temporal details. We show the effectiveness of our approach on real data, by applying our proposed methodology to a co-authorship network extracted from a bibliographic dataset. Our first results are encouraging, and open the way for the definition and implementation of a general framework for discovering eras in evolving social networks. JF - M3SN 2010 Workshop, in conjunction with ICDE2010 ER - TY - CHAP T1 - Mining Clinical, Immunological, and Genetic Data of Solid Organ Transplantation T2 - Biomedical Data and Applications Y1 - 2009 A1 - Michele Berlingerio A1 - Francesco Bonchi A1 - Michele Curcio A1 - Fosca Giannotti A1 - Franco Turini JF - Biomedical Data and Applications ER - TY - CONF T1 - Mining Graph Evolution Rules T2 - ECML/PKDD 2009 Y1 - 2009 A1 - Michele Berlingerio A1 - Francesco Bonchi A1 - Björn Bringmann A1 - Aristides Gionis JF - ECML/PKDD 2009 CY - Bled, Slovenia ER - TY - CONF T1 - Mining the Information Propagation in a Network T2 - SEBD Y1 - 2009 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti JF - SEBD ER - TY - CONF T1 - Mining the Information Propagation in a Network T2 - SEBD Y1 - 2009 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti JF - SEBD ER - TY - CONF T1 - Mining the Temporal Dimension of the Information Propagation T2 - IDA Y1 - 2009 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti JF - IDA ER - TY - CONF T1 - Mining the Temporal Dimension of the Information Propagation T2 - IDA Y1 - 2009 A1 - Michele Berlingerio A1 - Michele Coscia A1 - Fosca Giannotti JF - IDA ER - TY - CONF T1 - Temporal mining for interactive workflow data analysis T2 - KDD Y1 - 2009 A1 - Michele Berlingerio A1 - Fabio Pinelli A1 - Mirco Nanni A1 - Fosca Giannotti JF - KDD ER - TY - CONF T1 - Temporal analysis of process logs: a case study T2 - SEBD Y1 - 2008 A1 - Michele Berlingerio A1 - Fosca Giannotti A1 - Mirco Nanni A1 - Fabio Pinelli JF - SEBD ER - TY - CONF T1 - Mining Clinical Data with a Temporal Dimension: A Case Study T2 - BIBM Y1 - 2007 A1 - Michele Berlingerio A1 - Francesco Bonchi A1 - Fosca Giannotti A1 - Franco Turini JF - BIBM ER - TY - CONF T1 - Time-Annotated Sequences for Medical Data Mining T2 - ICDM Workshops Y1 - 2007 A1 - Michele Berlingerio A1 - Francesco Bonchi A1 - Fosca Giannotti A1 - Franco Turini JF - ICDM Workshops ER - TY - CONF T1 - Towards Constraint-Based Subgraph Mining T2 - SEBD Y1 - 2007 A1 - Michele Berlingerio A1 - Francesco Bonchi A1 - Fosca Giannotti JF - SEBD ER - TY - CONF T1 - Mining HLA Patterns Explaining Liver Diseases T2 - CBMS Y1 - 2006 A1 - Michele Berlingerio A1 - Francesco Bonchi A1 - Silvia Chelazzi A1 - Michele Curcio A1 - Fosca Giannotti A1 - Fabrizio Scatena JF - CBMS ER -