We investigate a simple stochastic model of social network formation by the process of reinforcement learning with discounting of the past. In the limit, for any value of the discounting parameter, small, stable cliques are formed. However, the time it takes to reach the limiting state in which cliques have formed is very sensitive to the discounting parameter. Depending on this value, the limiting result may or may not be a good predictor for realistic observation times.

This paper brings two major research lines in current sociology together. Research on social networks has long focused primarily on network effects but meanwhile also addresses the emergence and dynamics of networks. Research on trust in social and economic relations shows that networks have effects on trust. Using game theory, we provide a simple model that allows for an integrated and simultaneous analysis of network effects on trust and for the endogenous emergence of the network. The model (...) also allows for characterizing the value of the network. We use standard assumptions on full strategic rationality. Testable implications of the model as well as model extensions are sketched. (shrink)

Here, we present some experiments of non-cooperative games of network formation based on Bala and Goyal (Econometrica 68:1181–1229, 2000 ). We have looked at the one-way and the two-way flow models, each for high and low link costs. The models come up with both multiple equilibria and coordination problems. We conducted the experiments under various conditions which allowed for repeated interactions between subjects. We found that coordination on non-empty Strict Nash equilibria was not an easy task to achieve, (...) even in the one-way model where the Strict Nash equilibria are wheels. We found some evidence of convergence to equilibrium networks through learning dynamics, while we found no effect of salient labels to help coordination. The evidence on learning behavior provides support for subjects that were choosing strategies in line with various learning rules, principally Reinforcement and Fictitious Play. (shrink)

This article attempts to analyze the deconstruction of the linear organization of legal systems into a plurality of organized networks conform a circular systemic organization. As we know, the process of systematization runs parallel to the evolution of the modern State and, in this sense, the structure constitutes a single and well defined corps. However, at present, the emergence of multiple legal networks has been seen to turn Law into a structure that translates into a plethora of information that is (...) hard to nuance. Finally, with respect to the emergence of reflexive law, such reflexivity is feasible only when the processes of democratization create discursive structures in social subsystems, so the main problem is to deal with is their identity within a dynamic process of inter-legalities. (shrink)

What I call "strategic injustice" involves a set of formal and informal regulatory rules and conventions that often lead to grossly unfair outcomes for a class of individuals despite their resistance. My goal in this paper is to provide the necessary conditions for such injustices and for eliminating their instances from our social practices. To do so, I follow Peter Vanderschraaf's analysis of circumstances of justice and expand his account by embedding "asymmetric conflictual coordination games" that summarize fair division problems (...) in a dynamic social network. I use the network effect on such coordination games to explain the emergence of stable exploitative behavior and conventions by a class of individuals even in the presence of restraining efforts by others. I conclude that such unfair conventions are resilient to uncoordinated individual actions and interventions. In fact, maintaining a rough equality itself turns into another coordination problem. Finally, I show that something similar to a social movement that restructures the network of social relations is necessary to solve such coordination problems. (shrink)

We develop a theoretical model of network formation where actors are limitedly farsighted. In this way we extend current models with a new set of micro-foundations. Computer simulations are used to predict the stable network structures that are likely to emerge under the new assumptions. The co-author model by Jackson/wolinsky (1996) is used as an example. The co-author model formulates a tension between stability and efficiency when actors are myopic. Limitedly farsighted actors can overcome this tension but (...) only if the network is small enough. Thus, changing the micro-foundations of the network formation model leads to new implications at the macro-level in the sense that different networks are predicted to be stable than for existing micro-foundations. (shrink)

This contribution is part of the special series of Inaugural Articles by members of the National Academy of Sciences elected on April 27, 1999.

We study the formation of a communication network under perfect foresight. We show the existence of a non-monotonic relationship between the cost of link formation and the total number of links created in stable networks. This result enhances a dilemma between stable and efficient networks.

Context: The main problem is the rather marginal status of radical constructivism within its core domains of brain research, cognition and learning. Problem: The basic goal is to provide a short history of radical constructivism and its institutionalization processes. Additionally, the article specifies critical conditions that should be met in order for radical constructivism to become a mainstream endeavor. Method: The main methods used are those of comparative historical research. Results: The main results lie in the specification of missing elements (...) that have blocked radical constructivism becoming a mainstream endeavor. Implications: The paper might serve as a common reference for necessary steps to be taken over the following years in order to move radical constructivism out of its current weak position. (shrink)

This paper presents a modified random network model to illustrate how groups can form in the absence of evolutionary forces, assuming groups are collections of entities at any level of organization. This model is inspired by the Zero Force Evolutionary Law, which states that there is always a tendency for diversity and complexity to increase in any evolutionary system containing variation and heredity. That is, in the absence of evolutionary forces, the expectation is a continual increase in diversity and (...) complexity at any level of biological hierarchy. I show that, when modeled, this expectation of increasing variation results not only in the formation of groups, but also in a higher probability of group formation than is found in a model that is purely random. (shrink)

Early development of animal embryos begins from spatially distributed products of gene expression, i.e., gradients. While maternal and early zygotic genes form broad and/or terminal gradients, their direct targets appear later on as relatively narrow stripes, which foreshadow presumptive germ layers or future segments. Evidently, stripe expression of the zygotic genes is among the key mechanisms of embryo patterning. In this paper, known qualitative and quantitative models for the stripe formation are considered on the example of early embryogenesis of (...) Drosophila. The current model analysis emphasizes the role of spatial information flow in development. Discussion is given on frequent network motifs, pointing to spatial stripe formation solutions. (shrink)

Megaprojects are implemented by different organisations, such as owners, consultants, and contractors. Gradually, these organisations and their connections can form business networks that influence both the market position of individual organisations and project performance. Previous research on large-scale projects mainly focused on static and homogeneous networks that were constructed by one individual project and/or carried out over one-off collaboration. However, this neglected the consideration of project network diversity, as well as repetitive, dynamic, cross-project coopetition relationship and long-term business networks (...) formed by key actors. Here, we chose Chinese skyscrapers over 300 meters that were built from 1996 to 2015 as typical megaproject cases and analysed the formation and evolution of megaproject business networks from the perspective of interorganisational coopetition. We identified the key actors involved and empirically studied their dynamic network positions over time. The main contributions of this study are threefold. First, we found that past collaboration experience has direct and dynamic impacts on the formation of megaproject business networks. Second, we identified key actors in the interorganisational business network and unveiled their dynamic positions with clear patterns. Third, we highlighted the temporal-spatial effect on the formation and development of business networks, alongside developments in the megaproject market. The findings of this study also provide practical applications for owners to choose collaboration partners and to build high-performance teams and for suppliers to enter and sustain the business in the megaprojects networks. (shrink)

This paper applies the theory of networks to the problem of how agents should assign weights to other agents in the Lehrer-Wagner model for consensus formation. The Lehrer- Wagner theory of consensus is introduced, and the problem of weight assignment is highlighted as one of the open prob- lems for the theory. The paper argues that the application of the theory of networks to the Lehrer-Wagner model con- stitutes an interesting and fruitful option, among others, for the problem of (...) weight assignment. (shrink)

This paper applies the theory of networks to the problem of how agents should assign weights to other agents in the Lehrer-Wagner model for consensus formation. The Lehrer- Wagner theory of consensus is introduced, and the problem of weight assignment is highlighted as one of the open prob- lems for the theory. The paper argues that the application of the theory of networks to the Lehrer-Wagner model con- stitutes an interesting and fruitful option, among others, for the problem of (...) weight assignment. (shrink)

The authors prove and describe the action of new networking mechanisms of formation of identities which arise in the context of societal transformations of the modern society. The networking mechanisms of identity formation represent a complex of interrelated and interdependent practices in global information and communication space, promoting individual and collective identification, interiorization and reflection. The complex includes the mechanism of network communication, mechanism of reflexive involvement of a person into the public space, mechanism of network (...) topos-structuring and mechanism of public crowdsourcing. The results of the empirical research show that the functionality of the mechanism of network communication for reproducing/positioning traditional identities and projecting new identities resides in its digital nature and a network ethos. The mechanism of reflexive involvement of individuals into the public space enables individual and collective actors to project the independent social worlds requiring the creation of their own virtualized public spaces that are closely linked with the common social space. The mechanism of network toposstructuring and mechanism of public crowdsourcing, forming situation and problem identities, have the high mobilization potential to update the activity of network communities in the form of individuals’ initiatives and large-scale civil movements where new sustained identities form which can also gain the protest nature. The authors come to conclusion that the complex of network mechanisms produces the dynamic matrix of the identity of a modern person allowing to take the opportunities for its development in the contemporary conditions of new social reality formation. At the same time, the complex of networking mechanisms is not stable; its content depends on those institutional practices which determine further conditions, processes and results of formation of identities, requiring their conceptual understanding and empirical research in social sciences. (shrink)

The authors prove and describe the action of new networking mechanisms of formation of identities which arise in the context of societal transformations of the modern society. The networking mechanisms of identity formation represent a complex of interrelated and interdependent practices in global information and communication space, promoting individual and collective identification, interiorization and reflection. The complex includes the mechanism of network communication, mechanism of reflexive involvement of a person into the public space, mechanism of network (...) topos-structuring and mechanism of public crowdsourcing. The results of the empirical research show that the functionality of the mechanism of network communication for reproducing/positioning traditional identities and projecting new identities resides in its digital nature and a network ethos. The mechanism of reflexive involvement of individuals into the public space enables individual and collective actors to project the independent social worlds requiring the creation of their own virtualized public spaces that are closely linked with the common social space. The mechanism of network toposstructuring and mechanism of public crowdsourcing, forming situation and problem identities, have the high mobilization potential to update the activity of network communities in the form of individuals’ initiatives and large-scale civil movements where new sustained identities form which can also gain the protest nature. The authors come to conclusion that the complex of network mechanisms produces the dynamic matrix of the identity of a modern person allowing to take the opportunities for its development in the contemporary conditions of new social reality formation. At the same time, the complex of networking mechanisms is not stable; its content depends on those institutional practices which determine further conditions, processes and results of formation of identities, requiring their conceptual understanding and empirical research in social sciences. (shrink)

The preferential attachment mechanism that forms scale-free network cannot display assortativity, i.e., the degree of one node is positively correlated with that of their neighbors in the network. Given the attributes of network nodes, a cultural trait-matching mechanism is further introduced in this paper. Both theoretical analysis and simulation results indicate that the higher selection probability of such mechanism, the more obvious the assortativity is shown in networks. Further, the degree of nodes presents a positive logarithm correlation (...) with that of adjacent ones. Finally, this study discusses the theoretical and practical significances of the introduction of such a cultural trait-matching mechanism. (shrink)

Social network analysis has become an increasingly important tool among political scientists for understanding legislative cooperation in modern, democratic nation-states. Recent research has demonstrated the influence that group affinity (homophily) and mutual exchanges (reciprocity) have in structuring political relationships. However, this literature has typically focused on political cooperation where costs are low, relationships are not exclusive, and/or partisan competition is high. Patterns of legislative behavior in alternative contexts are less clear and remain largely unexamined. Here, we compare theoretical expectations (...) of cooperation in these contexts from the political and biosocial sciences and implement the first assessment of political alliance formation in a novel legislative environment where costs to cooperation are high and party salience low. We implement a stochastic actor-oriented model (SAOM) to examine bill floor sponsorship, a process in which a “floor sponsor” becomes the exclusive advocate for a colleague’s piece of legislation, in the Utah state legislature from 2005 to 2008—a context in which gender (male) and political party (Republican) supermajorities exist. We find that (1) party and gender homophily predict who legislators recruit as floor sponsors, whereas seniority does not, and (2) legislators frequently engage in reciprocal exchanges of floor sponsorship. In addition, whereas gender homophily increases the likelihood of reciprocity, party homophily decreases it. Our findings suggest that when the cost of cooperation is high, political actors use in-group characteristics for initiating alliances, but once a cooperative relationship is established with an out-group political member, it is reinforced through repeated exchanges. These findings may be useful for understanding the rise of political polarization and gridlock in democracies internationally. (shrink)

This paper investigates the leaderless and leader-follower time-varying formation design and analysis problems for a group of networked agents subject to discontinuous communications. Firstly, a leaderless time-varying formation control protocol is proposed via the intermittent control strategy, where the control input of each agent is constructed by the distributed local state information and formation instructions in the communication time unit, but it is zero in the noncommunication time unit. Then, an explicit formulation of the formation center (...) function is determined to describe the formation movement trajectory of the whole networked agents. Leaderless time-varying formation design and analysis with discontinuous communications are given in the form of linear matrix inequalities. Moreover, the main results of the leaderless cases are extended to the leader-follower cases. Finally, two numerical examples are provided to illustrate the theoretical results of leaderless and leader-follower cases, respectively. (shrink)

In a lamellar TiAl alloy deformed at room temperature under an orientation that activates slip parallel to the interfaces, the n phase exhibits intralamellar dislocation networks parallel to the primary slip plane and entirely glissile in their habit plane. Their meshes are mainly rectangular with branches all coplanar, screw or near-screw in character and with Burgers vector of and types. Dislocation organization at and in the near-vicinity of these intralamellar networks suggests a reaction between a family of primary coplanar d (...) 011] dislocations that slip in the network habit plane and a family of dislocations that cross-slip from a plane inclined to the lamellae into the network. The reactions result in junctions with Burgers vector that subsequently transform into rectangular units. The presence of these networks is consistent with that of a residual elastic twist between adjacent n lamellae. (shrink)

Building relationships is crucial for satisfaction and success, especially when entering new social contexts. In the present paper, we investigate whether attempting to improve others’ feelings helps people to make connections in new networks. In Study 1, a social network study following new networks of people for a twelve-week period indicated that use of interpersonal emotion regulation (IER) strategies predicted growth in popularity, as indicated by other network members’ reports of spending time with the person, in work and (...) non-work interactions. In Study 2, linguistic analysis of the tweets from over 8000 Twitter users from formation of their accounts revealed that use of IER predicted greater popularity in terms of the number of followers gained. However, not all types of IER had positive effects. Behavioral IER strategies (which use behavior to reassure or comfort in order to regulate affect) were associated with greater popularity, while cognitive strategies (which change a person’s thoughts about his or her situation or feelings in order to regulate affect) were negatively associated with popularity. Our findings have implications for our understanding of how new relationships are formed, highlighting the important the role played by intentional emotion regulatory processes. (shrink)

By focusing on the works and intellectual network of the Timurid historian Sharaf al Dīn ʻAlī Yazdī (d.1454), this book presents a holistic view of intellectual life in fifteenth century Iran. İlker Evrim Binbaş argues that the intellectuals in this period formed informal networks which transcended political and linguistic boundaries, and spanned an area from the western fringes of the Ottoman State to bustling late medieval metropolises such as Cairo, Shiraz, and Samarkand. The network included an Ottoman revolutionary, (...) a Mamluk prophet, and a Timurid occultist, as well as physicians, astronomers, devotees of the secret sciences, and those political figures who believed that the network was a force to be taken seriously. Also discussing the formation of an early modern Islamicate republic of letters, this book offers fresh insights on the study of intellectual history beyond the limitations imposed by nationalist methodologies, established genres, and recognized literary traditions. (shrink)

Endothelial cells, when cultured on gelled basement membrane matrix exert forces of tension through which they deform the matrix and at the same time they aggregate into clusters. The cells eventually form a network of cord-like structures connecting cell aggregates. In this network, almost all of the matrix has been pulled underneath the cell cords and cell clusters. This phenomenon has been proposed as a possible model for the growth and development of planar vascular systems in vitro. Our (...) hypothesis is that the matrix is reorganized and the cellular networks form as a result of traction forces exerted by the cells on the matrix and the latter's elasticity. We construct and analyze a mathematical model based on this hypothesis and examine conditions necessary for the formation of the pattern. We show cell migration is not necessary for pattern formation and that isotropic, strain-stimulated traction is sufficient to form the observed patterns. (shrink)

Higher education institutes both foster the advancement of knowledge and address society's socioeconomic and environmental challenges. To fulfil these multiple missions requires significant changes to how the role of a researcher is perceived e.g. a researcher identity that is congruent with the objective of contributing to fundamental knowledge while also engaging with non-academic actors, broadly, and entrepreneurship, in particular. We argue that the early stages of an academic career—namely the PhD training trajectory—and the knowledge networks formed during this period have (...) a major influence on the scientist’s future capacity to develop an appropriate researcher role identity. We draw on knowledge network and identity theories to investigate how the knowledge networks (i.e. business, scientific and career knowledge networks) of PhD students promote changes to, reinforce or conflict with the perception of a researcher role identity. Our longitudinal qualitative network study includes PhD students and their supervisors funded by the H2020 FINESSE project. At the network level, we show that scientific knowledge is distributed equally throughout young academics’ networks but that entrepreneurial (business) and career knowledge tend to be concentrated around certain individuals in these networks. On the PhD student level, we observe different pronunciations of the researcher role identity linked to students’ interactions with their knowledge networks. We distinguish identity conflicts due to misalignment between ego and alters which leads to withdrawal from the network. Our findings have practical implications and suggest that universities and PhD student supervisors should support PhD students to develop a researcher identity which is in line with the individual PhD student’s expectations. (shrink)

While the effect of humanitarian intervention on the recurrence and intensity of armed conflict in a crisis zone has received significant scholarly attention, there has been comparatively less work on the negative externalities of introducing peacekeeping forces into conflict regions. This article demonstrates that large foreign forces create one such externality, namely a previously non-existent demand for human trafficking. Using Kosovo, Haiti, and Sierra Leone as case studies, we suggest that the injection of comparatively wealthy soldiers incentivizes the creation of (...) criminal networks by illicit actors. We theorize further that the magnitude of increase in trafficking should be directly proportional to the size of the foreign force, with larger forces producing larger increases. We find that both hypotheses hold with varying levels of confidence across our three case studies. Despite the benevolent intent of peacekeeping missions, the possibility that they may contribute to human trafficking for the purpose of sexual exploitation runs counter to the spirit of such interventions. This is especially problematic given that trafficking rings, once established, may be adapted to provide weapons and narcotics, thereby planting the seed of further destabilization. (shrink)

While the effect of humanitarian intervention on the recurrence and intensity of armed conflict in a crisis zone has received significant scholarly attention, there has been comparatively less work on the negative externalities of introducing peacekeeping forces into conflict regions. This article demonstrates that large foreign forces create one such externality, namely a previously non-existent demand for human trafficking. Using Kosovo, Haiti, and Sierra Leone as case studies, we suggest that the injection of comparatively wealthy soldiers incentivizes the creation of (...) criminal networks by illicit actors. We theorize further that the magnitude of increase in trafficking should be directly proportional to the size of the foreign force, with larger forces producing larger increases. We find that both hypotheses hold with varying levels of confidence across our three case studies. Despite the benevolent intent of peacekeeping missions, the possibility that they may contribute to human trafficking for the purpose of sexual exploitation runs counter to the spirit of such interventions. This is especially problematic given that trafficking rings, once established, may be adapted to provide weapons and narcotics, thereby planting the seed of further destabilization. (shrink)

Social network structure has been argued to shape the structure of languages, as well as affect the spread of innovations and the formation of conventions in the community. Specifically, theoretical and computational models of language change predict that sparsely connected communities develop more systematic languages, while tightly knit communities can maintain high levels of linguistic complexity and variability. However, the role of social network structure in the cultural evolution of languages has never been tested experimentally. Here, we (...) present results from a behavioral group communication study, in which we examined the formation of new languages created in the lab by micro‐societies that varied in their network structure. We contrasted three types of social networks: fully connected, small‐world, and scale‐free. We examined the artificial languages created by these different networks with respect to their linguistic structure, communicative success, stability, and convergence. Results did not reveal any effect of network structure for any measure, with all languages becoming similarly more systematic, more accurate, more stable, and more shared over time. At the same time, small‐world networks showed the greatest variation in their convergence, stabilization, and emerging structure patterns, indicating that network structure can influence the community's susceptibility to random linguistic changes (i.e., drift). (shrink)

Empirical studies such as Goyal et al. (J Polit Econ 114(2):403–412, 2006) or Newman (Proc Natl Acad Sci USA 101(Suppl. 1):5200–5205, 2004) show that scientific collaboration networks present a highly unequal and hierarchical distribution of links. This implies that some researchers can be much more active and productive than others and, consequently, they can enjoy a much better scientific reputation. One may think that big intrinsical differences among researchers can constitute the main driving force behind these inequalities. Nevertheless, this model (...) shows that, under specific circumstances, very similar individuals may self-organize themselves forming unequal and hierarchical structures. (shrink)

Commonly, a switch between networks mediating memory encoding and those mediating retrieval is observed. This may not only be due to differential involvement of neural resources due to distinct cognitive processes but could also reflect the formation of new memory traces and their dynamic change during consolidation. We used resting state fMRI to measure functional connectivity (FC) changes during post-encoding rest, hypothesizing that during this phase, new functional connections between encoding- and retrieval-related regions are created. Interfering and reminding tasks (...) served as experimental modulators to corroborate that the observed FC differences indeed reflect changes specific to post-encoding rest. The right inferior occipital and fusiform gyri (active during encoding) showed increased FC with the left inferior frontal gyrus and the left middle temporal gyrus (MTG) during post-encoding rest. Importantly, the left MTG subsequently also mediated successful retrieval. This finding might reflect the formation of functional connections between encoding- and retrieval-related regions during undisturbed post-encoding rest. These connections were vulnerable to experimental modulation: Cognitive interference disrupted FC changes during post-encoding rest resulting in poorer memory performance. The presentation of reminders also inhibited FC increases but without affecting memory performance. Our results contribute to a better understanding of the mechanisms by which post-encoding rest bridges the gap between encoding- and retrieval-related networks. (shrink)

This is a description of an avian-shaped feature that rests below a network of cellular structures found on a mound within the Argyre Basin of Mars in Mars Global Surveyor image M14-02185, acquired on April 30, 2000, and released to the public on April 4, 2001. The area examined is located near 48.0° South, 55.1° West. The formation is approximately 2,400 meters long from the tip of its beak to the tip of its farthest tail feather. There is (...) a minimum of six different variations in appearance of the surface material over this small area. Utilizing the public targeting request form provided on the Mars Global Surveyor (MGS) website, co-author Miller secured a second image of the area that was obtained on July 3, 2006, showing this feature under different conditions S20-00165. The new image was then released to the public on August 11, 2006. A third image of the formation identified as MGS S13-01480 was acquired on December 15, 2005, and although officially processed on June 20, 2006, it was not made available to the public until August 22, 2009, on NASA’s Planetary Data System (PDS) website. All three of the MGS images reveal defining aspects of this avian feature, including a head, beak, body, eye, leg, foot, toes, wing, and feathers. When taken together, these components induce the visual impression of an avian-shaped formation that exhibits a unique set of proportional features. Adjoining this formation is a composite of complex cellular features that form a compartmentalized infrastructure. The three authors who are veterinarians provide a critical analysis of the avian features, and the geologist and geoscientist authors examine natural mechanisms that could contribute to the formation of this feature. An extensive search of comparable regions within and beyond the area of the Argyre Basin was conducted. A list of these sites is provided, and terrestrial comparisons are also offered. (shrink)

Cross-sector development partnerships are project-based collaborative arrangements between business, government, and civil society organizations in support of international development goals such as sustainability, health education, and economic development. Focusing on public private partnerships in development cooperation, we examine different constellations of bridging agents and their effects in the formation of single CSDP projects and longer-term alliances. We conceptualize bridging agency as a collective process involving both internal partner representatives and external intermediaries in initiating and/or supporting roles. We find that (...) the involvement of external intermediaries eases the formation of single projects and longer-term alliances. However, when projects are initiated by external intermediaries they tend to be repetitive and narrow in scope, whereas projects initiated by internal partner representatives often explore novel agendas and embody a greater potential for social innovation. Yet, the longer-term pursuit of these agendas beyond single projects may require external intermediaries in supporting roles. Findings help better understand micro-processes and collective practices of brokerage and alliance formation in transnational governance contexts and beyond. (shrink)

To find out what is in one’s own best interest, it is helpful to ask one’s epistemic peers. However, identifying one’s epistemic peers is not a trivial task. I consider a stylized political setting, an electoral competition of ‘Masses’ and ‘Elites’. To succeed, the Masses need to know which alternative on offer is truly in their interest. To find out, the Masses can pool their privately held information in a pre-election ballot, provided that they can reliably find out with whom (...) they should pool information. I investigate the process of finding the relevant peer group for information pooling by modelling this group formation process as dynamic network change. The simulations show that the Masses can succeed in finding the right peers, but they also suggest reasons why the Elites may often be more successful. This phenomenon generalizes to the notion of Epistemic Network Injustice. Such injustice arises when a subset of citizens is systematically deprived of connections to helpful epistemic peers, leading to their reduced political influence. Epistemic Network Injustice is a new form of epistemic injustice, related to but distinct from the notion introduced by Miranda Fricker. (shrink)

Multiplex networks have been widely used in information diffusion, social networks, transport, and biology multiomics. They contain multiple types of relations between nodes, in which each type of the relation is intuitively modeled as one layer. In the real world, the formation of a type of relations may only depend on some attribute elements of nodes. Most existing multiplex network embedding methods only focus on intralayer and interlayer structural information while neglecting this dependence between node attributes and the (...) topology of each layer. Attributes that are irrelevant to the network structure could affect the embedding quality of multiplex networks. To address this problem, we propose a novel multiplex network embedding model with high-order node dependence, called HMNE. HMNE simultaneously considers three properties: intralayer high-order proximity of nodes, interlayer dependence in respect of nodes, and the dependence between node attributes and the topology of each layer. In the intralayer embedding phase, we present a symmetric graph convolution-deconvolution model to embed high-order proximity information as the intralayer embedding of nodes in an unsupervised manner. In the interlayer embedding phase, we estimate the local structural complementarity of nodes as an embedding constraint of interlayer dependence. Through these two phases, we can achieve the disentangled representation of node attributes, which can be treated as fined-grained semantic dependence on the topology of each layer. In the restructure phase of node attributes, we perform a linear fusion of attribute disentangled representations for each node as a reconstruction of original attributes. Extensive experiments have been conducted on six real-world networks. The experimental results demonstrate that the proposed model outperforms the state-of-the-art methods in cross-domain link prediction and shared community detection tasks. (shrink)

The veins are cuticular structures that differentiate in precise patterns in insect wings. The genetic and molecular basis of vein pattern formation in Drosophila melanogaster is beginning to be unravelled with the identification and characterisation of the gene products that position the veins and direct their differentiation. Genes affecting the veins fall into two groups: transcriptional regulators that specify individual veins, and members of signalling pathways involved in patterning and differentiation of the veins. The elaboration of the vein pattern (...) is progressive in time and requires the coordinated activities of these signalling pathways and the transcription factors regulated by them. Although the network of genetic interactions that determine vein cell fate is well understood, very little is known about the cellular biology underlying the acquisition of vein histotype. BioEssays 25:443–451, 2003. © 2003 Wiley Periodicals, Inc. (shrink)

Traditionally the study of chemical elements has been limited to well-known concepts like the periodic properties and chemical families. However, current information shows a new and rich language that allows us to observe relations in the elements that are not limited to their positions in the table. These relations are evident when reactions are represented through networks, as in the case of similar reactivity of organic compounds sharing functional groups. For the past two decades, it has been argued that (...) class='Hi'>network reactions may be considered the core of chemistry. This network, which constitutes the basic set of chemical knowledge, provides the basis for classification and delivers routes to obtain new and known substances. In order to provide an example, we constructed and analyzed a network of chemical elements from the formation of stoichiometric binary compounds, providing to the chemistry, a formal structure of extracting the chemical knowledge. Thus, we explored all possible presence of relationships among elements. Concepts like degree centrality and centralization, the relationships among metals, semimetal and nonmetal classes, blocks, and chemical families were analyzed. We observed that the network structure had a small core set of elements of high reactivity and also a peripheral set of elements of low reactivity. The classes, blocks and families show the following increasing order of reactivity: nonmetals > semimetals > metals; p > s > d > f; and families: boron, carbon, pnictogens, chalcogens, halogens, lanthanoids > other families. This example shows, from the network perspective, that the elements and their classifications exhibit properties such as the reactivity, order, and similarity. (shrink)

Following a short discussion of the German philosopher Friedrich A. Kittler’s biographical and intellectual formation, this interview introduces the reader to Kittler’s theoretical efforts to develop our understanding of contemporary culture and society. However, the focus of the interview is on the core concepts of ‘discourse networks’, ‘the military-industrial complex’, and ‘technology’, arguably the three central themes of Kittler’s work to date. As the title of the interview indicates, the idea of ‘cultural mathematics’ is also considered important in this (...) account of Kittler’s particular contribution to social and cultural theory, although this and related notions are critically appraised together with an assessment of their theoretical, social and cultural impact. (shrink)

Observations from philosophy and psychology heavily favor the Empiricist tenet that many lexical concepts are learned. However, many observations also heavily favor the Nativist tenet that such concepts are representationally atomic. Fodor Representations: Philosophical essays on the foundations of cognitive science, 1981, LOT2: The language of thought revisited, 2008) has famously argued that representationally atomic concepts cannot be learned, at least not learned by hypothesis formation and testing. Concept theorists who want to preserve observations about concept learning have developed (...) acquisition models on which the acquired concepts are either non-atomic or are acquired by a process that doesn’t involve hypothesis formation and testing. I offer a model, Baptizing Meanings for Concepts, in which representationally atomic concepts are learned by hypothesis formation and testing. The concepts are learned by the agent’s hypothesizing the existence of a latent/hidden/imperceptible property in objects to explain the objects’ perceptible similarities. Once a hidden property is hypothesized, a new atomic mental name is assigned to it, and this atomic name becomes the concept. Any connections between the name and the representations involved in linking the name to its referent are stored as contingent. Further experience may give the agent reason to revise its hypotheses about latent properties as explanations for its observations. I discuss a software robot implementation of the BMC process that uses a Bayesian learning network. The implementation provides an existence proof of the possibility of learning representationally atomic concepts by hypothesis formation and testing. (shrink)

Observations from philosophy and psychology heavily favor the Empiricist tenet that many lexical concepts are learned. However, many observations also heavily favor the Nativist tenet that such concepts are representationally atomic. Fodor Representations: Philosophical essays on the foundations of cognitive science, 1981, LOT2: The language of thought revisited, 2008) has famously argued that representationally atomic concepts cannot be learned, at least not learned by hypothesis formation and testing. Concept theorists who want to preserve observations about concept learning have developed (...) acquisition models on which the acquired concepts are either non-atomic or are acquired by a process that doesn’t involve hypothesis formation and testing. I offer a model, Baptizing Meanings for Concepts, in which representationally atomic concepts are learned by hypothesis formation and testing. The concepts are learned by the agent’s hypothesizing the existence of a latent/hidden/imperceptible property in objects to explain the objects’ perceptible similarities. Once a hidden property is hypothesized, a new atomic mental name is assigned to it, and this atomic name becomes the concept. Any connections between the name and the representations involved in linking the name to its referent are stored as contingent. Further experience may give the agent reason to revise its hypotheses about latent properties as explanations for its observations. I discuss a software robot implementation of the BMC process that uses a Bayesian learning network. The implementation provides an existence proof of the possibility of learning representationally atomic concepts by hypothesis formation and testing. (shrink)

LAS is a program that acquires augmented transition network (ATN) grammars. It requires as data sentences of the language and semantic network representatives of their meaning. In acquiring the ATN grammars, it induces the word classes of the language, the rules of formation for sentences, and the rules mapping sentences onto meaning. The induced ATN grammar can be used both for sentence generation and sentence comprehension. Critical to the performance of the program are assumptions that it makes (...) about the relation between sentence structure and surface structure (the graph deformation condition), about when word classes may be formed and when ATN networks may be merged, and about the structure of noun phrases. These assumptions seem to be good heuristics which are largely true for natural languages although they would not be true for many nonnatural languages. Provided these assumptions are satisfied LAS seems capable of learning any context‐free language. (shrink)

The convergence of increasingly efficient high throughput sequencing technology and ubiquitous Internet use by the public has fueled the proliferation of companies that provide personal genetic information (PGI) direct-to-consumers. Companies such as 23andme (Mountain View, CA) and Navigenics (Foster City, CA) are emblematic of a growing market for PGI that some argue represents a paradigm shift in how the public values this information and incorporates it into how they behave and plan for their futures. This new class of social networking (...) business ventures that market the science of the personal genome illustrates the new trend in collaborative science. In addition to fostering a consumer empowerment movement, it promotes the trend of democratizing information—openly sharing of data with all interested parties, not just the biomedical researcher—for the purposes of pooling data (increasing statistical power) and escalating the innovation process. This target article discusses the need for new approaches to studying DTC genomics using social network analysis to identify the impact of obtaining, sharing, and using PGI. As a locus of biosociality, DTC personal genomics forges social relationships based on beliefs of common genetic susceptibility that links risk, disease, and group identity. Ethical issues related to the reframing of DTC personal genomic consumers as advocates and research subjects and the creation of new social formations around health research may be identified through social network analysis. (shrink)

The processes of state formation in the agrarian states of Southeast Asia lend themselves to fruitful comparative analysis using Eliasian concepts. However, in the difficult physical environment of a region endowed with plentiful land relative to population, the control of labour was more important than control of territory, as demonstrated by the cases of Siam and Java. Moreover, the religious, ceremonial and symbolic significance of kingship remained very important even when the coercive power of the centre was weak. Courts (...) made absolutist claims, but their dominance depended on symbolic power and on complex intrigues and networks of patronage. Elias is useful to analyse these endogenous processes of state formation. However, the modern states of the region were forged by colonialism, nationalist movements and the more recent technocratic developmentalist programmes of authoritarian elites. Rapid economic transformation and industrialization have brought new classes and new tensions to test the adequacy of state structures, now far removed from the elite territorial competition of the past. (shrink)

In the context of network-ecological thought, information ethics is perhaps best understood as a transversal reflexive practice, aimed at identifying the stakes attending the creation, consumption, and disposal of infor-mation technologies. To situate itself as well as potential interlocutors, such a thought requires correspondingly complex cartographies, a multidimensional mapping of practices and presuppositions, of individual, collective, institutional actors as well as the conditions of possibility of their mutual engagement. Such cartographies do not assume the existence of the „local“ or (...) the „global“ as a given. Instead, they attend to the way human and non-human actors and the discursive and material practices they are involved in contribute to construction and reconstruction of geocultural formations. Reapproached from within such a „network-ecological“ horizon, information ethics becomes geophilosophy, generating new modalities of intervention in the conflictual dynamics associated with the social-economic life of waste. (shrink)

Most of us have had the experience of running into a friend of a friend far away from home - and feeling that the world is somehow smaller than it should be. We usually write off such unlikely encounters as coincidence, even though it seems to happen with uncanny frequency. According to a handful of physicists at Los Alamos and other cutting-edge research labs around the world, it turns out that this 'small-world' phenomenon is no coincidence at all. Rather, it (...) is a manifestation of a hidden and powerful design that binds the world together. In SMALL WORLD, Mark Buchanan tells the story of how a stunning discovery in complexity science is revolutionising the way we understand networks. The Internet, the brain, power-grids and the global economy are all networks that seem to have evolved a 'small-world' geometry - with properties independent of the nature of the things themselves. SMALL WORLD argues that this underlying pattern may be one of nature's greatest design tricks, and the book shows us - concisely and engagingly - how scientists are putting this new insight to work. The discovery promises to change the way we see the web of relationships that weaves our lives together. What's more, it may well provide the foundation for a new kind of physics that searches for the laws not of substance, but of pure form. (shrink)