Analysis of Complex NEtworks
a full-day workshop at ECMLPKDD 2010, Barcelona, Spain
Monday, 20th of September (Room: TBA
Many real world data collections and information structures are dynamic and rich in information. Represented as complex networks, a mesh of interconnected information entities, allows to get the most out of them. Analysing complex networks regarding non-trivial aspects such as information propagation, evolution, or community discovery and discovering or even creating new connections requires powerful tools for supporting visualisation, interaction and mining of and with the underlying data.
While many graph mining tools have been developed there is a lack of techniques able to tackle real-world networks which are typically multi-dimensional, heterogeneous, and/or dynamic. Furthermore, sophisticated tools supporting the interaction with huge networks are virtually non-existent. Besides refined mining and aggregation methods there is a need for modelling and sophisticated visualisation methods which take the limited amount of information into account a user can process.
The aim of the workshop is to bring together pioneering researchers focussing on the analysis of complex networks, and thus intensify the exchange of ideas between different research communities to foster devising tools for creation, analysis, and visualisation of complex networks. The workshop focusses especially on researchers working on methods for mining, learning and analysis of (dynamic) networks, the representation and semantics of complex networks, and visualisation methods as well as user interface design.
Therefore, contributions to the workshop should focus on, but are not limited to:
- (conceptual) modelling and creation of complex networks
- (adaptive) visualisation of complex networks
- Data mining query languages for complex networks
- Data structures and data bases for information networks
- User and preferences modeling (including feedback models)
- Constraint-based pattern mining in complex networks
- Privacy preserving mining of complex networks
- Learning on complex networks
- Semantics in complex networks
- Theoretical foundations of information retrieval and interaction in networks
Out of the submitted papers, we have selected two extended abstracts and eight full papers.
Each of these papers deals with some aspects of the analysis of complex networks.
You are welcome to download the full proceedings (13MB) of the ACNE workshop.
Paper Submission due Sunday, June 27st, 2010
Notification of Acceptance on Monday, July 19th, 2010
Camera Ready Papers due on Thursday, July 29th, 2010
Early Registration Saturday, July 31st, 2010
- Workshop: Monday, September 20th, 2010
Authors are invited to submit manuscripts dealing with the topic of the workshop.
We welcome papers that present new results, ongoing projects or completed work (even previously published). The instructions for authors and the LaTeX packages can be found at http://www.springer.de/comp/lncs/authors.html. There is no limitation on paper length although we recommend the usual page limits of around 12 pages.
To submit a paper, please use the submission system located at:
09:00 - 10:30
10:30 - 11:00
The famous Coffee Break
11:00 - 12:30
Session 1: Spreading Information
Node Similarities from Spreading Activation
Exploiting Network Structure in Enhancing Diffusion of Complex Contagions
Unfolding Network communities by combining defensive and offensive label propagation
12:30 - 14:00
14:00 - 15:30
Session 2: Network Mining and Searching
Constraint-Based Mining of Sets of Cliques Sharing Vertex Properties
Applications of stochastic relational processes
Heuristic best-first search in separation of interleaved Web sessions
15:30 - 16:00
Coffee break (with other addicts)
16:00 - 17:00
Session 3: Network Generation from Text
17:00 - 17:30
Session 4: Biological Networks
Debora Donato, Yahoo! Research, Silicon Valley, USA.
- KDD Laboratory, ISTI-CNR Pisa, Italy
- Instituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo"
- Katholieke Universiteit Leuven
- Department of Computer Science
- Otto-von-Guericke-University Magdeburg
- Faculty of Computer Science
- Michael Berthold, University of Konstanz, Germany
- Christian Borgelt, European Center for Soft Computing, Mieres, Spain
- Toon Calders, Eindhoven University of Technology, The Netherlands
- Michele Coscia, KDD-Lab - University of Pisa, Italy
- Fabrizio Costa, Katholieke Universiteit Leuven, Belgium
- Luc De Raedt, Katholieke Universiteit Leuven, Belgium
- Debora Donato, Yahoo! Research, Silicon Valley, USA
- Werner Dubitzky, University of Ulster, United Kingdom
- Fosca Giannotti, KDD-Lab - ISTI-CNR, Pisa, Italy
- Andreas Hotho, University of Kassel, Germany
- Laks Lakshmanan, University of British Columbia, Vancouver, Canada
- Nada Lavrac, Jozef Stefan Institute, Slovenia
- Sune Lehmann, Harvard University, USA
- Jure Leskovec, Stanford University, USA
- Trevor Martin, University of Bristol, United Kingdom
- Anna Monreale, KDD-Lab - University of Pisa, Italy
- Siegfried Nijssen, Katholieke Universiteit Leuven, Belgium
- Dino Pedreschi, KDD-Lab - University of Pisa, Italy
- Josep Maria Pujol Serra, Telefonica Research, Barcelona, Spain
- Fabrizio Silvestri, HPC-Lab - ISTI-CNR, Pisa, Italy
- Chaoming Song, Northeastern University, Boston, USA
- Shirish Tatikonda, Ohio State University, Columbus, USA
- Hannu Toivonen, University of Helsinki, Finland
- Yana Volkovich, Barcelona Media, Barcelona, Spain
- Philip Yu, University of Illinois at Chicago, USA
As this is a workshop organised in the context of ECML PKDD 2010, participation in the workshop requires registration for the conference. Similar we refer to the main sites regarding Barcelona and the Conference Venue.
Register for ECML PKDD 2010, Barcelona, Spain