title: Graphlet-based Characterization of Directed Networks.
abstract: We are flooded with large-scale, dynamic, directed, networked data. Analyses requiring exact comparisons between networks are computationally intractable, so new methodologies are sought. To analyse directed networks, we extend graphlets (small induced sub-graphs) and their degrees to directed data. Using these directed graphlets, we generalise state-of-the-art network distance measures (RGF, GDDA and GCD) to directed networks and show their superiority for comparing directed networks. Also, we extend the canonical correlation analysis framework that enables uncovering the relationships between the wiring patterns around nodes in a directed network and their expert annotations. On directed World Trade Networks (WTNs), our methodology allows uncovering the core-broker-periphery structure of the WTN, predicting the economic attributes of a country, such as its gross domestic product, from its wiring patterns in the WTN for up-to ten years in the future. It does so by enabling us to track the dynamics of a country's positioning in the WTN over years. On directed metabolic networks, our framework yields insights into preservation of enzyme function from the network wiring patterns rather than from sequence data. Overall, our methodology enables advanced analyses of directed networked data from any area of science, allowing domain-specific interpretation of a directed network's topology.
authors.affiliation: Department of Computing, Imperial College London, SW7 2AZ London, UK.
authors.forename: Anida
authors.initials: A
authors.lastname: Sarajlić
authors.affiliation: Department of Computer Science, University College London, WC1E 6BT London, UK.
authors.forename: Noël
authors.initials: N
authors.lastname: Malod-Dognin
authors.affiliation: Google UK, London, UK.
authors.forename: Ömer Nebil
authors.initials: ÖN
authors.lastname: Yaveroğlu
authors.affiliation: Department of Computer Science, University College London, WC1E 6BT London, UK.
authors.forename: Nataša
authors.initials: N
authors.lastname: Pržulj