Topology of Innovation Spaces in the Knowledge Networks Emerging through Questions-And-Answers

The communication processes of knowledge creation represent a particular class of human dynamics where the expertise of individuals plays a substantial role, thus offering a unique possibility to study the structure of knowledge networks from online data. Here, we use the empirical evidence from questions-and-answers in mathematics to analyse the emergence of the network of knowledge contents (or tags) as the individual experts use them in the process. After removing extra edges from the network-associated graph, we apply the methods of algebraic topology of graphs to examine the structure of higher-order combinatorial spaces in networks for four consecutive time intervals. We find that the ranking distributions of the suitably scaled topological dimensions of nodes fall into a unique curve for all time intervals and filtering levels, suggesting a robust architecture of knowledge networks. Moreover, these networks preserve the logical structure of knowledge within emergent communities of nodes, labeled according to a standard mathematical classification scheme. Further, we investigate the appearance of new contents over time and their innovative combinations, which expand the knowledge network. In each network, we identify an innovation channel as a subgraph of triangles and larger simplices to which new tags attach. Our results show that the increasing topological complexity of the innovation channels contributes to network’s architecture over different time periods, and is consistent with temporal correlations of the occurrence of new tags. The methodology applies to a wide class of data with the suitable temporal resolution and clearly identified knowledge-content units.

[1]  Arif Khan,et al.  A Framework to Explore the Knowledge Structure of Multidisciplinary Research Fields , 2015, PloS one.

[2]  Giancarlo Fortino,et al.  A framework for collaborative computing and multi-sensor data fusion in body sensor networks , 2015, Inf. Fusion.

[3]  Jari Saramäki,et al.  Characterizing the Community Structure of Complex Networks , 2010, PloS one.

[4]  S. L. Star,et al.  Social science, technical systems, and cooperative work: beyond the great divide , 1999 .

[5]  Bosiljka Tadic,et al.  Hierarchical sequencing of online social graphs , 2014, ArXiv.

[6]  Matjaz Perc,et al.  Inheritance patterns in citation networks reveal scientific memes , 2014, ArXiv.

[7]  Lorena Blasco-Arcas,et al.  Collaborating online: the roles of interactivity and personalization , 2014 .

[8]  J. Carpendale,et al.  Social interaction and the development of knowledge , 2014 .

[9]  Ilias S. Kotsireas,et al.  Preface: Advances in Mathematical and Computational Methods: Addressing Modern Challenges of Science, Technology, and Society , 2011 .

[10]  J. Jonsson Simplicial complexes of graphs , 2007 .

[11]  Milan Rajković,et al.  COOPERATION, CONFLICT AND HIGHER-ORDER STRUCTURES OF SOCIAL NETWORKS , 2012 .

[12]  Anne E. Thessen,et al.  Knowledge Extraction and Semantic Annotation of Text from the Encyclopedia of Life , 2014, PloS one.

[13]  Vittorio Loreto,et al.  The dynamics of correlated novelties , 2013, Scientific Reports.

[14]  Navid Dianati,et al.  Unwinding the "hairball" graph: a pruning algorithm for weighted complex networks , 2015, Physical review. E.

[15]  Ernesto Estrada,et al.  Communicability reveals a transition to coordinated behavior in multiplex networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  U. Cress,et al.  The interplay between individual and collective knowledge: technologies for organisational learning and knowledge building , 2010 .

[17]  Richard Gyrd-Jones,et al.  Knowledge sharing in online brand communities , 2015 .

[18]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[19]  Daniel N. Rockmore,et al.  Orienteering in Knowledge Spaces: The Hyperbolic Geometry of Wikipedia Mathematics , 2013, PloS one.

[20]  Peter M. A. Sloot,et al.  Information processing as a paradigm to model and simulate complex systems , 2012, J. Comput. Sci..

[21]  M. Seraj We Create, We Connect, We Respect, Therefore We Are: Intellectual, Social, and Cultural Value in Online Communities , 2012 .

[22]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[23]  Karim R. Lakhani,et al.  Teams vs. Crowds: A Field Test of the Relative Contribution of Incentives, Member Ability, and Emergent Collaboration to Crowd-Based Problem Solving Performance , 2014 .

[24]  R. Pollack,et al.  Surveys on discrete and computational geometry : twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah , 2008 .

[25]  Eric A. von Hippel,et al.  How Open Source Software Works: 'Free' User-to-User Assistance? , 2000 .

[26]  Milan Rajkovic,et al.  Consensus Formation on Simplicial Complex of Opinions , 2012, ArXiv.

[27]  Jean-Charles Delvenne,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2014, IEEE Transactions on Network Science and Engineering.

[28]  Marija Mitrovic,et al.  Co-Evolutionary Mechanisms of Emotional Bursts in Online Social Dynamics and Networks , 2013, Entropy.

[29]  Coenraad Bron,et al.  Finding all cliques of an undirected graph , 1973 .

[30]  Bosiljka Tadić,et al.  The dynamics of meaningful social interactions and the emergence of collective knowledge , 2015, Scientific Reports.

[31]  Bosiljka Tadić,et al.  Hidden geometry of traffic jamming. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Sergey N. Dorogovtsev,et al.  Lectures on Complex Networks , 2010 .

[33]  R. Lambiotte,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2008, IEEE Transactions on Network Science and Engineering.