Publications by authors named "Didier Colle"

Background: Gravity models are often hard to apply in practice due to their data-hungry nature. Standard implementations of gravity models require that data on each variable is available for each supply node. Since these model types are often applied in a competitive context, data availability of specific variables is commonly limited to a subset of supply nodes.

View Article and Find Full Text PDF

Many real-life problems boil down to a variant of the Minimum Steiner Tree Problem (STP). In telecommunications, Fiber-To-The-Home (FTTH) houses are clustered so they can be connected with fiber as cost-efficiently as possible. The cost calculation of a fiber installment can be formulated as a capacitated STP.

View Article and Find Full Text PDF

Background: Graphlets are useful for bioinformatics network analysis. Based on the structure of Hočevar and Demšar's ORCA algorithm, we have created an orbit counting algorithm, named Jesse. This algorithm, like ORCA, uses equations to count the orbits, but unlike ORCA it can count graphlets of any order.

View Article and Find Full Text PDF

Motivation: Graphlets are a useful tool to determine a graph's small-scale structure. Finding them is exponentially hard with respect to the number of nodes in each graphlet. Therefore, equations can be used to reduce the size of graphlets that need to be enumerated to calculate the number of each graphlet touching each node.

View Article and Find Full Text PDF

Summary: We present a Cytoscape app for the ISMAGS algorithm, which can enumerate all instances of a motif in a graph, making optimal use of the motif’s symmetries to make the search more efficient. The Cytoscape app provides a handy interface for this algorithm, which allows more efficient network analysis.

Availability And Implementation: The Cytoscape app for ISMAGS can be freely downloaded from the Cytoscape App store http://apps.

View Article and Find Full Text PDF

Background: In response to the increasing pressure of the societal challenge because of a graying society, a gulf of new Information and Communication Technology (ICT) supported care services (eCare) can now be noticed. Their common goal is to increase the quality of care while decreasing its costs. Smart Care Platforms (SCPs), installed in the homes of care-dependent people, foster the interoperability of these services and offer a set of eCare services that are complementary on one platform.

View Article and Find Full Text PDF

Due to changes in the demographic situation of most Western European countries, interest in Information and Communication Technologies (ICT)-supported care services is growing fast. eCare services that foster better care information exchange, social involvement, lifestyle monitoring services, etc., offered via ICT platforms, integrated in the homes of the elderly are believed to be cost-effective.

View Article and Find Full Text PDF

Graphlets are small subgraphs, usually containing up to five vertices, that can be found in a larger graph. Identification of the graphlets that a vertex in an explored graph touches can provide useful information about the local structure of the graph around that vertex. Actually finding all graphlets in a large graph can be time-consuming, however.

View Article and Find Full Text PDF

Subgraph matching algorithms are used to find and enumerate specific interconnection structures in networks. By enumerating these specific structures/subgraphs, the fundamental properties of the network can be derived. More specifically in biological networks, subgraph matching algorithms are used to discover network motifs, specific patterns occurring more often than expected by chance.

View Article and Find Full Text PDF

The optical network unit (ONU), installed at a customer's premises, accounts for about 60% of power in current fiber-to-the-home (FTTH) networks. We propose a power consumption model for the ONU and evaluate the ONU power consumption in various next generation optical access (NGOA) architectures. Further, we study the impact of the power savings of the ONU in various low power modes such as power shedding, doze and sleep.

View Article and Find Full Text PDF

There is a growing research interest in improving the energy efficiency of communication networks. In order to assess the impact of introducing new energy efficient technologies, an up-to-date estimate for the global electricity consumption in communication networks is needed. In this paper we consider the use phase electricity consumption of telecom operator networks, office networks and customer premises equipment.

View Article and Find Full Text PDF