Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

Socio-semantic networks as mutualistic networks

Abstract

Several studies have shown that discourse and social relationships are intertwined and co-evolve. However, we lack theoretical models to explain the phenomenon. Inspired by recent work in ecology, we propose to model socio-semantic networks as an interaction between two intermingled data generating processes: a social community process and a document-based process. We consider the link between semantic and social ties as analogous to the interactions found in pollination networks whereby agents visit hidden topics in a similar way that insects visit specific plants for pollination. We use the ENRON socio-semantic email network to investigate if it exhibits properties that characterize mutualistic networks, namely moderate connectance, heterogeneous degree distribution, moderate modularity and high nestedness. To do so, we build a plant-pollinator matrix where “insect species” are communities detected via block modelling, “plant species” are latent topics detected with topic modelling, and the interaction between the two is the total number of visits a community makes to specific topics. Our results show that the ENRON socio-semantic interaction matrix respects the aforementioned criteria of mutualism paving the way for the development of a relevant framework to better understand the dynamic of human socio-semantic interactions.

Introduction

Humans are fundamentally reliant on a rich web of mutually influencing social relationships and discourse forming complex socio-semantic networks1,2,3. Numerous studies have worked to elicit the processes and mechanisms behind this association, and many have called for the necessity to better model the co-evolution between social and semantic networks1,4,5,6,7,8. Inspired by the ecological literature and following on recent work done by Borge-Holthoefer et al.9, this paper answers this call by exploring the analogy that the interaction between human social relationships and discourse can be characterized as a mutualist network.

For decades now, studies in the field of socio-semantic networks have encompassed both social relationships and discourse elements, considered as representative of meaning, cognition, or culture10,11,12. A socio-semantic network can be understood as a network composed of connected entities (usually individuals or groups) and elements of discourse (words, concepts, sentences), called nodes. At its most basic expression, it is a two-mode network of entities linked by the elements of discourse they share. This two-mode network is often projected in a one-mode network in which the relationships between entities are the elements of discourse they have in common: the more they have in common, the stronger their tie. In other words, this projection seeks to uncover the structure of shared meanings between entities13. A more complex and quite frequent construction of such networks is the addition of social relationships such as friendship or work relation14, influence15, co-citations or scientific collaborations1,16 or twitter exchanges17. These studies have shown clear connections between the realm of the social and the semantic, whose connections allow for the identification of epistemic communities formed by connected agents sharing a set of discourse elements18,19. Nonetheless, we are still in need of frameworks to better understand the underlying drivers of this connection, and, notably to answer “concrete and contemporary questions on the existence of fragmentation and of possibly reinforcing socio-semantic clusters, often denoted as echo chambers”, in online public spaces4,20.

This issue connects with the homophily/contagion debate around information diffusion and adoption. This debate occurs around two competitive models aiming to explain the “assortative mixing and temporal clustering of behaviors among linked nodes”21, p. 21544: the homophily model22, for which sociodemographic similarity between agents leads to the development of social relationships, and the influence/contagion model23,24, where social relationships lead to the adoption of new information through a process of social influence. The grouping of people according to their interests for a common subject within online communities illustrates a semantic homophily phenomenon1 while semantic contagion would happen when nodes influence one another25. As illustration, the radicalization of a person’s political or religious positions could be explained by the relationships he or she maintains.

The concept of mutualist networks developed by ecologists offers a possibility to reframe the question of the primacy between social relations and the content of exchanges. A mutualist network is a two-mode, or bipartite, network that describes several species interacting in a mutually beneficial way26. In ecology, these networks embody two key advances in mutualistic thinking.

At first, mutualistic studies were unilateral, in the sense that investigators focused on a particular species of interest27. For instance, ecologists were assessing the role of animals in the life history of plants rather than focusing on the links between them. Adopting a more interactive lens, ecologists then focused on species-specific patterns (how one animal species of pollinator, the “visiting species” is highly adapted to a species of flower, the “visited “species). More recently, using a network approach, ecologists brought to the fore species interaction based on the idea of mutualism globally defined as interactions where both species derive benefit26.

Studies based on empirical observations of mutualism have revealed recurrent network patterns of these many-to-many interactions12,13. In a synthesis of these studies, Fernanda Valdovinos28,29 highlighted five structural properties shared by mutualistic networks:

Moderate connectance

The connectance (C) of a network is the fraction of potential interactions that are realized. In mutualist networks, connectance tends to be relatively low (C < 0.3), which means that most of the links among potential mutualist partners do not take place30. This came as a surprise for ecologists since earlier studies commonly thought that an increase in connectance should be positively correlated with network stability, so that we should see high connectance in nature. Thus, moderate connectance has become a phenomenon of interest, alluding to key mechanisms at work in mutualist networks such as adaptive foraging31.

Ratio visiting and visited species

According to Valdovinos most mutualist networks tend to have a greater number of animals (visiting “species”) than of plant species (visited “species”)29.

Heterogenous degree distribution

Mutualistic networks are expected to have a low proportion of generalists compared to specialists leading to a long-tail degree distribution (for example, a truncated power law), which in turn suggests that most relationships are monopolized by only a few species (few generalists for many specialized species).

Nestedness

Originally used in the field of biogeography, nestedness in plant–pollinator networks is the tendency of specialist species to pollinate the same subset of plants as generalist species. In other words, in a nested network most specialist species tend to establish specific relationships with a subset of the flowers pollinated by generalist species. Bastola32 has shown that nestedness is key for ecosystems primarily because it promotes their biodiversity by minimizing competition among species.

Moderate degree of modularity

Modules are aggregated sets of interacting species, or clusters, that tend to interact more frequently within the cluster than with other clusters. Although there has been a debate on the degree of interactions that mutualistic partners have exclusively within modules (e.g. so-called compartments), there is a consensus that there is at least some degree of modularization in mutualistic networks33, p. 573. Ecologists have been particularly interested in modularity because it is thought to promote the stability of ecosystems because modules contain perturbation within them, thereby limiting consequences. Modularity has been shown to positively correlate with the degree of specialization of species in the network34.

We note that each criterion by itself is not sufficient. They must be understood in the context of each other. Only when taken together are these criteria sufficient to distinguish mutualist networks from other types of networks, such as the food web. In her review article, Valdovinos goes through how thee criteria lead to qualitative predictions, which have been either tested or are in need of being tested with empirical data29. These qualitative predictions seek to test the hypothesized mechanisms of mutualisms, which would be different in true ecological networks and socio-semantic networks.

To study socio-semantic networks as mutualistic networks, we construct an interaction matrix of the infamous ENRON email network. The ENRON corpus suits our need because it presents both a social and a textual dimension in the form of email exchanges and the content of these emails, respectively. We identify the social and the semantic as distinct entities in terms of a bipartite graph, thereby lending itself easily to the mutualistic analogy. We assume the following; (i) agents are our bees, thus social communities are our species, (ii) topics are species of flowers, and (iii) there is an interaction when a group member visits a topic.

Although we follow Borge-Holthofer et al.9 by casting socio-semantic interactions as mutualistic, we part ways on how we model the social and the semantic. Borge-Holthofer et al. use hashtags and users in Twitter network data as a proxy for discourses and social entities, respectively. This has the advantage of being a more concrete notion of a socio-semantic system, but one that is limited to Twitter. In contrast, we use topic modeling and social communities as our models for discourses and social entities. Our methodology is thus more general as it can be deployed in any context where we have social and text data. This generalization of the model is based on two premises, namely that discourses take the form of topics and that communities are well approximated by block modeling. Our work also goes further in the mutualist analogy, as we are not only looking for the modularity and nestedness of the social network structure extracted from ENRON’s email exchanges, we aim to test the hypothesis that a socio-semantic network shares many of the most important structural properties of plant–pollinator networks.

Results

We investigate the socio-semantic network of ENRON from March 1999 to February 2002 (see Fig. 1 in Supplementary Materials for a time series of the number of email exchanges). The social dimension of ENRON corresponds to email exchanges between pairs of core employees, that is, employees who saw their mailboxes publicly released by the Federal Energy Regulatory Commission (FERC). The semantic dimension of ENRON is composed of the original message of emails. By original messages, we mean the content authored by the sender (therefore excluding forwarded emails or email threads). We extensively preprocess the semantic data to avoid redundancy and thus bias our algorithm towards repeated content (see Sect. II of the Supplementary Materials for more details).

Using hierarchical Stochastic Block Models with a geometric distribution to model edge weights35, we find that the ENRON social network has 13 communities, ranging from 3 employees up to 28 (Fig. 1, left). The smallest community, community 12 (in yellow), is noteworthy as it is well connected to many other communities. We know from previous work that these 3 employees, Louise Kitchen, Philip Allen, and Mike Grigsby, often rank at the top of the different centrality measures36. We note the presence of a main component (Fig. 1, center), which surround these 3 individuals, with a moderately populated periphery composed of community 4 (in brown) and 0 (in teal). From the block matrix (Fig. 1, right), we can see that the community detection algorithm found blocks on the diagonal, where users within the community discussed more within themselves than across communities. This is especially true for users in community 4 who mostly discuss among themselves.

Figure 1
figure 1

ENRON social network divided into 13 communities. On the left, is a hierarchical representation of the ENRON social network in which the agents are aligned on the periphery of the circle. This highlights, for example, that the 3 individuals from community 12 exchange massively with other communities. This representation is hierarchical as we can see higher-order groups in the form of blue blocks. In the middle and on the right, we have the most concrete level of the hierarchy represented as a single layer network and block matrix, respectively.

Now that we have introduced the social dimension of the ENRON network, we turn to the semantic dimension. We use the Correlated Topic Model (CTM)37 to identify the topics underlying the email exchanges among the ENRON employees. After model validation, we found that 40 topics give us quality topics that are neither too general nor too concrete. To assess the CTM output, we first look at the most common topics, as given by the parameter \(\gamma\) (see Fig. S1). We interpret each topic by looking both at the most probable and the most frequent terms, as given by the \(\beta\) parameter and FREX score, respectively.

We note that the most important topics are mainly general topics related to the English language (topic 1: know, can, let, thanks, please), or administrative queries (topic 23: please, call, attached, draft, review). Then we have topics associated with the fall of ENRON such as topic 16, related to the Federal Energy Regulatory Commission (FERC), and topic 38, related to California businesses. We also find topics that are recurrent in modeling topics from the ENRON corpus, such as topic 21, which is related to the fantasy league that we know occurred between employees. A complete list of topics with their most prevalent words can be found in the Supplementary Materials.

We finally bind together the social and semantic into an interaction matrix to assess their mutualistic tendencies. We can see in Fig. 2 that many elements that characterized a plant-pollinator matrix are present, with most of the interactions found in the upper left-corner of the matrix. We first note that the connectance of the ENRON interaction matrix is 0.389, a value we can consider moderated when compared to the 148 mutualistic networks available at the web-of-life ecological network database (see Supplementary Materials Sect. IV).

Figure 2
figure 2

ENRON corpus as a mutualistic network. The interaction matrix is ordered such that most interactions occupy the upper left corner of the matrix. This arrangement is useful to see at a glance the degree of nestedness of the matrix. We note that both axes exhibit a long-tail distribution, which means that generalist communities and topics tend to interact together and that we have a lower proportion of generalists compared to specialists.

The histograms on both axes correspond to the marginal totals of our two kinds of species. In the ecological literature, they are commonly interpreted as species abundance33. As in mutualistic networks, we can see that both marginal totals are dominated by few species, with most species living in the tails. We find that degree distribution is best approximated with a truncated power law, relative to a power law and the exponential distribution (see Fig. 3 bottom). Table of coefficients shows the different fit, where we can see that the Akaike Information Criterion (AIC) prefers the truncated power law. We can see that community 11 and 7 have the highest number of partners, while most other (specialists) communities live in the tail.

Figure 3
figure 3

Summary null models. Top Left: The distribution is the output of patefield algorithm, in which we calculate the NODF value for each of the 2000 null models. The red dotted line represents the NODF value for the ENRON interaction matrix. Top-right: The matrix containing the modules in the ENRON network, as detected by the QuaBiMo algorithm34. Bottom left: The goodness of fit of various long-tail distributions to the ENRON degree distribution. The truncated power law is favored as indicated by the smaller AIC score. Bottom right: A comparison of observed connectance relative to true ecological networks.

Regarding nestedness, the ENRON interaction matrix has a Nestedness Overlap and Decreasing Fill index (NODF) of 27.5. Since this value could only be due to the abundance of species, it is not in itself particularly significant. As is often the case in ecology, we compare the observed NODF value to a null model, here using the Patefield algorithm38 (see Fig. 3). With Patefield algorith, we shuffle individual counts while keeping both marginal totals fixed. In other words, the total number of topics and people in communities is fixed, but we randomize the number of visits from communities to topics. As such, Patefield algorithm disrupts both the social and the intra-topic correlations since this is the interaction beteen communities and topics that are shuffled during the randomization procedure. In each iteration, we calculate anew the NODF value. In our case, we shuffled 2000 null models. We find that the observed value is significantly greater than expected with our random procedure. Finally, we note that the matrix exhibits a modularity of 0.434. When compared to other plant-pollinator matrices, this value is also typical (see Supplementary Materials Sect. IV).

We now assess the interaction between communities and topics to explore how particular communities relate to specific ideas, and vice versa. Communities 6 and 0 are good examples of specialists as they mostly discuss topics 21 and 25, respectively. Our method offers the possibility to further investigate these relationships. In this case, topic 21 seems to be mainly related to entertainment (top words are free, site, draft, pick, football), while topic 25 is related to business discussions surrounding energy transactions (mw, ercot, purchase, sale, schedule). Based on available metadata, we can see that both communities are composed of employees and managers, which we might hypothesize were representative of specific departments (see Fig. 4).

We can contrast the above specialized interactions with topics visited by community 11 (pale green in Fig. 1), one of the most generalists and connected communities of the dataset (along with community 7). Although this community is generalist, it should be noted that it is not the most populated one. This fact is important because it is a recurring argument in ecology that the species abundance, and not the ecological process of mutualism, might explain the observed pattern. The community is formed of Mary C. Hain, Jeff Dasovich, James D. Steffes, Richard B. Sanders, Steven J. Kean, and Richard Shapiro. They discuss the well-known scandal of Enron with the state of California (topic 17 and 38, the so-called California electricity crisis) together with the FERC (topic 16), they also discuss legal meetings (topic 10), and eventually the ENRON bankruptcy (topic 11). Thinking in terms of mutualism, it is worth noting that both this community and community 7 have much higher weighted closeness and betweenness, meaning that if they were to be removed the network would be less stable (each department would be on their own, both socially and semantically). Interestingly enough, Mary C. Hain has subsequently been hired by the US government as an attorney who is acutely aware of fraudulent schemes, precisely because of her generalist role in the ENRON scandal.

Using available metadata, w.

Discussion

The aim of our study was to explore the relevance of mutualism as a framework to help understand how the social and the semantic are linked in digital exchanges. We did this by analyzing the ENRON Corpus through the lens of an insect–plant pollination model. The insect species are deemed to be communities emerging from email exchanges while plant species are the topics detected in the content of the emails. A community visits a topic (like a bee visits a flower) when a community’s email content is related to that topic. By counting the number of visits from each community to each topic, we build a matrix of interactions. Based on the criteria put forth by Valdovinos, namely high nestedness, moderate connectance, heterogenous degree distribution, and moderate modularity, our results demonstrate that the ENRON socio-semantic networks can be characterized as a mutualist network.

What do we gain from this analogy? Studies bringing together the social and the semantic have shown how connected they are and postulated a co-evolutive phenomenon. The plant–animal relationship is thought of as a complex system that can be explained considering both local and global processes in a way analogous to the local discussions about specific topics and the global network of exchange in online socio-semantic networks. We have shown that the ENRON corpora can be understood with the lens of mutualism, above and beyond the idea of a co-influence of the social upon the semantic or vice versa.

Figure 4
figure 4

Evolution of topic 25 (mw, ercot, purchase, sale, firm, schedule, short, pge, sell), which is a specialized topic for community 6.

Indeed, if our findings do not resolve the homophily-contagion debate, as this would require longitudinal data, it does offer another path to tread, more closely related to the idea of the co-evolution of the social and the semantic39. This is also of relevance given the difficulty of distinguishing between effects of homophily and contagion and hence to determine the primacy of one over the other21. By framing both the social and the semantic entities as species, one can start looking at how beneficial one is to the other rather than trying to answer the primacy question. From a longitudinal standpoint, questions would then resemble “when does a topic becomes beneficial for a community of entities?” or “When is a community no longer useful for a topic to survive and diffuse?” This is coherent also with what Borge-Holthoefer et al.9 proposed from their observation that “collective attention around a topic is reached when the user-meme network self-adapts from a modular to a nested structure”.

This change of perspective is also potentially fruitful for exploring phenomena of echo chambers and fragmentation on the web. In ecology, investigators have shown that the structure of interaction patterns is a key factor to explain biodiversity and ecosystem survival, going as far as to say that plant–animal mutualistic networks can be regarded as the architecture of biodiversity40. Can something similar be said about socio-semantic network, e.g., the mutualistic relation between the social and the semantic being the architecture of cultural diversity? If so, the joint study of communities and topics could prove useful to better understand echo chambers. Echo chambers are commonly defined as subsets of individuals who are primarily exposed to ideologies that agree with their own political leaning41. This has become a topic of great interest in recent years as social media is thought to facilitate their emergence. A prototypical case of echo chambers is the discussion surrounding “gun right users” and “gun control” in the United States, where two camps largely ignore one another in their Twitter interactions42.

In our analogy, echo chambers could be considered as compartments in ecology. That is, when a subset of species does not interact with other subsets33,43. Compartments imply strong modularity, while moderate modularity allows for some overlap between subsets (which can be observe in Fig. 3—top right). The general idea is that compartments act as a buffer against perturbations and thus increase the stability of ecosystem functioning44. In the context of online socio-semantic communities, high modularity may lead to echo chambers, social fragmentation, and conflict. On the practical side, interventions aiming at favouring cultural diversity online will be constrained by this high modularity, meaning that isolated groups might be more resilient to interventions that promote diversity of ideas.

From a social viewpoint, we would prefer to foster environments that facilitate mutualistic interactions rather than competition as this should increase the number of coexisting topics, which in turn could decrease polarization42,45. Therefore, seeing echo chambers through the mutualistic lens suggests new avenues of research as to why communities fail to entertain “national conversations”, and instead isolate themselves within their own set of beliefs46. A better understanding of the transition between these two modes of conversation could lead to more optimal strategies to counter polarizing states. A mutualistic perspective offers new directions to follow to prevent such outcomes. Borge-Holthoefer et al.9 have already shown a movement from high modularity to mutualism. How did this happen? What mechanisms have been in play to trigger this passage? These are interrogations whose answer may well come from adopting a mutualistic viewpoint.

Caution should be exercised in extending our analogy between cultural and biological systems. In many ways, cultural and biological systems are similar. Both are hierarchical complex systems with nonlinear interactions giving rise to a global structure which might not be expected from local behavior. But they also differ considerably at a closer look. Plants and pollinators have co-evolved over millennia. This biological co-evolution puts constraints on interactions that we do not find for cultural systems47. Also, some connections are simply not possible because of phenological or physical size constraints, what has been dubbed “forbidden links”40. Another point of great dissimilarity is the observation process. While ecologists build their models based on fieldwork observation, we have constructed our mutualistic networks based on the output of two latent variable models. An important consequence is that what we consider to be observed is sensitive to the assumptions built into our methods.

We also need to be aware that nestedness as a metric that captures the mutualist phenomenon has its critics. One convincing line of argument by Payrató-Borràs et al.48 is that tools to assess the significance of nestedness are not stringent enough to really distinguish underlying phenomena from entropic side effects. The take-home lesson of Payrató-Borràs’ article is that the disassortive structure, or heterogeneous distribution of degrees, implies greater entropy than non-disassortative structure, and as such could lead to the observed nested structures. One way to reconcile this fact with nestedness as an ecologically relevant metric is to recognize that the debate boils down to the choice of null models49. In any case, we leave this question for future work.

There are also technical limitations that we could overcome in further work. For example, how to best represent text remains an open challenge. In our case, the choice of the correct number of topics, at a given time window, is still highly problematic. It is hard to count species that have no materiality. Then, topics themselves might not be the best type of text representation, as the distributional semantic fails to represent higher-order structure and resolve words polysemy. Similar arguments apply for most community-detection methods.

Another area for further exploration would be the type of ties used to capture the social dimension. For ENRON the communities brought out by block modelling are based on observable email exchanges. In future developments, our exploration could be replicated with different types of ties. Although observed relationships online are limited to posts, tweets or email exchanges, it might be possible to infer the type of relationships from the text itself in a way similar as that proposed by Choi et al.50 who tried to find the presence of the 10 types of relationship proposed by Deri et al.51 typology in various corpora, including the ENRON dataset. With similar machine learning approaches, it might be possible to infer types of ties based on the various typologies of social relationships that have been studied in social network analysis52,53,54.

In the burgeoning field of socio-semantic analysis of digital exchanges, several other “variables” have been considered and have shown some explanatory power for the link between the social and the semantic. For instance, expert and contextual knowledge1,55, emotions16, actors’ characteristics such as personality, roles or status56,57,58,59 have been considered. These considerations could be reinterpreted under the lens of a mutualistic framework with novel interrogations around factors affecting the grouping of actors above and beyond the semantic and factors affecting the primacy of certain topics.

In closing, our work, as most work in this field, assumes the anthropocentric position that communities are the active species, while topics are the passive species even though we have more topics than communities while in ecology visiting species tend to be more numerous than visited species. We could have argued the opposite. As noted by Borge-Holthoefer et al.9, memes compete for the scarce resources that are their “hosts.” This brings to consideration the memetics framework60 and invites us to assume that there are good reasons to argue that topics visit communities of subjects. The main postulate of this theory is that ideas are like parasites that seek to survive and self-replicate. As all our tests work both ways, their results can also be interpreted both ways and the conclusion we draw would then depend on the theoretical posture adopted.

Materials and methods

Data

To test our hypothesis, we use the publicly available ENRON email network by Arne Hendrik Ruhe61. We only keep emails produced by the “core” employees, namely the 145 individuals whose mailboxes were published with the data in 2001. We investigate the email exchanges for the whole period of ENRON activity, that is, from March 1999 to February 2002 (see Fig. 4 top for a time series of the number of email exchanged). We extensively cleaned the dataset so that we extract only the original messages of the core employees. In doing so, we exclude all types of forward messages, email threads, or any other boilerplate text from the body of the text. We preprocessed the data as to focus on the original content of email exchanges. After cleaning, the dataset has 14,470 emails, for a total of 38,312 words (or tokens) and a vocabulary of 7234 unique words (or types).

Some emails such as forward emails have identical content, but different ids. Although they are redundant from a semantic point of view, they are distinct from a social perspective. Accordingly, we choose to count these emails as different exchanges for the social network, but not for the semantic network. Our social network is thus a weighted graph exchanges of email between pairs of core employees.

The degree-corrected nested stochastic block model

From a Bayesian perspective, the goal of block modeling is to infer the posterior probability of node partition into B blocks, given that we observe an adjacency matrix \(A_{ij}\)62. To do so, the above generative process is translated into the following likelihood function:

$$\begin{aligned} P(A \mid \theta , w, b)=\prod _{i \le j} \frac{\theta _{i} \theta _{j} w_{b_{i} b_{j}}^{A_{i j}}}{A_{i j} !} e^{-\theta _{i} \theta _{j} w_{b_{i} b} j}, \end{aligned}$$

where the probabilities of observing pairs of edges in adjacency matrix A, given the parameters ,w, and b, are distributed according to a Poisson distribution. We can think of the likelihood function as the “forward direction”, e.g. given specific model configurations, what is the most likely data. Then, if we specify a prior probability over the parameters, we can use Bayes rule to go in the inverse direction, and infer the modular structure:

$$\begin{aligned} P(b \mid A)=\frac{P(A \mid \theta , w, b) P(b \mid \theta , w) P(\theta )}{P(A)}. \end{aligned}$$

This posterior distribution provides us with our desired values, that is, the membership of each individual within a group, given the observed data. The key components of this model is the interaction between the likelihood, \(P(A|\theta ,w,b)\), and the prior over parameters, \(P(\theta ,b) = P(b|\theta , w)P(\theta )\). As it is often the case, we can ignore the denominator, P(A), also called the evidence, as it does not depend on the parameters.

Whereas the single-layer SBM uses flat priors, the ndcSBM replaces noninformative priors by a hierarchy of priors and hyperpriors, which amounts to a nested SBM, where the groups themselves are clustered into groups, and the matrix e of edge counts are generated from another SBM, and so on35. In other words, instead of putting flat priors over the parameters of the models, Peixoto proposed to recursively use models to describe higher-order aspects of the model. These higher order aspects include the number of groups, their sizes, and the partition of nodes into them. The recursion of models is still motivated from the principle of maximum indifference, whereby the higher levels of our model hierarchy come from maximum entropy probability distributions (for more details, see Peixoto 2017).

The correlated topic model

We can more precisely describe the CTM through its set of probabilistic assumptions that formulate the generative process. Following Blei and Lafferty37, we denote documents by \(d_{1...D}\), and that there are n words indexed by position, \(n_{1...N}\). We refer to word n in document d as \(w_{n,d}\), which comes from a vocabulary of interest, \(v_{1...V}\). Each topic is a distribution over vocabulary, and there are in total K topics. The generative process is a two-step process. First, we draw the proportion of each topic assignment, \(z_{d,n}\) conditional on d. To include topic correlation, we drop the Dirichlet distribution and draw d from a logistic normal distribution63, i.e. \(d \sim {\text {LogisticNormal}}(\mu , \Sigma )\). It is the covariance structure brought about by parameter that allows topic proportions to be correlated at the document-level. The key insight of this approach is then to map the real-valued vectors from the logistic-normal onto the simplex to recover a topic assignment in the form of a proportion, that is, \(z_{d,n} ~ {\text {Multinomial(d)}}\). Then, as usual, we draw the proportions of each word \(w_{d,n}\) in topics, conditional on topics assignment, \(z_{d,n}\) , and topic k. The topic-word distribution corresponds to \(w_{d,n} \sim {\text {Multinomial}}(d,k=z_{d,n})\). For more details, we refer the reader to the original paper by Blei and Lafferty37.

Measuring a species interaction network

We follow Mariani49 in referring to the row-nodes as our ”active species”, in this case our social communities, while the column-nodes are the “passive species”, here topics. For simplicity, we refer to the former as community-nodes, and the later as topic-nodes. Then, each cell represents how much a community discusses a particular topic.

NODF is an overlap metric that calculates nestedness by first rearranging the interaction matrix of interest such that most interactions occupy the upper-left corner of the matrix (by decreasing fill, as in Fig. 2), then calculating the nested overlap64. We say that for any given pair of community-nodes (i, j), we have that most members of community j visit the same topics than community i if the degree of community i is larger than community j, or \(c_i>c_j\). Then, we define the common neighbors of community i and j as \(O_{ij} = A_iA_j\), that is, the sum of topic-node where the adjacency matrices A of both communities overlap. We write for community-NODF:

$$\begin{aligned} N_{C o m}=\sum _{(i, j)} \frac{O_{i j}}{c_{j}} \Theta \left( c_{i}-c_{j}\right) , \end{aligned}$$

where \(\Theta\) is the so-called Heaviside function, e.g. a step function where \(\Theta (x) = 1\) if \(x > 0\) and \(\Theta (x) = 0\) if \(x = 0\). Practically, this means that if community j visits as many topics as community i, the value drops to zero. If \(c_i > c_j\), then community-NODF is the common neighborhood over the degree of community j, which give us a percentage of overlap (with maximum nestedness when \(O_{ij} = c_j\)). If we do the same for topic-nodes, then we obtain degree of nestedness for the whole matrix:

$$\begin{aligned} \text {NODF} = \frac{N_{\text{ com } }+N_{\text{ topic } }}{\left[ \frac{n(n-1)}{2}\right] +\left[ \frac{m(m-1)}{2}\right] }, \end{aligned}$$

where the numerator is the sum of community- and topic-NODF and the denominator is the sum of \(\frac{n(n1)}{2}\) row-nodes and \(\frac{m(m1)}{2}\) column-nodes. High nestedness implies that we have something like an isocline running from the bottom-left corner to the upper right corner, whereby most interactions find themselves above it.

To detect modules in our network we maximize the Barber’s modularity Q65. To take into consideration the bipartite and weighted network of our network, we make use of the QuanBiMo algorithm34,66:

$$\begin{aligned} Q=\frac{1}{2 m} \sum _{i j}\left( A_{i j}-M_{i j}\right) \delta \left( c_{i}, c_{j}\right) , \end{aligned}$$

where \(M_{ij}\) is a null model and is the indicator function that signals if a species belongs to a particular module or not, e.g. \((c_i,c_j) = 1\) if \(c_i = c_j\) and 0 otherwise (see Barber 2007 for more details). The main difference from the original formula is that both \(A_{ij}\) and \(M_{ij}\) are weighted instead of binary. As mentioned above, in mutualistic networks we expect moderate modularity whereas modules are not strictly compartmentalized, but nonetheless exhibit significant modules. As modularity Q seeks to find clusters of interactions where within-module interactions are more prevalent than between-module interactions, we interpret modules here as joint socio-semantic (meta)communities whereby groups of communities and topical content interact more often than across the entire network.

References

  1. Roth, C. & Cointet, J.-P. Social and semantic coevolution in knowledge networks. Soc. Netw. 32, 16–29. https://doi.org/10.1016/j.socnet.2009.04.005 (2010).

    Article  Google Scholar 

  2. Emirbayer, M. & Goodwin, J. Network analysis, culture, and the problem of agency. Am. J. Sociol. 99, 1411–1454. https://doi.org/10.1086/230450 (1994).

    Article  Google Scholar 

  3. Saint-Charles, J. & Mongeau, P. Fondements d’un modèle communicationnel du groupe: Structures et fonctions. Commun. Horiz. Pratiq. Res. 2, 191–208 (2006).

    Google Scholar 

  4. Roth, C. Socio-Semantic Systems, Habilitation à diriger des Recherches (Sorbonne Université, 2021).

    Google Scholar 

  5. Cucchiarelli, A., D’Antonio, F. & Velardi, P. Semantically interconnected social networks. Soc. Netw. Anal. Mining 2, 69–95. https://doi.org/10.1007/s13278-011-0030-z (2012).

    Article  Google Scholar 

  6. Gliwa, B. & Zygmunt, A. Analysis of dependences between group dynamics and topic changes. In 2016 Third European Network Intelligence Conference (ENIC), 119–126. https://doi.org/10.1109/ENIC.2016.025 (2016).

  7. Krinsky, J. Dynamics of hegemony: Mapping mechanisms of cultural and political power in the debates over workfare in New York City, 1993–1999. Poetics 38, 625–648. https://doi.org/10.1016/j.poetic.2010.09.001 (2010).

    Article  Google Scholar 

  8. Mika, P. Social Networks and the Semantic Web (Semantic Web and Beyond) (Springer, 2007).

    Google Scholar 

  9. Borge-Holthoefer, J., Baños, R. A., Gracia-Lázaro, C. & Moreno, Y. Emergence of consensus as a modular-to-nested transition in communication dynamics. Sci. Rep. 7, 41673. https://doi.org/10.1038/srep41673 (2017).

    ADS  CAS  Article  PubMed  PubMed Central  Google Scholar 

  10. Breiger, R. Dualities of culture and structure: Seeing through cultural holes. In Relationale Soziologie Zur Kulturellen Wende der Netzwerkforschung (eds Fuhse, J. A. & Mützel, S.) 37–47 (VS Verlag für Sozialwissenschaften/GWV Fachverlage, 2010).

    Chapter  Google Scholar 

  11. Carley, K. M. An approach for relating social structure to cognitive structure. J. Math. Sociol. 12, 137–189. https://doi.org/10.1080/0022250X.1986.9990010 (1986).

    Article  Google Scholar 

  12. White, H. C. Identity and Control: How Social Formations Emerge 2nd edn. (Princeton University Press, 2008).

    Google Scholar 

  13. Monge, P. R. & Contractor, N. S. Theories of Communication Networks (Oxford University Press, 2003).

    Book  Google Scholar 

  14. Basov, N. & Brennecke, J. (eds) Structure, Content and Meaning of Organizational Networks, Vol. 53 of Research in the Sociology of Organizations 87–112 (Emerald Publishing Limited, 2017).

    Google Scholar 

  15. Saint-Charles, J. & Mongeau, P. Social influence and discourse similarity networks in workgroups. Soc. Netw. 52, 228–237. https://doi.org/10.1016/j.socnet.2017.09.001 (2018).

    Article  Google Scholar 

  16. Fronzetti Colladon, A., Saint-Charles, J. & Mongeau, P. From words to connections: Word use similarity as an honest signal conducive to employees’ digital communication. J. Inf. Sci. https://doi.org/10.1177/0165551520929931 (2020).

    Article  Google Scholar 

  17. Abascal-Mena, R., Lema, R. & Sèdes, F. Detecting sociosemantic communities by applying social network analysis in tweets. Soc. Netw. Anal. Mining 5, 38. https://doi.org/10.1007/s13278-015-0280-2 (2015).

    Article  Google Scholar 

  18. Roth, C. & Bourgine, P. Epistemic communities: Description and hierarchic categorization. Math. Popul. Stud. 12, 107–130. https://doi.org/10.1080/08898480590931404 (2005).

    MathSciNet  Article  MATH  Google Scholar 

  19. Roth, C. Coevolution des auteurs et des concepts dans les réseaux épistémiques: Le cas de la communauté zebrafish. Rev. Francaise de Sociol. 49, 523. https://doi.org/10.3917/rfs.493.0523 (2008).

    Article  Google Scholar 

  20. Vega, D. & Magnani, M. Foundations of temporal text networks. Appl. Netw. Sci. 3, 25. https://doi.org/10.1007/s41109-018-0082-3 (2018).

    Article  PubMed  PubMed Central  Google Scholar 

  21. Aral, S., Muchnik, L. & Sundararajan, A. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proc. Natl. Acad. Sci. U.S.A. 106, 21544–21549. https://doi.org/10.1073/pnas.0908800106 (2009).

    ADS  Article  PubMed  PubMed Central  Google Scholar 

  22. McPherson, M., Smith-Lovin, L. & Cook, J. M. Birds of a feather: Homophily in social networks. Ann. Rev. Sociol. 27, 415–444. https://doi.org/10.1146/annurev.soc.27.1.415 (2001).

    Article  Google Scholar 

  23. Valente, T. W. Social network thresholds in the diffusion of innovations. Soc. Netw. 18, 69–89 (1996).

    Article  Google Scholar 

  24. Valente, T. W. Network models and methods for studying the diffusion of innovations. In Models and Methods in Social Network Analysis 1st edn (eds Carrington, P. J. et al.) 98–116 (Cambridge University Press, 2005).

    Chapter  Google Scholar 

  25. Romero, D. M., Meeder, B. & Kleinberg, J. Differences in the Mechanics of Information Diffusion Across Topics: Idioms, Political Hashtags, and Complex Contagion on Twitter, 10 (2011).

  26. Stachowicz, J. J. Mutualism, facilitation, and the structure of ecological communities. Bioscience 51, 235. https://doi.org/10.1641/0006-3568(2001)051[0235:MFATSO]2.0.CO;2 (2001).

    Article  Google Scholar 

  27. Jordano, P. Patterns of mutualistic interactions in pollination and seed dispersal: Connectance, dependence asymmetries, and coevolution. Am. Nat. 129, 657–677. https://doi.org/10.1086/284665 (1987).

    Article  Google Scholar 

  28. Young, J.-G., Valdovinos, F. S. & Newman, M. E. J. Reconstruction of plant-pollinator networks from observational data. Ecology. https://doi.org/10.1101/754077 (2019).

    Article  PubMed  Google Scholar 

  29. Valdovinos, F. S. Mutualistic networks: Moving closer to a predictive theory. Ecol. Lett. 22, 1517–1534. https://doi.org/10.1111/ele.13279 (2019).

    Article  PubMed  Google Scholar 

  30. Valdovinos, F. S. et al. Niche partitioning due to adaptive foraging reverses effects of nestedness and connectance on pollination network stability. Ecol. Lett. 19, 1277–1286. https://doi.org/10.1111/ele.12664 (2016).

    Article  PubMed  Google Scholar 

  31. Valdovinos, F. S., Ramos-Jiliberto, R., Garay-Narváez, L., Urbani, P. & Dunne, J. A. Consequences of adaptive behaviour for the structure and dynamics of food webs. Ecol. Lett. 13, 1546–1559. https://doi.org/10.1111/j.1461-0248.2010.01535.x (2010).

    Article  PubMed  Google Scholar 

  32. Bastolla, U. et al. The architecture of mutualistic networks minimizes competition and increases biodiversity. Nature 458, 1018–1020. https://doi.org/10.1038/nature07950 (2009).

    ADS  CAS  Article  PubMed  Google Scholar 

  33. Dormann, C. F., Fründ, J. & Schaefer, H. M. Identifying causes of patterns in ecological networks: Opportunities and limitations. Annu. Rev. Ecol. Evol. Syst. 48, 559–584. https://doi.org/10.1146/annurev-ecolsys-110316-022928 (2017).

    Article  Google Scholar 

  34. Dormann, C. F. & Strauss, R. A method for detecting modules in quantitative bipartite networks. Methods Ecol. Evol. 5, 90–98. https://doi.org/10.1111/2041-210X.12139 (2014).

    Article  Google Scholar 

  35. Peixoto, T. P. Hierarchical block structures and high-resolution model selection in large networks. Phys. Rev. X 4, 011047. https://doi.org/10.1103/PhysRevX.4.011047 (2014).

    CAS  Article  Google Scholar 

  36. Hardin, J., Sarkis, G. & Urc, P. C. Network analysis with the enron email corpus. http://arXiv.org/1410.2759 (2015).

  37. Blei, D. M. & Lafferty, J. D. A correlated topic model of Science. Ann. Appl. Stat. 1, 17–35 (2007).

    MathSciNet  MATH  Google Scholar 

  38. Patefield, W. M. Algorithm AS 159: An efficient method of generating random R C tables with given row and column totals. J. R. Stat. Soc. Ser. C 30, 91–97. https://doi.org/10.2307/2346669 (1981).

    Article  MATH  Google Scholar 

  39. Roth, C. Socio-semantic frameworks. Adv. Complex Syst. 16, 1350013. https://doi.org/10.1142/S0219525913500136 (2013).

    ADS  MathSciNet  Article  Google Scholar 

  40. Bascompte, J. & Jordano, P. Plant-animal mutualistic networks: The architecture of biodiversity. Annu. Rev. Ecol. Evol. Syst. 38, 567–593. https://doi.org/10.1146/annurev.ecolsys.38.091206.095818 (2007).

    Article  MATH  Google Scholar 

  41. Garimella, K., Morales, G. D. F., Gionis, A. & Mathioudakis, M. Quantifying controversy in social media. http://arxiv.org/abs/1507.05224 (2017).

  42. Conover, M. D. et al.Political Polarization on Twitter, 8.

  43. Albrecht, M., Padrón, B., Bartomeus, I. & Traveset, A. Consequences of plant invasions on compartmentalization and species’ roles in plant-pollinator networks. Proc. R. Soc. B Biol. Sci. 281, 20140773. https://doi.org/10.1098/rspb.2014.0773 (2014).

    Article  Google Scholar 

  44. Stouffer, D. B. & Bascompte, J. Compartmentalization increases food-web persistence. Proc. Natl. Acad. Sci. 108, 3648–3652. https://doi.org/10.1073/pnas.1014353108 (2011).

    ADS  Article  PubMed  PubMed Central  Google Scholar 

  45. Garimella, K., Morales, G. D. F., Gionis, A. & Mathioudakis, M. Exposing twitter users to contrarian news. http://arxiv.org/1703.10934 (2017).

  46. Barberá, P., Jost, J. T., Nagler, J., Tucker, J. A. & Bonneau, R. Tweeting from left to right: Is online political communication more than an echo chamber? Psychol. Sci. 26, 1531–1542. https://doi.org/10.1177/0956797615594620 (2015).

    Article  PubMed  Google Scholar 

  47. Page, S. E. Diversity and Complexity (Princeton University Press, 2010).

    Book  Google Scholar 

  48. Payrató-Borràs, C., Hernández, L. & Moreno, Y. Breaking the spell of nestedness: The entropic origin of nestedness in mutualistic systems. Phys. Rev. X 9, 031024. https://doi.org/10.1103/PhysRevX.9.031024 (2019).

    Article  Google Scholar 

  49. Mariani, M. S., Ren, Z.-M., Bascompte, J. & Tessone, C. J. Nestedness in complex networks: Observation, emergence, and implications. Phys. Rep. 813, 1–90. https://doi.org/10.1016/j.physrep.2019.04.001 (2019).

    ADS  MathSciNet  Article  Google Scholar 

  50. Choi, M., Aiello, L. M., Varga, K. Z. & Quercia, D. Social dimensions of conversations and relationships. Proc. Web Conf.https://doi.org/10.1145/3366423.3380224 (2020).

    Article  Google Scholar 

  51. Deri, S., Rappaz, J., Aiello, L. M. & Quercia, D. Coloring in the links: Capturing social ties as they are perceived. Proc. ACM Hum.-Comput. Interact. 2, 1–18. https://doi.org/10.1145/3274312 (2018).

    Article  Google Scholar 

  52. Borgatti, S. P., Mehra, A., Brass, D. J. & Labianca, G. Network analysis in the social sciences. Science 323, 892–895 (2009).

    ADS  CAS  Article  Google Scholar 

  53. Saint-Charles, J. & Mongeau, P. Different relationships for coping with ambiguity and uncertainty in organizations. Soc. Netw. 31, 33–39. https://doi.org/10.1016/j.socnet.2008.09.001 (2009).

    Article  Google Scholar 

  54. Wellman, B. & Wortley, S. Different strokes from different folks: Community ties and social support. Am. J. Sociol. 96, 558–88 (1990).

    Article  Google Scholar 

  55. Milbauer, J., Mathew, A. & Evans, J. Aligning multidimensional worldviews and discovering ideological differences. In Proc. 2021 Conference on Empirical Methods in Natural Language Processing, 4832–4845 (Association for Computational Linguistics, Online and Punta Cana, Dominican Republic, 2021).

  56. Bolys, M., Kotobi, L. & Furnham, A. How, dark side personality traits affect social network position. Psychology 08, 550–562. https://doi.org/10.4236/psych.2017.84035 (2017).

    Article  Google Scholar 

  57. Labianca, G. J. Negative ties in organizational networks. In Research in the Sociology of Organizations Vol. 40 (eds Brass, D. J. et al.) 239–259 (Emerald Group Publishing Limited, 2014).

    Google Scholar 

  58. DeTienne, D. & Wennberg, K. Studying exit from entrepreneurship: New directions and insights. Int. Small Bus. J. Res. Entrep. 34, 151–156. https://doi.org/10.1177/0266242615601202 (2016).

    Article  Google Scholar 

  59. Stella, M. Cognitive network science for understanding online social cognitions: A brief review. Top. Cogn. Sci. https://doi.org/10.1111/tops.12551 (2021).

    Article  PubMed  Google Scholar 

  60. Dawkins, R. Viruses of the mind. In Dennett and His Critics: Demystifying Mind (ed. Dahlbom, B.) 13–27 (Blackwell, 1993).

    Google Scholar 

  61. Ruhe, A. H. Enron data.

  62. Peixoto, T. P. Bayesian stochastic blockmodeling. In Advances in Network Clustering and Blockmodeling (eds Doreian, P. et al.) (Wiley, 2019).

    Google Scholar 

  63. Aitchison, J. & Shen, S. M. Logistic-normal distributions: Some properties and uses. Biometrika 67, 261–272 (1980).

    MathSciNet  Article  Google Scholar 

  64. Almeida-Neto, M., Guimarães, P., Guimarães, P. R., Loyola, R. D. & Ulrich, W. A consistent metric for nestedness analysis in ecological systems: Reconciling concept and measurement. Oikos 117, 1227–1239. https://doi.org/10.1111/j.0030-1299.2008.16644.x (2008).

    Article  Google Scholar 

  65. Barber, M. J. Modularity and community detection in bipartite networks. Phys. Rev. E 76, 066102. https://doi.org/10.1103/PhysRevE.76.066102 (2007).

    ADS  MathSciNet  CAS  Article  Google Scholar 

  66. Beckett, S. J. Improved community detection in weighted bipartite networks. R. Soc. Open Sci. 3, 140536. https://doi.org/10.1098/rsos.140536 (2016).

    ADS  MathSciNet  Article  PubMed  PubMed Central  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Contributions

J.St-O., P.M. and J.S.-C. conceived the original idea for the experiment. J.St.-O. P.M. J.S.-C. wrote the manuscript. J.St-O. and L.R.-D. implemented the software for the analysis of data and performed the analysis. All authors reviewed the manuscript and discussed the results.

Corresponding author

Correspondence to Jonathan St-Onge.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

St-Onge, J., Renaud-Desjardins, L., Mongeau, P. et al. Socio-semantic networks as mutualistic networks. Sci Rep 12, 1889 (2022). https://doi.org/10.1038/s41598-022-05743-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1038/s41598-022-05743-5

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.

Search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing