The ability to process and manage large data volumes has been proven to be not enough to tackle the current challenges presented by "Big Data". Deep insight is required for understanding interactions among connected systems, space- and time-dependent heterogeneous data structures. Emergence of global properties from locally interacting data entities and clustering phenomena demand suitable approaches and methodologies recently developed in the foundational area of Data Science by taking a Complex Systems standpoint. Here, we deal with challenges that can be summarized by the question: "What can Complex Systems Science contribute to Big Data? ". Such question can be reversed and brought to a superior level of abstraction by asking "What Knowledge can be drawn from Big Data?" These aspects constitute the main motivation behind this article to introduce a volume containing a collection of papers presenting interdisciplinary advances in the Big Data area by methodologies and approaches typical of the Complex Systems Science, Nonlinear Systems Science and Statistical Physics. (C) 2016 Elsevier Ltd. All rights reserved.