Social and semantic coevolution in knowledge networks

Abstract Socio-semantic networks involve agents creating and processing information: communities of scientists, software developers, wiki contributors and webloggers are, among others, examples of such knowledge networks. We aim at demonstrating that the dynamics of these communities can be adequately described as the coevolution of a social and a socio-semantic network. More precisely, we will first introduce a theoretical framework based on a social network and a socio-semantic network, i.e. an epistemic network featuring agents, concepts and links between agents and between agents and concepts. Adopting a relevant empirical protocol, we will then describe the joint dynamics of social and socio-semantic structures, at both macroscopic and microscopic scales, emphasizing the remarkable stability of these macroscopic properties in spite of a vivid local, agent-based network dynamics.

[1]  M. Newman.  Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[2]  T. Snijders.  The degree variance: An index of graph heterogeneity , 1981 .

[3]  Lc Freeman,et al.  USING GALOIS LATTICES TO REPRESENT NETWORK DATA , 1993 .

[4]  S. Lehmann,et al.  Biclique communities. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  T. Snijders.  The statistical evaluation of social network dynamics , 2001 .

[6]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[7]  S. Wasserman,et al.  Building stochastic blockmodels , 1992 .

[8]  Philippa Pattison.  Social Cognition in Context: Some Applications of Social Network Analysis , 1994 .

[9]  Christos Faloutsos,et al.  Finding patterns in blog shapes and blog evolution , 2007, ICWSM.

[10]  Alfred J. Lotka,et al.  The frequency distribution of scientific productivity , 1926 .

[11]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[12]  Paul Bourgine,et al.  Lattice-based dynamic and overlapping taxonomies: The case of epistemic communities , 2006, Scientometrics.

[13]  A. Chollet,et al.  Les réseaux sociaux , 2006, Oncologie.

[14]  M. D. Gordon,et al.  A critical reassessment of inferred relations between multiple authorship, scientific collaboration, the production of papers and their acceptance for publication , 1980, Scientometrics.

[15]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[16]  Emmanuel Lazega,et al.  A Spinning Top Model of Formal Organization and Informal Behavior: Dynamics of Advice Networks Among Judges in a Commercial Court , 2006 .

[17]  E. Lazega,et al.  Position in formal structure, personal characteristics and choices of advisors in a law firm: A logistic regression model for dyadic network data , 1997 .

[18]  Garry Robins,et al.  Network models for social selection processes , 2001, Soc. Networks.

[19]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[20]  P. Pattison,et al.  Statistical Evaluation of Algebraic Constraints for Social Networks. , 2000, Journal of mathematical psychology.

[21]  Daniel A. Keim,et al.  On Knowledge Discovery and Data Mining , 1997 .

[22]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[23]  R. Breiger.  The Duality of Persons and Groups , 1974 .

[24]  Dunja Mladenic,et al.  Proceedings of the 3rd international workshop on Link discovery , 2005, KDD 2005.

[25]  P. Pattison.  Algebraic models for social networks , 1993 .

[26]  W. Powell,et al.  Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences1 , 2005, American Journal of Sociology.

[27]  R. Leenders.  Longitudinal behavior of network structure and actor attributes: modelling interdependence of contagion and selection , 1997 .

[28]  Mustafa Emirbayer,et al.  Network Analysis, Culture, and the Problem of Agency , 1994, American Journal of Sociology.

[29]  Christine A. Montgomery,et al.  Linguistics and information science , 1972, J. Am. Soc. Inf. Sci..

[30]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[31]  S. Redner.  Citation statistics from 110 years of physical review , 2005, physics/0506056.

[32]  E. Lazega.  Micropolitics of Knowledge: Communication and Indirect Control in Workgroups , 1992 .

[33]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[34]  Frederick F. Schmitt.  Socializing Epistemology: The Social Dimensions of Knowledge , 1994 .

[35]  D. Sperber,et al.  Explaining Culture: A Naturalistic Approach , 1998 .

[36]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[37]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[38]  Stanley Wasserman,et al.  Statistical analysis of binary relational data: Parameter estimation , 1985 .

[39]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[40]  Garry Robins,et al.  Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs , 2004, Comput. Math. Organ. Theory.

[41]  R. Leenders,et al.  Evolution of Social Networks , 1997 .

[42]  Paul Bourgine,et al.  Epistemic Communities: Description and Hierarchic Categorization , 2004, ArXiv.

[43]  Jean-Benoît Zimmermann,et al.  Émergence, formation et dynamique des réseaux. Modèles de la morphogenèse , 2003 .

[44]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Linton C. Freeman,et al.  Cliques, Galois lattices, and the structure of human social groups☆ , 1996 .

[46]  Stephen J. McNamee,et al.  Stratification in Science , 1994 .

[47]  L. Freeman.  Research Methods in Social Network Analysis , 1991 .

[48]  R. Burt.  Applied Network Analysis , 1978 .

[49]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[50]  D. Cardon,et al.  La production de soi comme technique relationnelle : Un essai de typologie des blogs par leurs publics , 2006 .

[51]  V. Batagelj,et al.  Comparing resemblance measures , 1995 .

[52]  Philippa Pattison.  Constructing algebraic models for local social networks using statistical methods , 1995 .

[53]  J. S. Katz,et al.  What is research collaboration , 1997 .

[54]  Henry G. Small,et al.  Mapping the dynamics of science and technology , 1988, Scientometrics.

[55]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[56]  P. Pattison,et al.  Network models for social influence processes , 2001 .

[57]  P. Holland,et al.  Local Structure in Social Networks , 1976 .

[58]  S. Fienberg,et al.  Categorical Data Analysis of Single Sociometric Relations , 1981 .

[59]  Patrick Doreian,et al.  Defining and locating cores and boundaries of social networks , 1994 .

[60]  Lada A. Adamic,et al.  Expressing Social Relationships on the Blog through Links and Comments , 2007, ICWSM.

[61]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[62]  J. Bradbury,et al.  Small Fish, Big Science , 2004, PLoS biology.

[63]  Camille Roth,et al.  Generalized Preferential Attachment : Towards Realistic Socio-Semantic Network Models , 2005 .

[64]  K. Subramanyam,et al.  Bibliometric studies of research collaboration: A review , 1983 .

[65]  D. Cardon,et al.  La production de soi comme technique relationnelle , 2006 .

[66]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[67]  Thomas W. Valente.  Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[68]  Pierre Bourdieu,et al.  The peculiar history of scientific reason , 1991 .

[69]  S. Wasserman,et al.  Blockmodels: Interpretation and evaluation , 1992 .

[70]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[71]  A. Vázquez,et al.  Network clustering coefficient without degree-correlation biases. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[73]  Z. Di,et al.  Clustering coefficient and community structure of bipartite networks , 2007, 0710.0117.

[74]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

[75]  Bruno Latour,et al.  La vie de laboratoire : la production des faits scientifiques , 1988 .

[76]  S. Wasserman,et al.  Advances in Social Network Analysis: Research in the Social and Behavioral Sciences , 1994 .

[77]  Kostas Tsioutsiouliklis,et al.  \Googlearchy": How a Few Heavily-Linked Sites Dominate Politics on the Web , 2003 .

[78]  T. Snijders,et al.  Extensions of triad counts to networks with different subsets of points and testing underlying random graph distributions , 1987 .

[79]  P. Haas.  Introduction: epistemic communities and international policy coordination , 1992, International Organization.

[80]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[81]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

[82]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[83]  S. Wasserman.  Analyzing Social Networks as Stochastic Processes , 1980 .

[84]  R. Wille.  Concept lattices and conceptual knowledge systems , 1992 .

[85]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[86]  Lucia Falzon.  Determining groups from the clique structure in large social networks , 2000, Soc. Networks.