- About IBCN
- Members
- Research
- Network Modeling, Design and Evaluation
- Mobile and Wireless Networking
- High Performance Multimedia Processing
- Autonomic Computing and Networking
- Service Engineering
- Content Management and Search
- Data Analysis en Machine Learning
- Information Extraction and Retrieval
- Electromagnetics
- Physical Layer Design
- Application Domains
- Publications
- Projects
- Education
- Facilities and Tools
Design of Network Algorithms
The research topic DNA (short for “Design of Networking Algorithms”) studies data structures and algorithms for networking in its broadest sense: from social networks over biological networks to transportation networks.
Indeed, the group started research on telecommunication network algorithms, but quickly found innovative ways to apply these techniques to other networking-related domains. From a theoretical point-of-view, the data structures and algorithms are the same, and as such the group’s expertise and code-base is highly valued in both academic as well as industrial environments.
The main focus lies in the research and development of high-performance code, combining advanced data structures with sophisticated algorithms, and creating in-house libraries to tackle new challenges and push the frontiers of science even further.
Research coordinator
Research team
Ine Melckenbeeck, Giles Miclotte, Pieter Stroobant
Responsible staff
Projects
HIPS, Infotime, EULER, MOBIROUTE, Steunpunt Mobiliteit
Selected publications
P. Audenaert, T. Van Parys, F. Brondel, M. Pickavet, P. Demeester, Y. Van de Peer, T. Michoel, “CyClus3D: a Cytoscape plugin for clustering network motifs in integrated networks”, published in Bioinformatics, 27(11). p.1587-1588, 2011.
S. Demeyer, J. Goedgebeur, P. Audenaert, M. Pickavet, P. Demeester, “Speeding up Martins’ algorithm for multiple objective shortest path problems”, accepted for publication in A Quarterly Journal of Operations Research (4OR), 2013.
S. Demeyer, P. Audenaert, M. Pickavet, P. Demeester, “Dynamic and stochastic routing for multimodal road-rail transportation systems”, accepted for publication in IET Intelligent Transport Systems (ITS), 2013.
S. Demeyer, T. Michoel, J. Fostier, P. Audenaert, M. Pickavet, P. Demeester, “The Index-based Subgraph Matching Algorithm (ISMA): fast subgraph enumeration in large networks using optimized search trees” accepted for publication in PLoS One, 8(4), 2013.
M. Houbraken, S. Demeyer, D. Staessens, P. Audenaert, D. Colle, M. Pickavet, “Fault tolerant network design inspired by physarum polycephalum”, published in Natural Computing, 12(2). p.277-289, 2013.