Gerald Eichler, Axel Küpper, Volkmar Schau, Hacène Fouchal, Herwig Unger (Eds.) 11 th International Conference on 2 Innovative Internet Community Services (I CS 2011) June 15-17, 2011 Deutsche Telekom Laboratories Berlin, Germany Gesellschaft für Informatik e.v. (GI)
Lecture Notes in Informatics (LNI) - Proceedings Series of the Gesellschaft für Informatik (GI) Volume P-186 ISBN 978-3-88579-280-2 ISSN 1617-5468 Volume Editors Dipl.-Ing. Gerald Eichler Deutsche Telekom AG, Laboratories, Innovation Development D-64295 Darmstadt, Germany, Email: gerald.eichler@telekom.de Prof. Dr. Axel Küpper TechnischeUniversität Berlin, Service-centric Networking D-10587 Berlin, Germany, Email: axel.kuepper@tu-berlin.de Dipl.-Inf. Volkmar Schau Friedrich-Schiller-Universität Jena, Institut für Informatik D-07743 Jena, Germany, Email: volkmar.schau@uni-jena.de Prof. Dr. Hacène Fouchal Université de Reims Champagne Ardenne,Maths & Computer Science Dpt F-51687 Reims, France, Email: hacene.fouchal@univ-reims.fr Prof. Dr.Herwig Unger Fernuniversität Hagen, Faculty for Mathematics and Informatics D-58084 Hagen, Germany, Email: herwig.unger@fernuni-hagen.de Series Editorial Board Heinrich C. Mayr, Alpen-Adria-Universität Klagenfurt, Austria (Chairman, mayr@ifit.uni-klu.ac.at) Hinrich Bonin, Leuphana Universität Lüneburg, Germany Dieter Fellner, Technische Universität Darmstadt, Germany Ulrich Flegel, Hochschule Offenburg, Germany Ulrich Frank, Universität Duisburg-Essen, Germany Johann-Christoph Freytag, Humboldt-Universität zu Berlin,Germany Thomas Roth-Berghofer, DFKI, Germany Michael Goedicke, Universität Duisburg-Essen, Germany Ralf Hofestädt, Universität Bielefeld,Germany Michael Koch, Universität der Bundeswehr München, Germany AxelLehmann, Universität der BundeswehrMünchen, Germany Ernst W. Mayr, TechnischeUniversität München, Germany Sigrid Schubert, Universität Siegen, Germany Martin Warnke, Leuphana Universität Lüneburg, Germany Dissertations: Steffen Hölldobler,Technische Universität Dresden, Germany Seminars: Reinhard Wilhelm, Universität des Saarlandes, Germany Thematics: Andreas Oberweis, Karlsruher Institut für Technologie (KIT), Germany Gesellschaft fürinformatik, Bonn 2011 printed by Köllen Druck+Verlag GmbH, Bonn
Foreword The Innovative Internet Community Systems (I 2 CS) moved successfully from a national workshop, founded in 2001, towards a small but remarkable international conference. Alternately, an international and a German location are selected by the steering committee for the annual three-day event which takes place in the second half of June. Its name is its mission: scientists, researchers, service providers and vendors form a great community which returns from Thailand s to German s capital in 2011. Two years ago, the conference has started a close corporation with the Gesellschaft für Informatik e.v. (GI) to publish the presented papers as Lecture Notes in Informatics (LNI) proceedings. A strong peer review by three to four members of the program committee guarantees the high quality of contributions. The present proceedings are structured in six topics, covering the selection of the best submitted papers from 2011 and limited unpublished papers from 2008. Please refer to LNI P-165 and P-148 for the previous I 2 CS proceedings. To receive a copy of a dedicated volume, please email your request to lni@i2cs-conference.org. The bandwidth of I 2 CS topics for 2011 covers a unique choice of aspects, bundled into the three traditional areas: foundations, technology, applications and socialization. For the first time, ehealth appears as new social community challenge. Foundations Theories, models, algorithms for communities Distributed algorithms and simulation models Game theory, graph theory and cost models Innovative communication protocols Self organizationand self stabilization Security and privacy protection Swarm intelligence and collaborative behaviour Small world models and clouds
Technology Distributed architectures and frameworks Service-oriented architectures for communities Peer-to-peer and grid architectures Distributed community middleware for Web x.0 Software agents and adaptivesystems ehealth challenges and ambient assisted living Community management in ad-hoc environments Information retrieval and distributed ontologies Applications and socialization Communities on the move Mobile Internet applications and user experience Context and location awareness Personalization and unique identifiers Personal networks and social search Social and business aspects of user generated content Recommender solutions and expert profiles Domain specific languages for semantic design Many thanks to the members of the program committee and all volunteers, especially to Christian Erfurth, University of Applied Sciences Jena, Nicole Kandschur, Technische Universität Berlin, as well as Gracy Schröder, Deutsche Telekom Laboratories for their flexible support during the conference preparation. Also to those former authors who rewrote their papers according to the LNI style and gave their permission for publication of the contributions within this edition. The 12 th I 2 CS conference, carried out by the Norwegian University of Science and Technology (NTNU), will take place in Trondheim, Norway from June 20 till 22, 2012. Please check the permanent conference URL http://www.i2cs-conference.org/ regularly for more details. Any new ideas and proposals for the future of the I 2 CS are welcome to request@i2cs-conference.org. With kind regards on behalfof the steering committee and the editors board Gerald Eichler, volume editor in chief Deutsche Telekom AG, Laboratories, Berlin & Darmstadt, Germany Darmstadt, June 2011
Preface to the 11 th I 2 CS 2011, Berlin, Germany It is a great pleasure for us to welcome all participants of the 11 th International Conference on Innovative Internet Community Systems I 2 CS 2011 to Berlin. On behalf of the organizing and program committee, we hope that you will have nice and unforgettable days in Germany s multi-cultural capital. "Research drives Innovation" is the motto of the 11 th I 2 CS, dedicated to challenging aspects around modern community systems. "With its alignment as central research and development unit of Deutsche Telekom on the one hand and a scientific institute associated with TU Berlin on the other, Deutsche Telekom Laboratories will be an excellent conference host. The selected venue, the Auditorium on the 20 th floor of Berlin s first skyscraper, will provide all facilities needed for such an event. Following the initial concept to keep the conference small and make it possible that all participants get to know each other, we selected 18 full papers for presentation at the plenary. It is the culture of I 2 CS to bring participants together, not only in order to share their latest results and experiences, but also to get to know and to learn about each other. We won t contribute to the tendency that conferences just serve the purpose to increase the authors publication count, butwould like to offer an inspired and unique atmosphere in which everybody will feel comfortable. As the last I 2 CS events have shown, this guarantees an excellent platform to live the community idea. Hence, participants will not only attend our scientific sessions, but will also spend as much time as possible together to discuss, share opinions or define projects ideas in brainstorming meetings. Last but not least, a well-chosen cultural program around our sessions will give the participants the possibility to get in contact with German s capital. We are happy that over the years a lot of colleagues join our conferences again and again, but in the same manner we appreciate and welcome all people who participate in I 2 CS for the first time and hope that this will not remain the only contact to our community. Beside a lot of contacts and meetings, the next year I 2 CS conference in Trondheim (Norway) may be therefore just another fix point where we can all meet again. Yours I 2 CS 2011 organizing team Berlin, June2011 Gerald Eichler, Deutsche Telekom Laboratories, Darmstadt/Berlin, Germany Axel Küpper, Technische Universität Berlin/Deutsche Telekom Laboratories, Germany Volkmar Schau, Friedrich-Schiller-Universität Jena, Germany
I 2 CS Program Committee 2011 Heinrich Arnold, Deutsche Telekom Laboratories, Germany Gilbert Babin, HEC Montreal, Canada Andreas Böhm, T-Systems, Germany Thomas Böhme, TU Ilmenau, Germany Gerald Eichler, Deutsche Telekom Laboratories, Germany Christian Erfurth, University of Applied Science Jena and GI, Germany Hacène Fouchal, University of Reims, France Wolfgang Halang, Fernuniversität Hagen and GI, Germany Gerhard Heyer, University of Leipzig, Germany Hagen Höpfner, Bauhaus-University of Weimar and GI, Germany Philippe Hunel, Université des Antilles-Guyane, France Janusz Kacprzyk, Polish Academy of Science, Poland Peter Kropf, University Neuchâtel, Switzerland Axel Küpper, Technical University Berlin/Deutsche Telekom Laboratories, Germany Kyamakya Kyandoghere, University of Klagenfurt, Austria Ulrike Lechner, UBW München, Germany Franz Lehner, University of Passau and GI Germany Ernesto de Luca, DAI-Labor, Germany Phayung Meesad, King Mongkut's UoT North Bangkok, Thailand Armin Mikler, University of Northern Texas, U.S.A. Christian Prehofer, FhG EKS and LMU Munich, Germany Lior Rokach, Ben-Gurion University, Israel Wilhelm Rossak, FSU Jena, Germany Jörg Roth, Georg Simon Ohm University of Applied Sciences, Nuremberg, Germany Harald Sack, HPI, University of Potsdam, Germany Volkmar Schau,Friedrich Schiller University Jena, Germany Holger Schilder, nexum AG and GI, Germany Herwig Unger, Fernuniversität Hagen, Germany Kit-Sang Tang, City University Hong Kong, Hong Kong Leendert Wienhofen, NTNU andsintef, Norway Additional Reviewers Thibault Bernard Johannes Hercher BernhardQuehl Andreas Rederer Said Fouchal Magnus Knuth Cedric Ramassamy Tibor Repasi I 2 CS Steering Committee 2011 Thomas Böhme, TU Ilmenau, Germany Gerald Eichler, Deutsche Telekom Laboratories, Germany Axel Küpper, Technische Universität Berlin/Deutsche Telekom Laboratories, Germany Herwig Unger, Fernuniversität Hagen, Germany
I 2 CS Organizing Committee 2011 Gerald Eichler, Deutsche Telekom Laboratories, Germany (Conference Chair) Axel Küpper, Technische Universität Berlin, Germany (Conference Co-Chair) Volkmar Schau,Friedrich-Schiller-Universität Jena, Germany (Program Chair) Cooperation Hosted, organized and sponsored by Deutsche Telekom Laboratories http://www.laboratories.telekom.com/ Co-Organized by Technische Universität Berlin http://www.tu-berlin.de/ Friedrich-Schiller-Universität Jena http://www.uni-jena.de/ Supported by Fachhochschule Jena http://www.fh-jena.de/ Gesellschaft für Informatik e.v. http://www.gi-ev.de/
Table of Contents Keynote and Invited Talk Abstracts...12 Roland Schwaiger KEYNOTE: Research drives Innovation...12 Leendert W. M. Wienhofen Challenges in Health Informatics and their Relevance to Internet Communities...13 Marc Drüner Understanding the Power of Social Media...14 Chapter 1: Social Networks...15 Coskun Akinalp, Herwig Unger Simulating Individual and Cooperation Node Behavior within a Ring Network...16 Murat Ahat, Omar Bennani, Marc Bui, Soufian Ben Amor Consensus and Relation Networks...26 Patrick Jähnichen Predicting Social Networks in Weblogs...38 Gilbert Babin, Denis Larocque, Abdessamad Dine Identifying Good Connections in an Unstructured Peer-to-Peer Network: The Case of Gnutella...48 Chapter 2: ehealth and Information Retrieval...60 Leendert Wienhofen, Pieter Toussaint Challenges in Designing Technology for Reducing the Need for Synchronous Communication in the Perioperative Environment...61 Nathalie Dessart, Hacène Fouchal, Philippe Hunel, Nicolas Vidot On Using a Distributed Approach for Help in Medical Diagnosis with Wireless Sensor Networks...70 Patharawut Saengsiri, Sageemas Na Wichian, Phayung Meesad, Unger Herwig Integrating Feature Selection Methods for Gene Feature Selection...82 Chapter 3: Recommender Solutions...92 Andreas Rederer, Gerald Eichler, Thomas Kury, Roland Schwaiger Spree - Trial-based Improvements: Transferring an Enterprise 2.0 into a Web 2.0 Expert Community Application...93 Andreas Lommatzsch, Till Plumbaum, Sahin Albayrak An Architecture for Smart Semantic Recommender Applications...105
Lior Rokach, Karl-Heinz Lüke, Aykan Aydin, Roland Schwaiger Recommenders Benchmark Framework...115 Chapter 4: Recommender Solutions...127 Akram Alkouz, Ernesto William De Luca, Sahin Albayrak Latent Semantic Social Graph Model for Expert Discovery in Facebook...128 Mario Kubek, Herwig Unger Topic Detection Based on the PageRank's Clustering Property...139 SajidaKalsoom, Sheikh Ziauddin, Muhammad Tahir SportsFaces: A Graphical Password System based on Images of Sports Celebrities...149 Cécile Bothorel, Mohamed Bouklit An Algorithm for Detecting Communities in Folksonomy Hypergraphs...159 Chapter 5: Protocols, Models and Testing...169 Benjamin Vetter, Dirk Westhoff Code Attestation with Compressed Instruction Code...170 Marwane Ayaida, Haytem El Mehraz, Lissan Afilal, Hacène Fouchal Modeling Interoperability Channel using UPPAAL...182 Phuong Nguyen, Volkmar Schau, Wilhelm Rossak Performance Comparison of some Message Transport Protocol Implementations for Agent Community Communication...193 Vincent Levorato, Marc Bui Data Structures and Algorithms for Pretopology: the Java-based Software Library PretopoLib...205 Sébastien Salva, Antoine Rollet Automatic Web Service Testing from WSDL Descriptions...217 Chapter 6: Application Enabler...227 Jörg Roth Moving Geo Databases to Smart Phones - An Approach for Offline Location-based Applications...228 Akmal Saeed Khattak, Gerhard Heyer Significance of Low Frequent Terms in Patent Classification using IPC Hierarchy...239 Osman Ugus, Dirk Westhoff An MTM based Watchdog for Malware Famishment in Smartphones...251 Index of Authors...263