Workshop Theme

Network science, sometimes also called “complex networks science”, has recently attracted much attention from the scientific community, mainly due to the almost ubiquitous presence of complex networks in real-world systems. Examples of complex networks are found in living organisms, in engineering systems, as well as in social networks. Most of the real-world systems have the required degree of complexity to be called “complex systems”. Complexity may have to do with the intricate dynamics of the interacting components, with the non-trivial properties of the underlying network topology, or with the sheer size of the system itself.

Despite the numerous workshops and conferences related to network science, it is still a set of loosely interacting communities. Those communities would benefit from better interactions.

Simplex aims at triggering different computer science communities (e.g. communication networks, distributed systems) to propose research areas and topics that should be tackled from the network science perspective. We also seek contributions from network science that are relevant to solve practical computer science problems. Two types of contributions are foreseen from prospective authors. The first type would consist of use-cases of theoretical tools and methods to solve practical problems. Such contributions should be as usable as possible by practitioners in the related field. The second type of contributions would come from practitioners that have identified a problem that may be solved by tools from network sciences. The point of such contributions is to make the network sciences community aware of the importance of a high-impact problem, and to suggest means by which the problem may be solved by the network sciences community. Both contributions should stimulate interaction between theoreticians and practitioners, and also have high potential impact in either field.

Topics for the workshop include, but are not limited to:

  • Application of complex network theory to the design of web applications;
  • Data mining of large scale networks;
  • Analysis of dynamic and time-varying networks;
  • Network robustness to failures and attacks;
  • Machine learning and network science;
  • Complex network theory applied to forwarding/routing problems;
  • Application of social network analysis to communication and computing system design;
  • Mobility and connectivity modelling;
  • Network science and data&information retrieval;
  • Complex network theory and security applications;


The workshop is held on May 19th, 2015

09:00 – 10:30 Session 1: opening remarks, keynote, and awards
Chair: Aziz Mohaisen (Verisign Labs, USA)
09:00 – 09:15 Open remarks, Aziz Mohaisen (Verisign Labs, USA)
09:15 – 10:15 Keynote 1: Bruno Ribeiro (Carnegie Mellon University): Challenges of Forecasting and Measuring a Complex Networked World
10:15 – 10:25 Best paper award, Nishanth Sastry (King’s College London)
10:30 – 11:00 Break
11:00 – 12:30 Session 2: Mining complex networks
Chair: Nishanth Sastry (King’s College London)
11:00 – 11:25 Ah Reum Kang (Korea University, Republic of Korea), Juyong Park (Korea Advanced Institute of Science and Technology, Republic of Korea), Jina Lee (Daum KaKao Corp., Republic of Korea) and Huy Kang Kim (Korea University, Republic of Korea). Rise and Fall of Online Game Groups: Common Findings on Two Different Games. Best paper = runner up
11:30 – 11:55 Osnat Mokryn (Tel Aviv Yaffo College, Israel) and Alexey Reznik (Microsoft, USA). On Skewed Distributions and Straight Lines: A Case Study on the WiKi Collaboration Network
12:00 – 12:25 Akshay Minocha (IIIT-Hyderabad, India), Navjyoti Singh (IIIT-Hyderabad, India) and Arjit Srivastava (IIIT-Hyderabad, India). Finding Relevant Indian Judgments using dispersion of Citation Network
12:30 – 14:00 Break
14:00 – 15:30 Session 3: All about graphs
Chair: Bruno Ribeiro (Carnegie Mellon University)
14:00 – 14:25 Golshan Golnari (University of Minnesota, USA), Dan Boley (University of Minnesota, USA), Yanhua Li (University of Minnesota, USA) and Zhi-Li Zhang (University of Minnesota, USA). Pivotality of Nodes in Reachability Problems Using Avoidance and Transit Hitting Time Metrics. Best paper
14:30 – 14:55 Matthew Saltz (Universitat Politecnica de Catalunya, Spain), Arnau Prat (Universitat Politecnica de Catalunya, Spain) and David Dominguez-Sal (Universitat Politecnica de Catalunya, Spain). Distributed Community Detection with the WCC Metric
15:00 – 15:25 Yanhua Li (University of Minnesota, USA) and Zhi-Li Zhang (University of Minnesota, USA): Understanding complex networks using graph spectrum
15:30 – 16:00 Break
16:00 – 17:00 Session 4: Keynote 2
Chair: Aziz Mohaisen (Verisign Labs, USA)
Nishanth Sastry (King’s College London) Predicting Pinterest: Organizing the world’s images with human-machine collaboration

Submission Guidelines

All submitted papers will be carefully evaluated based on their originality, significance, technical soundness, and clarity of expression. All papers will be reviewed by at least three members of the technical program committee.

The proceedings of the workshop will be published by the ACM International Conference Proceeding Series (ICPS), and will be a part of the companion volume of the WWW 2015 proceedings. Paper submissions should not exceed 6 pages in the ACM SIGS Proceedings Template (MS-WORD template is available here).

Any paper published by the ACM, IEEE, etc. which can be properly cited constitutes research which must be considered in judging the novelty of a WWW submission, whether the published paper was in a conference, journal, or workshop. Therefore, any paper previously published as part of a WWW workshop must be referenced and suitably extended with new content to qualify as a new submission to the Research Track at the WWW conference

Best paper award: This year, SIMPLEX will feature a best paper award. The technical program committee will rank submissions based on the evaluation merit criteria, and one paper among the top three will be selected for the best paper award while the other two will be named runner-up.

Special issue: As in the 2014 edition, this year’s edition will feature a special issue to an archival journal. A selected set of top accepted submission to the workshop will be fast-tracked for publication in a reputed journal upon their revision and extension (subject to a pending approval).

Submissions are now accepted at easychair.

Important Dates

  • Workshop paper submission deadline: Jan 24, 2015 (23:59 Hawaii Standard Time)
  • Workshop paper acceptance notification: Feb 22, 2015
  • Workshop paper final copy hard deadline: Mar 8, 2015