The Seventh IEEE International Workshop on Network Science for Communication Networks will be held in Hong Kong on April 27, 2015 in conjunction with IEEE Infocom 2015.

(NEWS!) Workshop Program is out!

Best Paper Award Announced:

Congratulations to the Best Paper Award winners Xin Xu, Xin (Cindy) Chen, and Do Young Eun from North Carolina State University for their paper: “Modeling Time-Sensitive Information Diffusion in Online Social Networks” .


  • Location: Ballroom C
  • 9:15am: Opening

  • 9:30am: Keynote (John C.S. Lui, CUHK)
    Sampling Large Networks: Algorithms and Applications
    Often times, large networks can be represented as graphs. For example, the Internet topology can be represented as an undirected graph while large logical networks (e.g., Facebook, Twitter,..etc) can be represented as either directed or undirected graphs. For these graphs, characterizing node pair relationships is important for applications such as friend recommendation and interest targeting in online social networks (OSNs). Due to the large scale nature of such networks, it is infeasible to enumerate all user pairs and so sampling is used. In this talk, we show that it is a great challenge even for OSN service providers to characterize user pair relationships when they possess the complete graph topology. The reason is that when sampling techniques (i.e., uniform vertex sampling and random walk) are naively applied, they can introduce large biases, in particular, for estimating similarity distribution of user pairs with constraints such as existence of mutual neighbors. Estimating statistics of user pairs is even more challenging in the absence of the complete topology information, since an unbiased sampling technique such as uniform vertex sampling is usually not allowed, and exploring the OSN graph topology is expensive. To address these challenges, we present asymptotically unbiased sampling methods to characterize user pair properties. We also show potential applications and discuss future research work.
    John C.S. Lui is currently the Choh-Ming Li Professor of the Computer Science & Engineering Department at The Chinese University of Hong Kong. His current research interests are in network sciences, network economics, network/system security (e.g., cloud security, mobile security, ...etc), large scale distributed systems and performance evaluation theory. John received various departmental teaching awards and the CUHK Vice-Chancellor's Exemplary Teaching Award, as well as the CUHK Faculty of Engineering Research Excellence Award (2011-2012). He is a co-recipient of the IFIP WG 7.3 Performance 2005, IEEE/IFIP NOMS 2006 and SIMPLEX'14 Best Paper Awards. He is an elected member of the IFIP WG 7.3, Fellow of ACM, Fellow of IEEE, Senior Research Fellow of the Croucher Foundation and is currently the chair of the ACM SIGMETRICS. His personal interests include films and general reading.

  • 10:30am: Coffee break
  • 11:00am: “Spatial and Temporal Considerations in Next Place Predictions” by Bhaskar Prabhala (Pennsylvania State University, USA), Tom La Porta (Penn State University, USA).
  • 11:30am: “Partition-based Caching in Information-Centric Networks” by Bhaskar Vasilis Sourlas (University College London, United Kingdom), Panos Georgatsos (CERTH-ITI, Greece), Paris Flegkas (University of Thessaly, Greece); Leandros Tassiulas (Yale University, USA).
  • 12:00pm: “Towards a Middlebox Policy Taxonomy: Path Impairments” by Korian Edeline (University of Liège, Belgium), Benoit Donnet (Université de Liège (ULg), Belgium).

  • 12:30pm: Lunch break
  • 2:00pm: “Modeling Time-Sensitive Information Diffusion in Online Social Networks” by Xin Xu, Xin (Cindy) Chen and Do Young Eun (North Carolina State University, USA).
  • 2:30pm: “Measuring the Strength of Networks of Teams: Metrics and Properties” by Ali Assarpour (City University of New York, USA), Saman Farhat (The Graduate Center of the City University of New York, USA), Ou Liu (City University of New York, USA), Alexey Nikolaev (CUNY, The Graduate Center, USA); Amotz Bar-Noy (Brooklyn College & Graduate Center, CUNY, New York, USA), Prithwish Basu (Raytheon BBN Technologies, USA), Saad Mneimneh (Hunter College, the City University of New York, USA), Ram Ramanathan (BBN Technologies, USA).
  • 3:00pm: “Mean Free Path Applied to Message Dissemination in Opportunistic Networks” by Kohei Sugiyama and Takeshi Kubo (KDDI R&D Laboratories, Inc., Japan), Atsushi Tagami (KDDI R&D Laboratories, Japan), Toru Hasegawa (Osaka University, Japan).

  • 3:30pm: Coffee break
  • 4:00pm: “On the broadcast of segmented messages in dynamic networks” by Sandipan Sikdar (Indian Institute of Technology Kharagpur, India), Marcin Bodych (Wroclaw University of Technology, Poland), Rajib Ranjan Maiti (Indian Institute of Technology Kharagpur, India), Biswajit Paria (IIT Kharagpur, India); Niloy Ganguly (Indian Institute of Technology Kharagpur, India), Tyll Krueger (Bielefeld University, Germany); Animesh Mukherjee (IIT Kharagpur, India).
  • 4:30pm: “On Estimating the Spectral Radius of Large Graphs through Subgraph Sampling” by Xiaoyu Chu and Harish Sethu (Drexel University, USA).
  • 5:00pm: “Distributed Method for Generating a Sparse Simplicial Complex Cover of a Sensor Network” by Terrence J. Moore (Army Research Laboratory, USA).

Call For Papers

NetSciCom'15 Call For Papers: CFP.txt


Network science is a newly emerging discipline with applications in a variety of domains, such as communication networks, power grid networks, transportation networks, social networks, biological networks, and economics. Designing complex communication networks of the future needs a deep understanding of the interplay between the physical, communication, and social networks involved. An understanding of such interdependency can only be achieved by closer interaction between network scientists, communication network designers, and social and behavioral scientists. The goal of this workshop is to a provide a forum where this diverse group of researchers can meet and exchange ideas that will lead to deeper insights into the design of future robust, efficient, and complex communication networks.

Topics of Interest

The topics of this workshop lie at the intersection of network science and communication network design, including topology design and analysis, traffic modeling, traffic routing, social media analysis, blogs and friendship networks, bio-inspired networks, Internet-scale measurement and analysis of online communities, social network analysis with mobile phone data, interdependency between power grid, communication, and transportation networks.



Important Dates

Paper Submission Due December 12, 2014, 11:59pm EST
December 19, 2014, 11:59pm EST
Due to a problem in the submission website we have a FINAL extension to the deadline: December 21, 2014, 11:59pm EST
Review due February 15, 2015
Notification of Acceptance February 20, 2015
Camera Ready March 10, 2015, 11:59pm EST
Workshop April 27, 2015


The accepted and presented papers will be published in the IEEE INFOCOM 2015 workshop proceedings and appear in IEEE Xplore.


Program Committee Chairs

Program Committee Members

  • Konstantin Avratchenkov, INRIA, France
  • Amotz Bar-Noy, CUNY, New York, USA
  • Prithwish Basu, Raytheon BBN Technologies, USA
  • Paolo Boldi, University of Milano, Italy
  • Thibault Cholez, LORIA / INRIA Nancy - Grand Est, France
  • Monojit Choudhury, Microsoft Research, India
  • Christophe Crespelle, Universitélaude Bernard Lyon I, France
  • Benoit Donnet, Universitée Liè, Belgium
  • Niloy Ganguly, Indian Institute of Technology Kharagpur, India
  • Matthias Grossglauser, EPFL, Switzerland
  • Aric Hagberg, Los Alamos National Laboratory, USA
  • Renaud Lambiotte, University of Namur, Belgium
  • Pascal Méndol, Universitée Strasbourg, France
  • Giovanni Neglia, INRIA Sophia Antipolis, France
  • Andrea Passarella, IIT-CNR, Italy
  • Konstantinos Pelechrinis, University of Pittsburgh, USA
  • Nicola Perra, Northeastern University, USA
  • Christophe Prieur. LIAFA -- Universitéaris Diderot, France
  • Herve Rivano, INRIA, France
  • Mostafa Salehi, University of Tehran, Iran
  • Ananthram Swami, Army Research Lab, USA
  • Robert Ulman, Army Research Office, USA
  • Guanhua Yan, Binghamton University, USA

Vice General Chairs

  • Ram Ramanathan, Raytheon BBN Technologies, USA.
  • Arun Sen, Arizona State University, USA.

General Chair

  • Cynthia A. Phillips, Sandia National Laboratories, USA.

Steering Committee

  • Andrea Richa, Chair, Arizona State University, USA.
  • Katia Obraczka, Member, University of California, Santa Cruz, USA.
  • Guoliang Xue, Member, Arizona State University, USA.
  • Arun Sen, Member, Arizona State University, USA.

Submission Instructions

    NetSciCom'15 calls for original and unpublished papers no longer than 6 pages. The reviews will be double blind. The manuscripts should be formatted in standard IEEE camera-ready format (double-column, 10-pt font) and be submitted as PDF files (formatted for 8.5x11-inch paper).

    All papers submissions will be handled by EDAS submission system.

  • Main Conference Manuscript Guidelines (NOT for submission)
  • Policies
  • Submission Website: http://edas.info/19241


  • October 1st, 2014 - Website online