Abstract

The inference of network topologies from relational data is an important problem in data analysis. Exemplary applications include the reconstruction of social ties from data on human interactions, the inference of gene co-expression networks from DNA microarray data, or the learning of semantic relationships based on co-occurrences of words in documents. Solving these problems requires techniques to infer significant links in noisy relational data. In this short paper, we propose a new statistical modeling framework to address this challenge. It builds on generalized hypergeometric ensembles, a class of generative stochastic models that give rise to analytically tractable probability spaces of directed, multi-edge graphs. We show how this framework can be used to assess the significance of links in noisy relational data. We illustrate our method in two data sets capturing spatio-temporal proximity relations between actors in a social system. The results show that our analytical framework provides a new approach to infer significant links from relational data, with interesting perspectives for the mining of data on social systems.

Abstract

Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet, they are disregarded in standard analytic methods as local tree or heterogeneous mean field approximations because of the bad tractability of order statistics. We show how they become tractable in the thermodynamic limit of infinite network size. This enables the analytic description of node attacks that are characterized by threshold allocations based on node degree. Using two examples, we discuss possible implications of irregular phase transitions and different speeds of cascade evolution for the control of cascades.

Abstract

We analyze large-scale data sets about collaborations from two different domains: economics, specifically 22.000 R&D alliances between 14.500 firms, and science, specifically 300.000 co-authorship relations between 95.000 scientists. Considering the different domains of the data sets, we address two questions: (a) to what extent do the collaboration networks reconstructed from the data share common structural features, and (b) can their structure be reproduced by the same agent-based model. In our data-driven modeling approach we use aggregated network data to calibrate the probabilities at which agents establish collaborations with either newcomers or established agents. The model is then validated by its ability to reproduce network features not used for calibration, including distributions of degrees, path lengths, local clustering coefficients and sizes of disconnected components. Emphasis is put on comparing domains, but also sub-domains (economic sectors, scientific specializations). Interpreting the link probabilities as strategies for link formation, we find that in R&D collaborations newcomers prefer links with established agents, while in co-authorship relations newcomers prefer links with other newcomers. Our results shed new light on the long-standing question about the role of endogenous and exogenous factors (i.e., different information available to the initiator of a collaboration) in network formation.

Abstract

We present a framework to calculate the cascade size evolution for a large class of cascade models on random network ensembles in the limit of infinite network size. Our method is exact and applies to network ensembles with almost arbitrary degree distribution, degree-degree correlations and, in case of threshold models, for arbitrary threshold distribution. With our approach, we shift the perspective from the known branching process approximations to the iterative update of suitable probability distributions. Such distributions are key to capture cascade dynamics that involve possibly continuous quantities and that depend on the cascade history, e.g. if load is accumulated over time. As a proof of concept, we provide two examples: (a) Constant load models that cover many of the analytically tractable casacade models, and, as a highlight, (b) a fiber bundle model that was not tractable by branching process approximations before. Our derivations cover the whole cascade dynamics, not only their steady state. This allows to include interventions in time or further model complexity in the analysis.

Abstract

In this article we study to what extent the academic peer review pro-cess is influenced by social relations between the authors of a manuscript and the editor handling the manuscript. Taking the Open Access journal PlosOne as a case study, our analysis is based on a data set of more than 100,000 articles pub-lished between 2007 and 2015. Using available data on handling editor, submission and acceptance time of manuscripts, we study the question whether co-authorship relations between authors and the handling editor affect the manuscript handling time, i.e. the time taken between the submission and acceptance of a manuscript. Our analysis reveals (i) that editors handle papers co-authored by previous col-laborators significantly more often than expected at random, and (ii) that such prior co-author relations are significantly related to faster manuscript handling. Addressing the question whether these shorter manuscript handling times can be explained by the quality of publications, we study the number of citations and downloads which accepted papers eventually accumulate. Moreover, we consider the influence of additional (social) factors, such as the editor’s experience, the top-ical similarity between authors and editors, as well as reciprocal citation relations between authors and editors. Our findings show that, even when correcting for other factors like time, experience, and performance, prior co-authorship relations have a large and significant influence on manuscript handling times, speeding up the editorial decision on average by 19 days.

Abstract

Quantitative analysis of the empirical data from online social networks reveals the occurrence of group dynamics in which the user’s emotions are involved. Full understanding of the underlying mechanisms, however, remains a challenging task. Using agent-based computer simulations, in this work we study the dynamics of emotional communications in online social networks. The rules that guide how the agents interact, are motivated by actual online social systems. The realistic network structure and some key parameters are inferred from the empirical dataset compiled from the MySpace social network. An agent’s emotional state is characterized by two variables representing emotional arousal—reactivity to stimuli, and valence—attractiveness or averseness, by which a commonly known emotion can be identified. Elevated arousal triggers an agent’s action. In the simulations, each message is identified as carrying an agent’s emotion along a network link; an aggregated and continuously aging impact of these messages on the recipient agent is considered. Our results indicate that group behavior may arise from individual emotional actions of agents; the collective states appear, which are characterized by temporal correlations and predominantly positive emotions, in analogy to the empirical system; the driving signal—rate of the user stepping into the online world—has a profound effect on building the coherent behaviors that are observed in online social networks. Moreover, our simulations suggest that spreading patterns may differ for the emotions with the entirely different positive and negative emotional content.

Abstract

Online communication takes a variety of shapes in the different technological media that allow users interact with each other, with their friends, or with arbitrarily large groups. These serve as breeding grounds for collective emotions, in which large amounts of users share emotional states through time. We present our modeling framework for collective emotions in online communities, which can be adapted for the different kinds of online interaction present in the cyberspace. This framework allows the design of agent-based models, in which agents’ emotional states are represented according to psychological theories. This approach aims at a unification of modeling efforts, connecting the sentiment analysis of big data with psychological experiments, through tractable agent-based models. We illustrate the applications of this framework to different online communities, including product reviews, chatrooms, virtual realities, and social networking sites. We show how our model reproduces properties of collective emotions in the reviews of Amazon, and the group discussions of IRC channels. We comment the applications of this framework for data-driven simulation of emotions, and how we formulate testable hypotheses of emotion dynamics for future research on the field.

Abstract

This paper studies the selection of partners for R&D collaborations of firms both empirically, by analyzing a large data set of R&D alliances over 25 years, and theoretically, by utilizing an agent-based model of alliance formation. We quantify the topological position of a firm in the R&D network by means of the weighted k-core decomposition which assigns a coreness value to each firm. The evolution of these coreness values over time reconstructs the career path of individual firms, where lower coreness indicates a better integration of firms in an evolving R&D network. Using a large patent dataset, we demonstrate that coreness values strongly correlate with the number of patents of a firm. Analyzing coreness differences between firms and their partners, we identify a change in selecting partners: less integrated firms choose partners of similar coreness until they reach their best network position. After that, well integrated firms (with low coreness) choose preferably partners with high coreness, either newcomers or firms from the periphery. We use the agent-based model to test whether this change in behavior needs to be explained by means of strategic considerations, i.e. firms switching their strategy in choosing partners dependent on their network position. We find that the observed behavior can be well reproduced without such strategic considerations, this way challenging the role of strategies in explaining macro patterns of collaborations.

Abstract

We test the existence of anticipated shocks in online activity, a class of collective dynamics that does not fit in the state of the art theory on social response functions. We use data on shares and views to Youtube videos, measuring their time series to classify them according to their dynamical class. We find evidence of the existence of anticipated shocks, and that they are more likely to appear in word-of-mouth interaction than in attention dynamics. Our results show that not all exogenous events in online activity are unexpected, calling for new models that differentiate social interaction and attention dynamics.

Abstract

The pervasive presence of online media in our society has transferred a significant part of political deliberation to online forums and social networking sites. This article examines popularity, reputation, and social influence on Twitter using large-scale digital traces from 2009 to 2016. We process network information on more than 40 million users, calculating new global measures of reputation that build on the D-core decomposition and the bow-tie structure of the Twitter follower network. We integrate our measurements of popularity, reputation, and social influence to evaluate what keeps users active, what makes them more popular, and what determines their influence. We find that there is a range of values in which the risk of a user becoming inactive grows with popularity and reputation. Popularity in Twitter resembles a proportional growth process that is faster in its strongly connected component, and that can be accelerated by reputation when users are already popular. We find that social influence on Twitter is mainly related to popularity rather than reputation, but that this growth of influence with popularity is sublinear. The explanatory and predictive power of our method shows that global network metrics are better predictors of inactivity and social influence, calling for analyses that go beyond local metrics like the number of followers.

Abstract

We study the changes in emotional states induced by reading and participating in online discussions, empirically testing a computational model of online emotional interaction. Using principles of dynamical systems, we quantify changes in valence and arousal through subjective reports, as recorded in three independent studies including 207 participants (110 female). In the context of online discussions, the dynamics of valence and arousal are composed of two forces: an internal relaxation towards baseline values independent of the emotional charge of the discussion, and a driving force of emotional states that depends on the content of the discussion. The dynamics of valence show the existence of positive and negative tendencies, while arousal increases when reading emotional content regardless of its polarity. The tendency of participants to take part in the discussion increases with positive arousal. When participating in an online discussion, the content of participants' expression depends on their valence, and their arousal significantly decreases afterwards as a regulation mechanism. We illustrate how these results allow the design of agent-based models to reproduce and analyze emotions in online communities. Our work empirically validates the microdynamics of a model of online collective emotions, bridging online data analysis with research in the laboratory.

Abstract

Statistical ensembles define probability spaces of all networks consistent with given aggregate statistics and have become instrumental in the analysis of relational data on networked systems. Their numerical and analytical study provides the foundation for the inference of topological patterns, the definition of network-analytic measures, as well as for model selection and statistical hypothesis testing. Contributing to the foundation of these important data science techniques, in this article we introduce generalized hypergeometric ensembles, a framework of analytically tractable statistical ensembles of finite, directed and weighted networks. This framework can be interpreted as a generalization of the classical configuration model, which is commonly used to randomly generate networks with a given degree sequence or distribution. Our generalization rests on the introduction of dyadic link propensities, which capture the degree-corrected tendencies of pairs of nodes to form edges between each other. Studying empirical and synthetic data, we show that our approach provides broad perspectives for community detection, model selection and statistical hypothesis testing.

Abstract

We study the influence of risk diversification on cascading failures in weighted complex networks, where weighted directed links represent exposures between nodes. These weights result from different diversification strategies and their adjustment allows us to reduce systemic risk significantly by topological means. As an example, we contrast a classical exposure diversification (ED) approach with a damage diversification (DD) variant. The latter reduces the loss that the failure of high degree nodes generally inflict to their network neighbors and thus hampers the cascade amplification. To quantify the final cascade size and obtain our results, we develop a branching process approximation taking into account that inflicted losses cannot only depend on properties of the exposed, but also of the failing node. This analytic extension is a natural consequence of the paradigm shift from individual to system safety. To deepen our understanding of the cascade process, we complement this systemic perspective by a mesoscopic one: an analysis of the failure risk of nodes dependent on their degree. Additionally, we ask for the role of these failures in the cascade amplification.

Abstract

Drawing on a large database of publicly announced R&D alliances, we empirically investigate the evolution of R&D networks and the process of alliance formation in several manufacturing sectors over a 24-year period (1986-2009). Our goal is to empirically evaluate the temporal and sectoral robustness of a large set of network indicators, thus providing a more complete description of R&D networks with respect to the existing literature. We find that most network properties are not only invariant across sectors, but also independent of the scale of aggregation at which they are observed, and we highlight the presence of core-periphery architectures in explaining some properties emphasized in previous empirical studies (e.g. asymmetric degree distributions and small worlds). In addition, we show that many properties of R&D networks are characterized by a rise-and-fall dynamics with a peak in the mid-nineties. We find that such dynamics is driven by mechanisms of accumulative advantage, structural homophily and multiconnectivity. In particular, the change from the "rise" to the "fall" phase is associated to a structural break in the importance of multiconnectivity.

Abstract

This paper investigates the process of knowledge exchange in inter-firm Research and Development (R&D) alliances by means of an agent-based model. Extant research has pointed out that firms select alliance partners considering both network-related and network-unrelated features (e.g., social capital versus complementary knowledge stocks). In our agent-based model, firms are located in a metric knowledge space. The interaction rules incorporate an exploration phase and a knowledge transfer phase, during which firms search for a new partner and then evaluate whether they can establish an alliance to exchange their knowledge stocks. The model parameters determining the overall system properties are the rate at which alliances form and dissolve and the agents' interaction radius. Next, we define a novel indicator of performance, based on the distance traveled by the firms in the knowledge space. Remarkably, we find that - depending on the alliance formation rate and the interaction radius - firms tend to cluster around one or more attractors in the knowledge space, whose position is an emergent property of the system. And, more importantly, we find that there exists an inverted U-shaped dependence of the network performance on both model parameters.

Abstract

Through the analysis of collective upvotes and downvotes in multiple social media, we discover the bimodal regime of collective evaluations. When online content surpasses the local social context by reaching a threshold of collective attention, negativity grows faster with positivity, which serves as a trace of the burst of a filter bubble. To attain a global audience, we show that emotions expressed in online content has a significant effect and also play a key role in creating polarized opinions.

Remarks

Accepted as a poster.

Abstract

Urban structures encompass settlements, characterized by the spatial distribution of built-up areas, and also transportation structures, to connect these built-up areas. These two structures are very different in their origin and function, fulfilling complementary needs: (1) to access space and (2) to occupy space. Their evolution cannot be understood by looking at the dynamics of urban aggregations and transportation systems separately. Instead, existing built-up areas feed back on the further development of transportation structures, and the availability of the latter feeds back on the future growth of urban aggregations. To model this co-evolution, we propose an agent-based approach that builds on existing agent-based models for the evolution of trail systems and urban settlements. The key element in these separate approaches is a generalized communication of agents by means of an adaptive landscape. This landscape is only generated by the agents, but once it exists, it feeds back on their further actions. The emerging trail system or urban aggregation results as a self-organized structure from these collective interactions. In our co-evolutionary approach, we couple these two separate models by means of meta-agents that represent humans with their different demands for housing and mobility. We characterize our approach as a statistical ensemble approach, which allows to capture the potential of urban evolution in a bottom-up manner, but can be validated against empirical observations.

Abstract

We study cascades on a two-layer multiplex network, with asymmetric feedback that depends on the coupling strength between the layers. Based on an analytical branching process approximation, we calculate the systemic risk measured by the final fraction of failed nodes on a reference layer. The results are compared with the case of a single layer network that is an aggregated representation of the two layers. We find that systemic risk in the two-layer network is smaller than in the aggregated one only if the coupling strength between the two layers is small. Above a critical coupling strength, systemic risk is increased because of the mutual amplification of cascades in the two layers. We even observe sharp phase transitions in the cascade size that are less pronounced on the aggregated layer. Our insights can be applied to a scenario where firms decide whether they want to split their business into a less risky core business and a more risky subsidiary business. In most cases, this may lead to a drastic increase of systemic risk, which is underestimated in an aggregated approach.

Abstract

We analyze the controllability of a two-layer network, where driver nodes can be chosen randomly only from one layer. Each layer contains a scale-free network with directed links and the node dynamics depends on the incoming links from other nodes. We combine the in-degree and out-degree values to assign an importance value w to each node, and distinguish between peripheral nodes with low w and central nodes with high w. Based on numerical simulations, we find that the controllable part of the network is larger when choosing low w nodes to connect the two layers. The control is as efficient when peripheral nodes are driver nodes as it is for the case of more central nodes. However, if we assume a cost to utilize nodes that is proportional to their overall degree, utilizing peripheral nodes to connect the two layers or to act as driver nodes is not only the most cost-efficient solution, it is also the one that performs best in controlling the two-layer network among the different interconnecting strategies we have tested.

Abstract

Complex software development projects rely on the contribution of teams of developers, who are required to collaborate and coordinate their efforts. The productivity of such development teams, i.e., how their size is related to the produced output, is an important consideration for project and schedule management as well as for cost estimation. The majority of studies in empirical software engineering suggest that - due to coordination overhead - teams of collaborating developers become less productive as they grow in size. This phenomenon is commonly paraphrased as Brooks’ law of software project management, which states that “adding manpower to a software project makes it later”. Outside software engineering, the non-additive scaling of productivity in teams is often referred to as the Ringelmann effect, which is studied extensively in social psychology and organizational theory. Conversely, a recent study suggested that in Open Source Software (OSS) projects, the productivity of developers increases as the team grows in size. Attributing it to collective synergetic effects, this surprising finding was linked to the Aristotelian quote that “the whole is more than the sum of its parts”. Using a data set of 58 OSS projects with more than 580,000 commits contributed by more than 30,000 developers, in this article we provide a large-scale analysis of the relation between size and productivity of software development teams. Our findings confirm the negative relation between team size and productivity previously suggested by empirical software engineering research, thus providing quantitative evidence for the presence of a strong Ringelmann effect. Using fine-grained data on the association between developers and source code files, we investigate possible explanations for the observed relations between team size and productivity. In particular, we take a network perspective on developer-code associations in software development teams and show that the magnitude of the decrease in productivity is likely to be related to the growth dynamics of co-editing networks which can be interpreted as a first-order approximation of coordination requirements.

Abstract

We study properties of multi-layered, interconnected networks from an ensemble perspective, i.e. we analyze ensembles of multi-layer networks that share similar aggregate characteristics. Using a diffusive process that evolves on a multi-layer network, we analyze how the speed of diffusion depends on the aggregate characteristics of both intra- and inter-layer connectivity. Through a block-matrix model representing the distinct layers, we construct transition matrices of random walkers on multi-layer networks, and estimate expected properties of multi-layer networks using a mean-field approach. In addition, we quantify and explore conditions on the link topology that allow to estimate the ensemble average by only considering aggregate statistics of the layers. Our approach can be used when only partial information is available, like it is usually the case for real-world multi-layer complex systems.

Abstract

How are economic activities linked to geographic locations? To answer this question, we use a data-driven approach that builds on the information about location, ownership and economic activities of the world's 3,000 largest firms and their almost one million subsidiaries. From this information we generate a bipartite network of cities linked to economic activities. Analysing the structure of this network, we find striking similarities with nested networks observed in ecology, where links represent mutualistic interactions between species. This motivates us to apply ecological indicators to identify the unbalanced deployment of economic activities. Such deployment can lead to an over-representation of specific economic sectors in a given city, and poses a significant thread for the city's future especially in times when the over-represented activities face economic uncertainties. If we compare our analysis with external rankings about the quality of life in a city, we find that the nested structure of the city-firm network also reflects such information about the quality of life, which can usually be assessed only via dedicated survey-based indicators.

Abstract

We study the role of geography in R&D networks by means of a quantitative, micro-geographic approach. Using a large database that covers international R&D collaborations from 1984 to 2009, we localize each actor precisely in space through its latitude and longitude. This allows us to analyze the R&D network at all geographic scales simultaneously. Our empirical results show that despite the high importance of the city level, transnational R&D collaborations at large distances are much more frequent than expected from similar networks. This provides evidence for the ambiguity of distance in economic cooperation which is also suggested by the existing literature. In addition we test whether the hypothesis of local buzz and global pipelines applies to the observed R&D network by calculating well-defined metrics from network theory.

Abstract

We develop an agent-based model to reproduce the processes of link formation and knowledge exchange in a Research and Development (R&D) inter-organizational network. In our model, agents form links based on their network features, i.e. their belonging to one of the network's circles of influence and their previous alliance history, and then exchange knowledge with their partners, thus modifying their positions in a metric knowledge space. Furthermore, we validate the model against real data using a two-step approach. Through the Thomson Reuters SDC alliance dataset, we estimate the model parameters related to the link formation, thus reproducing the topology of the resulting R&D network. Subsequently, using the NBER data on firm patents, we estimate the parameters related to the knowledge exchange process, thus evaluating the rate at which firms exchange knowledge and the duration of the R&D alliances themselves. The underlying knowledge space that we consider in our real example is defined by IPC patent classes, allowing for a precise quantification of every firm's knowledge position. Our novel data-driven approach allows us to unveil the complex interdependencies between the firms' network embeddedness and their technological positions. Through the validation of our model, we find that real R&D alliances have a duration of around two years, and that the subsequent knowledge exchange occurs at a very low rate. Most of the alliances, indeed, have no consequence on the partners' knowledge positions: this suggests that a firm's position - evaluated through its patents - is rather a determinant than a consequence of its R&D alliances. Finally, we propose an indicator of collaboration performance for the whole network. We find that the real R&D network does not maximize such an indicator. Our study shows that there exist configurations that can be both realistic and optimized with respect to the collaboration performance. Effective policies to obtain an optimized collaboration network - as suggested by our model - would incentivize shorter R&D alliances and higher knowledge exchange rates, for instance including rewards for quick co-patenting by allied firms.

Abstract

We develop an agent-based model to reproduce the process of link formation and to understand the effect of knowledge exchange in collaborative inter-firm networks of Research and Development (R&D) alliances. In our model, agents form links based on their previous alliance history and then exchange knowledge with their partners, thus approaching in a knowledge space. We validate our model against real data using a two-step approach. Through an inter-firm alliance dataset, we estimate the model parameters related to the alliance formation, at the same time reproducing the topology of the resulting collaboration network. Subsequently, using a dataset on firm patents, we estimate the parameters related to the process of knowledge exchange. The underlying knowledge space that we consider in our study is defined by real patent classes, allowing for a precise quantification of every firm's knowledge position. We find that real R&D alliances have a duration of around two years, and that the subsequent knowledge exchange occurs at an extremely low rate - a firm's position is rather a determinant than a consequence of its R&D alliances. Finally, we propose an indicator of collaboration performance for the whole network and, remarkably, we find that the empirical R&D network extracted from our data does not maximize such an indicator. However, we find that there exist configurations that can be both realistic and optimized with respect to the collaboration performance. Effective policies, as suggested by our model, would incentivize shorter R&D alliances and higher knowledge exchange rates.

Abstract

Metastasizing tumor cells migrate through the surrounding tissue and extracellular matrix toward the blood vessels, in order to colonize distant organs. They typically move in a dense environment, filled with other cells. In this work we study cooperative effects between neighboring cells of different types, migrating in a maze-like environment with directional cue. Using a computerized model, we measure the percentage of cells that arrive to the defined target, for different mesenchymal/amoeboid ratios. Wall degradation of mesenchymal cells, as well as motility of both types of cells, are coupled to metabolic energy-like resource level. We find that indirect cooperation emerges in mid-level energy, as mesenchymal cells create paths that are used by amoeboids. Therefore, we expect to see a small population of mesenchymals kept in a mostly-amoeboid population. We also study different forms of direct interaction between the cells, and show that energy-dependent interaction strength is optimal for the migration of both mesenchymals and amoeboids. The obtained characteristics of cellular cluster size are in agreement with experimental results. We therefore predict that hybrid states, e.g. epithelial-mesenchymal, should be utilized as a stress-response mechanism.

Abstract

Counterparty risk denotes the risk that a party defaults in a bilateral contract. This risk not only depends on the two parties involved, but also on the risk from various other contracts each of these parties holds. In rather informal markets, such as the OTC (over-the-counter) derivative market, institutions only report their aggregated quarterly risk exposure, but no details about their counterparties. Hence, little is known about the diversification of counterparty risk. In this paper, we reconstruct the weighted and time-dependent network of counterparty risk in the OTC derivatives market of the United States between 1998 and 2012. To proxy unknown bilateral exposures, we first study the co-occurrence patterns of institutions based on their quarterly activity and ranking in the official report. The network obtained this way is further analysed by a weighted k-core decomposition, to reveal a core-periphery structure. This allows us to compare the activity-based ranking with a topology-based ranking, to identify the most important institutions and their mutual dependencies. We also analyse correlations in these activities, to show strong similarities in the behavior of the core institutions. Our analysis clearly demonstrates the clustering of counterparty risk in a small set of about a dozen US banks. This not only increases the default risk of the central institutions, but also the default risk of peripheral institutions which have contracts with the central ones. Hence, all institutions indirectly have to bear (part of) the counterparty risk of all others, which needs to be better reflected in the price of OTC derivatives.

Remarks

Find the Supporting Information at DOI:10.1371/journal.pone.0136638.s001

Abstract

Dodds et al. (1) present a universal positivity bias—in 10 human languages—that they claim is independent of word frequency. This result contradicts previous findings (2, 3) in which a relationship between word happiness and frequency is reported for a variety of languages and large-scale datasets. To better understand this contradiction, we reanalyze the labMT (language assessment by Mechanical Turk) data produced in Dodds et al. (1) against a larger reference lexicon (3). Our reanalysis shows that the data used in Dodds et al. (1) does not support their claims.

Abstract

Viral marketing seeks to maximize the spread of a campaign through an online social network, often targeting influential nodes with high centrality. In this article, we analyze behavioral aspects of influential users in trust-based product reviews communities, quantifying emotional expression, helpfulness, and user activity level. We focus on two independent product review communities, Dooyoo and Epinions, in which users can write product reviews and define trust links to filter product recommendations. Following the patterns of social contagion processes, we measure user social influence by means of the k-shell decomposition of trust networks. For each of these users, we apply sentiment analysis to extract their extent of positive, negative, and neutral emotional expression. In addition, we quantify the level of feedback they received in their reviews, the length of their contributions, and their level of activity over their lifetime in the community. We find that users of both communities exhibit a large heterogeneity of social influence, and that helpfulness votes and age are significantly better predictors of the influence of an individual than sentiment. The most active of the analyzed communities shows a particular structure, in which the inner core of users is qualitatively different from its periphery in terms of a stronger positive and negative emotional expression. These results suggest that both objective and subjective aspects of reviews are relevant to the communication of subjective experience.

Abstract

Non-linear voter models assume that the opinion of an agent depends on the opinions of its neighbors in a non-linear manner. This allows for voting rules different from majority voting. While the linear voter model is known to reach consensus, non-linear voter models can result in the coexistence of opposite opinions. Our aim is to derive approximations to correctly predict the time dependent dynamics, or at least the asymptotic outcome, of such local interactions. Emphasis is on a probabilistic approach to decompose the opinion distribution in a second-order neighborhood into lower-order probability distributions. This is compared with an analytic pair approximation for the expected value of the global fraction of opinions and a mean-field approximation. Our reference case is averaged stochastic simulations of a one-dimensional cellular automaton. We find that the probabilistic second-order approach captures the dynamics of the reference case very well for different non-linearities, i.e., for both majority and minority voting rules, which only partly holds for the first-order pair approximation and not at all for the mean-field approximation. We further discuss the interesting phenomenon of a correlated coexistence, characterized by the formation of large domains of opinions that dominate for some time, but slowly change.

Abstract

The availability of data on digital traces is growing to unprecedented sizes, but inferring actionable knowledge from large-scale data is far from being trivial. This is especially important for computational finance, where digital traces of human behaviour offer a great potential to drive trading strategies. We contribute to this by providing a consistent approach that integrates various datasources in the design of algorithmic traders. This allows us to derive insights into the principles behind the profitability of our trading strategies. We illustrate our approach through the analysis of Bitcoin, a cryptocurrency known for its large price fluctuations. In our analysis, we include economic signals of volume and price of exchange for USD, adoption of the Bitcoin technology and transaction volume of Bitcoin. We add social signals related to information search, word of mouth volume, emotional valence and opinion polarization as expressed in tweets related to Bitcoin for more than 3 years. Our analysis reveals that increases in opinion polarization and exchange volume precede rising Bitcoin prices, and that emotional valence precedes opinion polarization and rising exchange volumes. We apply these insights to design algorithmic trading strategies for Bitcoin, reaching very high profits in less than a year. We verify this high profitability with robust statistical methods that take into account risk and trading costs, confirming the long-standing hypothesis that trading-based social media sentiment has the potential to yield positive returns on investment.

Remarks

Online visualization at www.sg.ethz.ch/btc

Abstract

Political polarization is traditionally analyzed through the ideological stances of groups and parties, but it also has a behavioral component that manifests in the interactions between individuals. We present an empirical analysis of the digital traces of politicians in politnetz.ch, a Swiss online platform focused on political activity, in which politicians interact by creating support links, comments, and likes. We analyze network polarization as the level of intra-party cohesion with respect to inter-party connectivity, finding that supports show a very strongly polarized structure with respect to party alignment. The analysis of this multiplex network shows that each layer of interaction contains relevant information, where comment groups follow topics related to Swiss politics. Our analysis reveals that polarization in the layer of likes evolves in time, increasing close to the federal elections of 2011. Furthermore, we analyze the internal social network of each party through metrics related to hierarchical structures, information efficiency, and social resilience. Our results suggest that the online social structure of a party is related to its ideology, and reveal that the degree of connectivity across two parties increases when they are close in the ideological space of a multi-party system.

Abstract

Recent grassroots movements have suggested that online social networks might play a key role in their organization, as adherents have a fast, many-to-many, communication channel to help coordinate their mobilization. The structure and dynamics of the networks constructed from the digital traces of protesters have been analyzed to some extent recently. However, less effort has been devoted to the analysis of the semantic content of messages exchanged during the protest. Using the data obtained from a microblogging service during the brewing and active phases of the 15M movement in Spain, we perform the first large scale test of theories on collective emotions and social interaction in collective actions. Our findings show that activity and information cascades in the movement are larger in the presence of negative collective emotions and when users express themselves in terms related to social content. At the level of individual participants, our results show that their social integration in the movement, as measured through social network metrics, increases with their level of engagement and of expression of negativity. Our findings show that non-rational factors play a role in the formation and activity of social movements through online media, having important consequences for viral spreading.

Abstract

We develop a model of innovation communities which allows us to address in a systematic way the influence of users and developers as well as communication between and within these groups. Based on this model, we derive a formal approach to quantify communication flows, community activity and community turnover. These measures are calculated using the data of 100 open source software projects. Our empirical analysis shows that: (i) Users play indeed a predominant role in communication, which points towards the vivid role of an active user community; (ii) communication is highly concentrated, which points towards the importance of active individuals and (iii) community turnover exhibits only little correlation with community segregation, which may allow to benefit from high turnover rates while keeping negative effects small. We argue that insight from this extensive analysis not only complements existing case studies, it also provides a reference frame to put these singular results into perspective when aiming at generalizations.

Abstract

The measurement of information flows within moving animal groups has recently been a topic of considerable interest, and it has become clear that the individual(s) that drive collective movement may change over time, and that such individuals may not necessarily always lead from the front. However, methods to quantify the influence of specific individuals on the behaviour of other group members and the direction of information flow in moving group, are lacking on the level of empirical studies and theoretical models. Using high spatio-temporal resolution GPS trajectories of foraging meerkats, Suricata suricatta, we provide an information-theoretic framework to identify dynamical coupling between animals independent of their relative spatial positions. Based on this identification, we then compare designations of individuals as either drivers or responders against designations provided by the relative spatial position. We find that not only does coupling occur both from the frontal to the trailing individuals and vice versa, but also that the coupling direction is a non-linear function of the relative position. This provides evidence for (i) intermittent fluctuation of the coupling strength and (ii) alternation in the coupling direction within foraging meerkat pairs. The framework we introduce allows for a detailed description of the dynamical patterns of mutual influence between all pairs of individuals within moving animal groups. We argue that applying an information-theoretic perspective to the study of coordinated phenomena in animal groups will eventually help to understand cause and effect in collective behaviour.

Abstract

The excessive increase of leverage, i.e. the abuse of debt financing, is considered one of the primary factors in the default of financial institutions since it amplifies potential investment losses. On the other side, portfolio diversification acts to mitigate these losses. Systemic risk results from correlations between individual default probabilities that cannot be considered independent. Based on the structural framework by Merton (1974), we propose a model in which these correlations arise from overlaps in banks’ portfolios. Our main result is the finding of a critical level of diversification that separates two regimes: (i) a safe regime in which a properly chosen diversification strategy offsets the higher systemic risk engendered by increased leverage and (ii) a risky regime in which an inadequate diversification strategy and/or adverse market conditions, such as market size, market volatility and time horizon, cannot compensate the same increase in leverage. Our results are of relevance for financial regulators especially because the critical level of diversification may not coincide with the one that is individually optimal.

Abstract

The extraction of relevant knowledge from the increasingly large amount of information available in information repositories is one of the big challenges of our time. Although it is clear that the social and the information layer of collaborative knowledge spaces like the World Wide Web (WWW), scholarly publication databases or Online Social Networks (OSNs) are inherently coupled and thus inseparable, the question how the ranking and retrieval of information is influenced by the structure and dynamics of the social systems that create it has been addressed at most partially. In this talk, we will highlight associated research questions and challenges from an ethical, social and computer science perspective and introduce a multiplex network perspective that integrates both the social and the semantic layer of social information systems.

Abstract

We address the question to what extent the success of scientific articles is due to social influence. Analyzing a data set of over 100000 publications from the field of Computer Science, we study how centrality in the coauthorship network differs between authors who have highly cited papers and those who do not. We further show that a machine learning classifier, based only on coauthorship network centrality measures at time of publication, is able to predict with high precision whether an article will be highly cited five years after publication. By this we provide quantitative insight into the social dimension of scientific publishing - challenging the perception of citations as an objective, socially unbiased measure of scientific success.

Abstract

The problem of online privacy is often reduced to individual decisions to hide or reveal personal information in online social networks (OSNs). However, with the increasing use of OSNs, it becomes more important to understand the role of the social network in disclosing personal information that a user has not revealed voluntarily: How much of our private information do our friends disclose about us, and how much of our privacy is lost simply because of online social interaction? Without strong technical effort, an OSN may be able to exploit the assortativity of human private features, this way constructing shadow profiles with information that users chose not to share. Furthermore, because many users share their phone and email contact lists, this allows an OSN to create full shadow profiles for people who do not even have an account for this OSN. We empirically test the feasibility of constructing shadow profiles of sexual orientation for users and non-users, using data from more than 3 Million accounts of a single OSN. We quantify a lower bound for the predictive power derived from the social network of a user, to demonstrate how the predictability of sexual orientation increases with the size of this network and the tendency to share personal information. This allows us to define a privacy leak factor that links individual privacy loss with the decision of other individuals to disclose information. Our statistical analysis reveals that some individuals are at a higher risk of privacy loss, as prediction accuracy increases for users with a larger and more homogeneous first-and second-order neighborhood of their social network. While we do not provide evidence that shadow profiles exist at all, our results show that disclosing of private information is not restricted to an individual choice, but becomes a collective decision that has implications for policy and privacy regulation.

Abstract

Every day, millions of Internet users leave online traces that are publicly accessible. Data about forum comments, video downloads, or product reviews provide a valuable insight into human online behavior. The retrieval of datasets of unprecedented size may eventu- ally also allow testing of hypotheses or validation of theories that have been developed in the social sciences, for example, about preferences, social influence (Lorenz, 2009; Onnela & Reed-Tsochas, 2010), trust, and cooperation (Walter, Battiston, Yildirim, & Schweitzer, 2011). This recent scientific development has led to the emerging field of computational social science (Lazer et al., 2009) which combines methods and tools from different tech- nical and social disciplines. Also, psychology can benefit from this development by get- ting access to data without designing expensive experimental setups of limited size. For example, the analysis of Twitter messages allows studying the influence of the circadian cycles on human mood (Golder & Macy, 2011), and sentiment analysis of large-scale datasets reveals patterns of emotional expression predicted by earlier theories (Garcia, Garas, & Schweitzer, 2012).

Abstract

From the perspective of innovation economics evolving institutions, innovating entrepreneurs, technological change, and creative destruction are the driving force of economic growth (Schumpeter, 1942). To mitigate the uncertainty involved in the creation of new processes, products, or business models, innovation exhibits an intrinsic collaborative nature. Innovator networks form through formal and informal collaborations between different agents, including firms, institutions, universities, state agencies, inventors, and other stakeholders of the innovation system. Being embedded in a network enables these agents to coordinate innovative efforts, as well as to pool and jointly create knowledge.

Abstract

Established open source software (OSS) projects can grow in size if new developers join, but also the number of OSS projects can grow if developers choose to found new projects. We discuss to what extent an established model for firm growth can be applied to the dynamics of OSS projects. Our analysis is based on a large-scale data set from SourceForge (SF) consisting of monthly data for 10 years, for up to 360,000 OSS projects and up to 340,000 developers. Over this time period, we find an exponential growth both in the number of projects and developers, with a remarkable increase of single-developer projects after 2009. We analyze the monthly entry and exit rates for both projects and developers, the growth rate of established projects and the monthly project size distribution. To derive a prediction for the latter, we use modeling assumptions of how newly entering developers choose to either found a new project or to join existing ones. Our model applies only to collaborative projects that are deemed to grow in size by attracting new developers. We verify, by a thorough statistical analysis, that the Yule–Simon distribution is a valid candidate for the size distribution of collaborative projects except for certain time periods where the modeling assumptions no longer hold. We detect and empirically test the reason for this limitation, i.e., the fact that an increasing number of established developers found additional new projects after 2009.

Abstract

Modular design is a desirable characteristic of complex software systems that can significantly improve their comprehensibility, maintainability and thus quality. While many software systems are initially created in a modular way, over time modularity typically degrades as components are reused outside the context where they were created. In this paper, we propose an automated strategy to remodularize software based on move refactoring, i.e. moving classes between packages without changing any other aspect of the source code. Taking a complex systems perspective, our approach is based on complex networks theory applied to the dynamics of software modular structures and its relation to an n-state spin model known as the Potts Model. In our approach, nodes are probabilistically moved between modules with a probability that nonlinearly depends on the number and module membership of their adjacent neighbors. The latter are defined by the underlying network of software dependencies. To validate our method, we apply it to a dataset of 39 Java open source projects in order to optimize their modularity. Comparing the source code generated by the developers with the optimized code resulting from our approach, we find that modularity (i.e. quantified in terms of a standard measure from the study of complex networks) improves on average by 166+-77 percent. In order to facilitate the application of our method in practical studies, we provide a freely available Eclipse plug-in.

Abstract

Models of opinion formation are used to investigate many collective phenomena. While social influence often constitutes a basic mechanism, its implementation differs between the models. In this paper, we provide a general framework of social influence inspired by the social psychological concept of cognitive dissonance.We only premise that individuals strive to minimize dissonance resulting from different opinions compared to neighbor individuals in a given social network. Within a game theoretic context, we show that our concept of dissonance reduction exhibits the basic properties of a coordination process. We further show that different models of opinion formation can be represented as best response dynamics within our general framework. Thus, we offer a unifying perspective on heterogeneous models and link them to rational choice theory.

Abstract

We develop an agent-based model of strategic link formation in Research and Development (R&D) networks. Empirical evidence has shown that the growth of these networks is driven by mechanisms which are both endogenous to the system (that is, depending on existing alliances patterns) and exogenous (that is, driven by an exploratory search for newcomer firms). Extant research to date has not investigated both mechanisms simultaneously in a comparative manner. To overcome this limitation, we develop a general modeling framework to shed light on the relative importance of these two mechanisms. We test our model against a comprehensive dataset, listing cross-country and cross-sectoral R&D alliances from 1984 to 2009. Our results show that by fitting only three macroscopic properties of the network topology, this framework is able to reproduce a number of micro-level measures, including the distributions of degree, local clustering, path length and component size, and the emergence of network clusters. Furthermore, by estimating the link probabilities towards newcomers and established firms from the data, we find that endogenous mechanisms are predominant over the exogenous ones in the network formation, thus quantifying the importance of existing structures in selecting partner firms.

Abstract

Recent research has highlighted limitations of studying complex systems with time-varying topologies from the perspective of static, time-aggregated networks. Non-Markovian characteristics resulting from the ordering of interactions in temporal networks were identified as one important mechanism that alters causality and affects dynamical processes. So far, an analytical explanation for this phenomenon and for the significant variations observed across different systems is missing. Here we introduce a methodology that allows to analytically predict causality-driven changes of diffusion speed in non-Markovian temporal networks. Validating our predictions in six data sets we show that compared with the time-aggregated network, non-Markovian characteristics can lead to both a slow-down or speed-up of diffusion, which can even outweigh the decelerating effect of community structures in the static topology. Thus, non-Markovian properties of temporal networks constitute an important additional dimension of complexity in time-varying complex systems.

Abstract

We study a system in which N agents have to decide between two strategies θ_(i) (i ∈ 1... N), for defection or cooperation, when interacting with other n agents (either spatial neighbors or randomly chosen ones). After each round, they update their strategy responding nonlinearly to two different information sources: (i) the payoff a_(i)(θ_(i), f_(i)) received from the strategic interaction with their n counterparts, (ii) the fraction f_(i) of cooperators in this interaction. For the latter response, we assume social herding, i.e. agents adopt their strategy based on the frequencies of the different strategies in their neighborhood, without taking into account the consequences of this decision. We note that f_(i) already determines the payoff, so there is no additional information assumed. A parameter ζ defines to what level agents take the two different information sources into account. For the strategic interaction, we assume a Prisoner's Dilemma game, i.e. one in which defection is the evolutionary stable strategy. However, if the additional dimension of social herding is taken into account, we find instead a stable outcome where cooperators are the majority. By means of agent-based computer simulations and analytical investigations, we evaluate the critical conditions for this transition towards cooperation. We find that, in addition to a high degree of social herding, there has to be a nonlinear response to the fraction of cooperators. We argue that the transition to cooperation in our model is based on less information, i.e. on agents which are not informed about the payoff matrix, and therefore rely on just observing the strategy of others, to adopt it. By designing the right mechanisms to respond to this information, the transition to cooperation can be remarkably enhanced.

Abstract

We study the role of hierarchical structures in a simple model of collective consensus formation based on the bounded confidence model with continuous individual opinions. For the particular variation of this model considered in this paper, we assume that a bias towards an extreme opinion is introduced whenever two individuals interact and form a common decision. As a simple proxy for hierarchical social structures, we introduce a two-step decision making process in which in the second step groups of like-minded individuals are replaced by representatives once they have reached local consensus, and the representatives in turn form a collective decision in a downstream process. We find that the introduction of such a hierarchical decision making structure can improve consensus formation, in the sense that the eventual collective opinion is closer to the true average of individual opinions than without it. In particular, we numerically study how the size of groups of like-minded individuals being represented by delegate individuals affects the impact of the bias on the final population-wide consensus. These results are of interest for the design of organisational policies and the optimisation of hierarchical structures in the context of group decision making.

Abstract

We empirically analyze five online communities: Friendster, Livejournal, Facebook, Orkut, Myspace, to identify causes for the decline of social networks. We define social resilience as the ability of a community to withstand changes. We do not argue about the cause of such changes, but concentrate on their impact. Changes may cause users to leave, which may trigger further leaves of others who lost connection to their friends. This may lead to cascades of users leaving. A social network is said to be resilient if the size of such cascades can be limited. To quantify resilience, we use the k-core analysis, to identify subsets of the network in which all users have at least k friends. These connections generate benefits (b) for each user, which have to outweigh the costs (c) of being a member of the network. If this difference is not positive, users leave. After all cascades, the remaining network is the k-core of the original network determined by the cost-to-benefit c/b ratio. By analysing the cumulative distribution of k-cores we are able to calculate the number of users remaining in each community. This allows us to infer the impact of the c/b ratio on the resilience of these online communities. We find that the different online communities have different k-core distributions. Consequently, similar changes in the c/b ratio have a different impact on the amount of active users. As a case study, we focus on the evolution of Friendster. We identify time periods when new users entering the network observed an insufficient c/b ratio. This measure can be seen as a precursor of the later collapse of the community. Our analysis can be applied to estimate the impact of changes in the user interface, which may temporarily increase the c/b ratio, thus posing a threat for the community to shrink, or even to collapse.

Abstract

We analyse the relation between the emotions and the activity of contributors in the Open Source Software project Gentoo. Our case study builds on extensive data sets from the project's bug tracking platform Bugzilla, to quantify the activity of contributors, and its mail archives, to quantify the emotions of contributors by means of sentiment analysis. The Gentoo project is known for a considerable drop in development performance after the sudden retirement of a central contributor. We analyse how this event correlates with the negative emotions, both in bilateral email discussions with the central contributor, and at the level of the whole community of contributors. We then extend our study to consider the activity patters on Gentoo contributors in general. We find that contributors are more likely to become inactive when they express strong positive or negative emotions in the bug tracker, or when they deviate from the expected value of emotions in the mailing list. We use these insights to develop a Bayesian classifier that detects the risk of contributors leaving the project. Our analysis opens new perspectives for measuring online contributor motivation by means of sentiment analysis and for real-time predictions of contributor turnover in Open Source Software projects.

Abstract

External or internal shocks may lead to the collapse of a system consisting of many agents. If the shock hits only one agent initially and causes it to fail, this can induce a cascade of failures among neighoring agents. Several critical constellations determine whether this cascade remains finite or reaches the size of the system, i.e. leads to systemic risk. We investigate the critical parameters for such cascades in a simple model, where agents are characterized by an individual threshold $$theta_i determining their capacity to handle a load $$alpha$$theta_i with 1-$$alpha being their safety margin. If agents fail, they redistribute their load equally to K neighboring agents in a regular network. For three different threshold distributions P($$theta), we derive analytical results for the size of the cascade, X(t), which is regarded as a measure of systemic risk, and the time when it stops. We focus on two different regimes, (i) EEE, an external extreme event where the size of the shock is of the order of the total capacity of the network, and (ii) RIE, a random internal event where the size of the shock is of the order of the capacity of an agent. We find that even for large extreme events that exceed the capacity of the network finite cascades are still possible, if a power-law threshold distribution is assumed. On the other hand, even small random fluctuations may lead to full cascades if critical conditions are met. Most importantly, we demonstrate that the size of the "big" shock is not the problem, as the systemic risk only varies slightly for changes of 10 to 50 percent of the external shock. Systemic risk depends much more on ingredients such as the network topology, the safety margin and the threshold distribution, which gives hints on how to reduce systemic risk.

Abstract

Efficient bug triaging procedures are an important precondition for successful collaborative software engineering projects. Triaging bugs can become a laborious task particularly in open source software (OSS) projects with a large base of comparably inexperienced part-time contributors. In this paper, we propose an efficient and practical method to identify valid bug reports which a) refer to an actual software bug, b) are not duplicates and c) contain enough information to be processed right away. Our classification is based on nine measures to quantify the social embeddedness of bug reporters in the collaboration network. We demonstrate its applicability in a case study, using a comprehensive data set of more than 700, 000 bug reports obtained from the BUGZILLA installation of four major OSS communities, for a period of more than ten years. For those projects that exhibit the lowest fraction of valid bug reports, we find that the bug reporters’ position in the collaboration network is a strong indicator for the quality of bug reports. Based on this finding, we develop an automated classification scheme that can easily be integrated into bug tracking platforms and analyze its performance in the considered OSS communities. A support vector machine (SVM) to identify valid bug reports based on the nine measures yields a precision of up to 90.3% with an associated recall of 38.9%. With this, we significantly improve the results obtained in previous case studies for an automated early identification of bugs that are eventually fixed. Furthermore, our study highlights the potential of using quantitative measures of social organization in collaborative software engineering. It also opens a broad perspective for the integration of social network analysis in the design of support infrastructures.

Abstract

Social organization and division of labor crucially influence the performance of collaborative software engineering efforts. In this paper, we provide a quantitative analysis of the relation between social organization and performance in Gentoo, an Open Source community developing a Linux distribution. We study the structure and dynamics of collaborations as recorded in the project's bug tracking system over a period of ten years. We identify a period of increasing centralization after which most interactions in the community were mediated by a single central contributor. In this period of maximum centralization, the central contributor unexpectedly left the project, thus posing a significant challenge for the community. We quantify how the rise, the activity as well as the subsequent sudden dropout of this central contributor affected both the social organization and the bug handling performance of the Gentoo community. We analyze social organization from the perspective of network theory and augment our quantitative findings by interviews with prominent members of the Gentoo community which shared their personal insights.

Abstract

We demonstrate by mathematical analysis and systematic computer simulations that redistribution can lead to sustainable growth in a society. In accordance with economic models of risky human capital, we assume that dynamics of human capital is modeled as a multiplicative stochastic process which, in the long run, leads to the destruction of individual human capital. When agents are linked by fully redistributive taxation the situation might turn to individual growth in the long run. We consider that a government collects a proportion of income and reduces it by a fraction as costs for administration (efficiency losses). The remaining public good is equally redistributed to all agents. Sustainable growth is induced by redistribution despite the losses from the random growth process and despite administrative costs. Growth results from a portfolio effect. The findings are verified for three different tax schemes: proportional tax, taking proportionally more from the rich, and proportionally more from the poor. We discuss which of these tax schemes performs better with respect to maximize growth under a fixed rate of administrative costs, and the governmental income. This leads us to general conclusions about governmental decisions, the relation to public good games with free riding, and the function of taxation in a risk-taking society.

Abstract

How do humans respond to indirect social influence when making decisions? We analysed an experiment where subjects had to repeatedly guess the correct answer to factual questions, while having only aggregated information about the answers of others. While the response of humans to aggregated information is a widely observed phenomenon, it has not been investigated quantitatively, in a controlled setting. We found that the adjustment of individual guesses depends linearly on the distance to the mean of all guesses. This is a remarkable, and yet surprisingly simple, statistical regularity. It holds across all questions analysed, even though the correct answers differ in several orders of magnitude. Our finding supports the assumption that individual diversity does not affect the response to indirect social influence. It also complements previous results on the nonlinear response in information-rich scenarios. We argue that the nature of the response to social influence crucially changes with the level of information aggregation. This insight contributes to the empirical foundation of models for collective decisions under social influence.

Abstract

Time-evolving interaction patterns studied in different contexts can be well represented bytemporal networks in which nodes are intermittently connected. In this Letter we introducethe notion of betweenness preference in the study of temporal networks. It captures how likelya certain node is to mediate interactions between particular pairs of its neighboring nodes.We argue that betweenness preference is an important correlation to consider in the analysisof temporal network data. In particular, it allows to assess to which extent paths existing intime-aggregated, static representations of temporal networks are actually feasible based onthe underlying sequence of interactions. We argue that betweenness preference correlationsare present in empirical data sets. We further show that neglecting betweenness preferencewill lead to significantly wrong statements about spreading dynamics in temporal networks.

Abstract

In this paper we focus on diversity-induced resonance, which was recently found in bistable, excitable, and other physical systems. We study the appearance of this phenomenon in a purely economic model of cooperating and defecting agents. An agent's contribution to a public good is seen as a social norm, so defecting agents face a social pressure, which decreases if free riding becomes widespread. In this model, diversity among agents naturally appears because of the different sensitivities towards the social norm. We study the evolution of cooperation as a response to the social norm (i) for the replicator dynamics and (ii) for the logit dynamics by means of numerical simulations. Diversity-induced resonance is observed as a maximum in the response of agents to changes in the social norm as a function of the degree of heterogeneity in the population. We provide an analytical, mean-field approach for the logit dynamics and find very good agreement with the simulations. From a socioeconomic perspective, our results show that, counterintuitively, diversity in the individual sensitivity to social norms may result in a society that better follows such norms as a whole, even if part of the population is less prone to follow them.

Abstract

We investigate the relationship between class dependency and change propagation (cochange) in software written in Java. On the one hand, we find a strong correlation between dependency and cochange. Furthermore, we provide empirical evidence for the propagation of change along paths of dependency. These findings support the often alleged role of dependencies as propagators of change. On the other hand, we find that approximately half of all dependencies are never involved in cochanges and that the vast majority of cochanges pertain to only a small percentage of dependencies. This means that inferring the cochange characteristics of a software architecture solely from its dependency structure results in a severely distorted approximation of cochange characteristics. Any metric which uses dependencies alone to pass judgment on the evolvability of a piece of Java software is thus unreliable. As a consequence, we suggest to always take both the change characteristics and the dependency structure into account when evaluating software architecture.

Remarks

Extended abstract

Abstract

We present a generalized method for calculating the k-shell structure of weighted networks. The method takes into account both the weight and the degree of a network, in such a way that in the absence of weights we resume the shell structure obtained by the classic k-shell decomposition. In the presence of weights, we show that the method is able to partition the network in a more refined way, without the need of any arbitrary threshold on the weight values. Furthermore, by simulating spreading processes using the susceptible-infectious-recovered model in four different weighted real-world networks, we show that the weighted k-shell decomposition method ranks the nodes more accurately, by placing nodes with higher spreading potential into shells closer to the core. In addition, we demonstrate our new method on a real economic network and show that the core calculated using the weighted k-shell method is more meaningful from an economic perspective when compared with the unweighted one.

Abstract

We analyze data about the micro-blogging site Twitter using sentiment extraction techniques. From an information per- spective, Twitter users are involved mostly in two processes: information creation and subsequent distribution (tweeting), and pure information distribution (retweeting), with pro- nounced preference to the first. However a rather substantial fraction of tweets are retweeted. Here, we address the role of the sentiment expressed in tweets for their potential after- math. We find that although the overall sentiment (polarity) does not influence the probability of a tweet to be retweeted, a new measure called emotional divergence does have an im- pact. In general, tweets with high emotional diversity have a better chance of being retweeted, hence influencing the dis- tribution of information.

Abstract

Wisdom of crowds refers to the phenomenon that the aggregate prediction or forecast of a group of individuals can be surprisingly more accurate than most individuals in the group, and sometimes - than any of the individuals comprising it. This article models the impact of social influence on the wisdom of crowds. We build a minimalistic representation of individuals as Brownian particles coupled by means of social influence. We demonstrate that the model can reproduce results of a previous empirical study. This allows us to draw more fundamental conclusions about the role of social influence: In particular, we show that the question of whether social influence has a positive or negative net effect on the wisdom of crowds is ill-defined. Instead, it is the starting configuration of the population, in terms of its diversity and accuracy, that directly determines how beneficial social influence actually is. The article further examines the scenarios under which social influence promotes or impairs the wisdom of crowds.

Abstract

We investigate the efficiency and stability of R&D networks in a model with network-dependent indirect spillovers. We show that the efficient network structure critically depends on the marginal cost of R&D collaborations. When the marginal cost is low, the complete graph is efficient, while high marginal costs imply that the efficient network is asymmetric and has a nested structure. Regarding the stability of network structures, we show the existence of both symmetric and asymmetric equilibria. The efficient network is stable for small industry size and small cost. In contrast, for large industry size, there is a wide region of cost in which the efficient network is not stable. This implies a divergence between efficiency and stability in large industries.

Abstract

We consider a population of agents that are heterogeneous with respect to (i) their strategy when interacting ng times with other agents in an iterated prisoners dilemma game, (ii) their spatial location on K different islands. After each generation, agents adopt strategies proportional to their average payoff received. Assuming a mix of two cooperating and two defecting strategies, we first investigate for isolated islands the conditions for an exclusive domination of each of these strategies and their possible coexistence. This allows to define a threshold frequency for cooperation that, dependent on ng and the initial mix of strategies, describes the outbreak of cooperation in the absense of migration. We then allow migration of a fixed fraction of the population after each generation. Assuming a worst case scenario where all islands are occupied by defecting strategies, whereas only one island is occupied by cooperators at the threshold frequency, we determine the optimal migration rate that allows the outbreak of cooperation on all islands. We further find that the threshold frequency divided by the number of islands, i.e. the relative effort for invading defecting islands with cooperators decreases with the number of islands. We also show that there is only a small bandwidth of migration rates, to allow the outbreak of cooperation. Larger migration rates destroy cooperation.

Abstract

In this paper, we propose a simple randomized protocol for identifying trusted nodes based on personalized trust in large scale distributed networks. The problem of identifying trusted nodes, based on personalized trust, in a large network setting stems from the huge computation and message overhead involved in exhaustively calculating and propagating the trust estimates by the remote nodes. However, in any practical scenario, nodes generally communicate with a small subset of nodes and thus exhaustively estimating the trust of all the nodes can lead to huge resource consumption. In contrast, our mechanism can be tuned to locate a desired subset of trusted nodes, based on the allowable overhead, with respect to a particular user. The mechanism is based on a simple exchange of random walk messages and nodes counting the number of times they are being hit by random walkers of nodes in their neighborhood. Simulation results to analyze the effectiveness of the algorithm show that using the proposed algorithm, nodes identify the top trusted nodes in the network with a very high probability by exploring only around 45% of the total nodes, and in turn generates nearly 90% less overhead as compared to an exhaustive trust estimation mechanism, named TrustWebRank. Finally, we provide a measure of the global trustworthiness of a node; simulation results indicate that the measures generated using our mechanism differ by only around 0.6% as compared to TrustWebRank.

Abstract

We present our approach to online popularity and its applications to political science, aiming at the creation of agentbased models that reproduce patterns of popularity in participatory media. We illustrate our approach analyzing a dataset from Youtube, composed of the view statistics and comments for the videos of the U.S. presidential campaigns of 2008 and 2012. Using sentiment analysis, we quantify the collective emotions expressed by the viewers, finding that democrat campaigns elicited more positive collective emotions than republican campaigns. Techniques from computational social science allow us to measure virality of the videos of each campaign, to find that democrat videos are shared faster but republican ones are remembered longer inside the community. Last we present our work in progress in voting advice applications, and our results analyzing the data from choose4greece.com. We show how we assess the policy differences between parties and their voters, and how voting advice applications can be extended to test our agentbased models.

Abstract

The success of open source projects crucially depends on the voluntary contributions of a suf- ficiently large community of users. Apart from the mere size of the community, interesting questions arises when looking at the evolution of structural features of collaborations between community members. In this article, we discuss several network analytic proxies that can be used to quantify different aspects of the social organisation in social collaboration networks. We particularly focus on measures that can be related to the cohesiveness of the communities, the distribution of responsibilities and the resilience against turnover of community members. We present a comparative analysis on a large-scale data set that covers the full history of collabor- ations between users of 14 major open source software communities. Our analysis covers both aggregate and time-evolving measures and highlights differences in the social organisation across communities. We argue that our results are a promising first step towards the definition of suitable, potentially multi-dimensional, resilience and risk indicators for open source software communities.

Abstract

We study the role of hierarchical structures in a simple model of collective consensus formation based on the bounded confidence model with continuous individual opinions. For the particular variation of this model considered in this paper, we assume that a bias towards an extreme opinion is introduced whenever two individuals interact and form a common decision. As a simple proxy for hierarchical social structures, we introduce a two-step decision making process in which in the second step groups of like-minded individuals are replaced by representatives once they have reached local consensus, and the representatives in turn form a collective decision in a downstream process. We find that the introduction of such a hierarchical decision making structure can improve consensus formation, in the sense that the eventual collective opinion is closer to the true average of individual opinions than without it. In particular, we numerically study how the size of groups of like-minded individuals being represented by delegate individuals affects the impact of the bias on the final population-wide consensus. These results are of interest for the design of organisational policies and the optimisation of hierarchical structures in the context of group decision making.

Abstract

When dealing with networks of several kind, network theory provides the theoretical framework and the practical tools to analyze them. Mostly analysis focuses on steady networks, i.e. networks with fixed topology. However, real-world scenarios often deal with (highly) dynamic topologies. As of today, the question of how to investigate such scenarios, e.g. defining a meaningful notion of “temporal centrality”, has generally not been answered. In this poster we present research pointing out the obstacles arising in this endeavor as well as a possible framework to address those issues, which we call time-explicit graphs.

Abstract

Science is changing, all the time. Some consider external factors to be the major driving force, such as new discoveries, or new technologies that provide deeper insights into known systems. Others consider internal factors to be more important, such as the never-ending search for eternal truths or, at least, for the theoretical unification of diverse observations. Yet others believe that science is a social endeavor and its evolution is governed by forces very similar to those that cause fashions to change, with new research topics seeming to catch our attention and established topics falling out of vogue. We have come to believe that all of these arguments apply, and that the various impacts on scientific progress are even mutually dependent. Fashionable topics co-evolve with technological advances, as do new discoveries with overarching theories.

Abstract

Modularity is a desirable characteristic for software systems. In this article we propose to use a quantitative method from complex network sciences to estimate the coherence between the modularity of the dependency network of large open source Java projects and their decomposition in terms of Java packages. The results presented in this article indicate that our methodology offers a promising and reasonable quantitative approach with potential impact on software engineering processes.

Abstract

From the synchronised beauty of fish schools to the rigorous hierarchy of ant colonies, animals often display awe-inspiring collective behaviour. In recent years, principles of statistical physics have helped to unveil some simple mechanisms behind the emergence of such collective dynamics. Among the most elementary tools used to explain group behaviour are random processes, a typical example being the so-called “random walk”. In this paper, we have developed a framework based on such random assumptions to study the spatial and social structure of a population of wild house mice. We introduce the concept of perceptual landscape to describe the spatial behaviour of animals, whilst including all sensory and social constraints they are subject to: the perceptual landscape effectively maps the environment of animals as they perceive it. By applying our assumptions to a multi-agent model, we are able to reveal that much of the high-level social behaviour observed in the mouse population can indeed be explained through the many interactions of randomly moving individuals. This raises the question of how much of what we often regard as complex natural phenomena may, in fact, be the result of exceedingly simple forces.

Abstract

We show that the frequency of word use is not only determined by the word length [1] and the average information content [2], but also by its emotional content.We have analysed three established lexica of affective word usage in English, German, and Spanish, to verify that these lexica have a neutral, unbiased, emotional content. Taking into account the frequency of word usage, we find that words with a positive emotional content are more frequently used. This lends support to Pollyanna hypothesis [3] that there should be a positive bias in human expression. We also find that negative words contain more information than positive words, as the informativeness of a word increases uniformly with its valence decrease. Our findings support earlier conjectures about (i) the relation between word frequency and information content, and (ii) the impact of positive emotions on communication and social links.

Abstract

How do users behave in online chatrooms, where they instantaneously read and write posts? We analyzed about 2.5 million posts covering various topics in Internet relay channels, and found that user activity patterns follow known power-law and stretched exponential distributions, indicating that online chat activity is not different from other forms of communication. Analysing the emotional expressions (positive, negative, neutral) of users, we revealed a remarkable persistence both for individual users and channels. I.e. despite their anonymity, users tend to follow social norms in repeated interactions in online chats, which results in a specific emotional “tone” of the channels. We provide an agent-based model of emotional interaction, which recovers qualitatively both the activity patterns in chatrooms and the emotional persistence of users and channels. While our assumptions about agent's emotional expressions are rooted in psychology, the model allows to test different hypothesis regarding their emotional impact in online communication.

Abstract

A common phenomenon on the Internet is the appearance of collective emotions, in which many users share an emotional state. Online communities allow users to emotionally interact with large amounts of other users, creating collective states faster than in offline interaction. We present our modeling framework for collective emotions in online communities. This framework allows the analysis and design of agent-based models, including the dynamics of psychological states under emotional interaction. We illustrate the applications of our framework through an overview of two different models. Based on this framework, our first model of emotions in product reviews communities reproduces the empirical distribution of emotions towards products in Amazon. The second model within our framework reproduces the emergence of emotional persistence at the individual and collective level. This persistence pattern is similar to the one revealed by our statistical analysis of IRC chatrooms. Further applications of our framework aim at reproducing collective features of emotions in a variety of online communities.

Abstract

The increasing diversity of consumers’ demand, as documented by the debate on the long tail of the distribution of sales volume across products, represents a challenge for retail stores. Recommender systems offer a tool to cope with this challenge. The recent developments in information technology and ubiquitous computing makes it feasible to move recommender systems from the on-line commerce, where they are widely used, to retail stores. In this paper, we aim to bridge the management literature and the computer science literature by analysing a number of issues that arise when applying recommender systems to retail stores: these range from the format of the stores that would benefit most from recommender systems to the impact of coverage and control of recommender systems on customer loyalty and competition among retail stores.

Abstract

The agent concept is one of the very few concepts which have been able to cross the borders of scientific disciplines, finding applications not only in computer science and artificial intelligence, but also in biology, economics, engineering, and the social sciences. Thus it is only natural that the research frontiers in this fast growing field develop along interdisciplinary problems. These include the ability of agents to evolve, e.g. through adaptation and learning, but also the emergence of systemic properties which result from the interplay of large numbers of agents, rather than from carefully designed single agent behavior.

Abstract

We develop an agent-based model of the motion and pattern formation of vesicles. These intracellular particles can be found in four different modes of (undirected and directed) motion and can fuse with other vesicles. While the size of vesicles follows a log-normal distribution that changes over time due to fusion processes, their spatial distribution gives rise to distinct patterns. Their occurrence depends on the concentration of proteins which are synthesized based on the transcriptional activities of some genes. Hence, differences in these spatio-temporal vesicle patterns allow indirect conclusions about the (unknown) impact of these genes. By means of agent-based computer simulations we are able to reproduce such patterns on real temporal and spatial scales. Our modeling approach is based on Brownian agents with an internal degree of freedom, $θ$, that represents the different modes of motion. Conditions inside the cell are modeled by an effective potential that differs for agents dependent on their value $θ$. Agent’s motion in this effective potential is modeled by an overdampted Langevin equation, changes of $θ$ are modeled as stochastic transitions with values obtained from experiments, and fusion events are modeled as space-dependent stochastic transitions. Our results for the spatio-temporal vesicle patterns can be used for a statistical comparison with experiments. We also derive hypotheses of how the silencing of some genes may affect the intracellular transport, and point to generalizations of the model.

Abstract

We revisit a recently proposed agent-based model of active biological motion and compare its predictions with own experimental findings for the speed distribution of bacterial cells, Salmonella typhimurium. Agents move according to a stochastic dynamics and use energy stored in an internal depot for metabolism and active motion. We discuss different assump-tions of how the conversion from internal to kinetic energy d(v) may depend on the actual speed, to conclude that d2v$ξ$ with either $ξ$ = 2 or 1 < $ξ$ < 2 are promising hypotheses. To test these, we compare the model’s prediction with the speed distribution of bacteria which were obtained in media of different nutrient concentration and at different times. We find that both hypotheses are in line with the experimental observations, with $ξ$ between 1.67 and 2.0. Regarding the influence of a higher nutrient concentration, we conclude that the take-up of energy by bacterial cells is indeed increased. But this energy is not used to increase the speed, with 40µm/s as the most probable value of the speed distribution, but is rather spend on metabolism and growth.

Abstract

Online communities provide Internet users with means to overcome some information barriers and constraints, such as the difficulty to gather independent information about products and firms. Product review communities allow customers to share their opinions and emotions after the purchase of a product. We introduce a new dataset of product reviews from Amazon.com, with emotional information extracted by sentiment detection tools. Our statistical analysis of this data provides evidence for the existence of polemic reviews, as well as for the coexistence of positive and negative emotions inside reviews. We find a strong bias towards large values in the expression of positive emotions, while negative ones are more evenly distributed. We identified different time dynamics of the creation of reviews dependent on the presence of marketing and word of mouth effects. We define an agent-based model of the users of product review communities using a modeling framework for online emotions. This model can reproduce the scenarios of response to external influences, as well as some properties of the distributions of positive and negative emotions expressed in product reviews. This analysis and model can provide guidelines to manufacturers on how to increase customer satisfaction and how to measure the emotional impact of marketing campaigns through reviews data.

Abstract

We introduce a new model for the evolution of networks of firms exchanging knowledge in R&D partnerships. Innovation is assumed to result from the recombination of knowledge among firms in an R&D intensive industry. The decision of two firms to establish a new partnerships or to terminate an existing one, is based on their marginal revenues and costs, which in turn depend on the position they occupy in the network. Moreover, the formation of a collaboration has significant external effects on the other firms in the same connected component of the network. We show that this decentralized partner selection process leads to the existence of multiple equilibrium structures. Finally, by means of computer simulations, we study the properties of the emerging equilibrium networks and we show that they reproduce the stylized facts of R&D networks.

Abstract

Based on the analysis of the dependency network in 18 Java projects, we develop a novel model of network growth which considers both preferential attachment and the addition of new nodes with a heterogeneous distribution of their initial degree, k0. Empirically we find that the cumulative distributions of initial and final degrees in the network follow power law behaviours: 1−P(k0)∝k1−$α$ as a function of the network size, we find empirically K(N)∝N$β$,where $β$ ∈[1.25, 2] (for small N), while converging to $β$ ∼1 for large N. This indicates a transition from a growth regime with increasing network density towards a sustainable regime, which prevents a collapse due to 0 ,and 1−P(k)∝k1−$γ$, respectively. For the total number of links ever increasing dependencies. Our theoretical framework allows us to predict relations between the exponents $α$, $β$, $γ$, which also link issues of software engineering and developer activity. These relations are verified by means of computer simulations and empirical investigations. They indicate that the growth of real Open Source Software networks occurs on the edge between two regimes, which are dominated either by the initial degree distribution of added nodes, or by the preferential attachment mechanism. Hence, the heterogeneous degree distribution of newly added nodes, found empirically, is essential to describe the laws of sustainable growth in networks.

Abstract

Elephants, dolphins, as well as some carnivores and primates maintain social links despite their frequent splitting and merging in groups of variable composition, a phenomenon known as fission-fusion. Information on the dynamics of social links and interactions among individuals is of high importance to the understanding of the evolution of animal sociality, including that of humans. However, detailed long-term data on such dynamics in wild mammals with fully known demography and kin structures are scarce. Applying a weighted network analysis on 20 500 individual roosting observations over 5 years, we show that in two wild Bechstein's bat colonies with high fission-fusion dynamics, individuals of different age, size, reproductive status and relatedness maintain long-term social relationships. In the larger colony, we detected two stable subunits, each comprising bats from several family lineages. Links between these subunits were mainly maintained by older bats and persisted over all years. Moreover, we show that the full details of the social structure become apparent only when large datasets are used. The stable multi-level social structures in Bechstein's bat colonies resemble that of elephants, dolphins and some primates. Our findings thus may shed new light on the link between social complexity and social cognition in mammals.

Remarks

Gerald Kerth and Nicolas Perony contributed equally to the study. Featured in Science Editor's Choice (DOI: 10.1126/science.331.6023.1366-d). Among the Proc. R. Soc. B most-read articles in February 2011.

Abstract

Analyzing the data of the wisdom of crowd experiment by Lorenz et al. (1), Farrell (2) points out that information exchange improves individual estimates of answers to factual questions. He furthermore suggests that information exchange increases individual rewards and that this comes with an increase in confidence in their estimates. However, it has to be noted that individual rewards were revealed only after subjects specified their confidence. [This also shows that the reference to Danchin et al. (3) is not fitting, because in the foraging example, subjects were constantly aware of the external metric, namely the success of the foraging activities of other individuals.] Moreover, although the original experiment was designed to study social interaction effects, Farrell applies a psychological perspective. In fact, Farrell's commentary (2) focuses on individual-level effects, whereas Lorenz et al. (1) concentrated on group-level effects and show how aggregating micro-outcomes can lead to unexpected macro-level effects.

Abstract

Social groups can be remarkably smart and knowledgeable when their averaged judgements are compared with the judgements of individuals. Already Galton [Galton F (1907) Nature 75:7] found evidence that the median estimate of a group can be more accu-rate than estimates of experts. This wisdom of crowd effect was recently supported by examples from stock markets, political elections, and quiz shows [Surowiecki J (2004) The Wisdom of Crowds]. In contrast, we demonstrate by experimental evidence (N = 144) that even mild social influence can undermine the wisdom of crowd effect in simple estimation tasks. In the exper-iment, subjects could reconsider their response to factual ques-tions after having received average or full information of the responses of other subjects. We compare subjects’ convergence of estimates and improvements in accuracy over five consecutive estimation periods with a control condition, in which no informa-tion about others’ responses was provided. Although groups are initially “wise,” knowledge about estimates of others narrows the diversity of opinions to such an extent that it undermines the wisdom of crowd effect in three different ways. The “social influence effect” diminishes the diversity of the crowd without improvements of its collective error. The “range reduction effect” moves the position of the truth to peripheral regions of the range of estimates so that the crowd becomes less reliable in providing expertise for external observers. The “confidence ef-fect” boosts individuals’ confidence after convergence of their estimates despite lack of improved accuracy. Examples of the revealed mechanism range from misled elites to the recent global financial crisis.

Abstract

Seit den 1990er-Jahren sind Physikerinnen und Physiker vermehrt in Banken, Versicherungen, im Fondsmanagement und in Unternehmensberatungen tätig – ein Trend, der weiterhin anhält und auch international zu beobachten ist. Sind sie qualifiziert für diese anspruchsvollen Aufgaben und kennen sie die Konsequenzen ihres Handelns? Oder werden ihre analytischen Fähigkeiten, ihr Talent zur Datenanalyse und zur Modellierung komplizierter Systeme überschätzt? Sind Physiker gar Schuld an der weltweiten Finanzkrise?

Abstract

Das Ganze ist mehr als die Summe seiner Teile“, lehrte schon Aristoteles. Wenn sich die „Teile“ zusammenschließen und miteinander in Wechselwirkung treten, entsteht also etwas Neues für das Gesamtsystem. Dieses lässt sich nicht auf den Beitrag der einzelnen Teile reduzieren. Die Wissenschaftstheorie bezeichnet diesen Vorgang als Emergenz. Damit wird zumeist ein Mehrwert für das Ganze generiert: Die Leitfähigkeit von Metallen entsteht, sofern eine kritische Mindestanzahl von Atomen beteiligt ist – ein typisches Beispiel aus der Physik. In biologischen Systemen schließen sich Zellen zu Organismen mit neuer Funktionalität zusammen, in der Volkswirtschaft generieren Produktion und Warenaustausch einer Vielzahl von Akteuren einen Mehrwert im ökonomischen Sinne, der die Grundlage des Wachstums bildet.

Abstract

We develop an agent-based framework to model the emergence of collective emotions, which is applied to online communities. Agent’s individual emotions are described by their valence and arousal. Using the concept of Brownian agents, these variables change according to a stochastic dynamics, which also considers the feedback from online communication. Agents generate emotional information, which is stored and distributed in a field modeling the online medium. This field affects the emotional states of agents in a non-linearmanner.We derive conditions for the emergence of collective emotions, observable in a bimodal valence distribution. Dependent on a saturated or a superlinear feedback between the information field and the agent’s arousal, we further identify scenarios where collective emotions only appear once or in a repeated manner. The analytical results are illustrated by agent-based computer simulations. Our framework provides testable hypotheses about the emergence of collective emotions, which can be verified by data from online communities.

Abstract

We study the humanitarian response to the destruction brought by the tsunami generated by the Sumatra earthquake of December 26, 2004, as measured by donations, and find that it decays in time as a power law ~ 1/t^(alpha) with alpha = 2.5 + /-0.1. This behavior is suggested to be the rare outcome of a priority queuing process in which individuals execute tasks at a rate slightly faster than the rate at which new tasks arise. We believe this to be the first empirical evidence documenting this recently predicted regime, and provide additional independent evidence that suggests it arises as a result of the intense focus placed on this donation "task" by the media.

Abstract

We investigate to what extent the interaction dynamics of a population of wild house mouse (Mus musculus domesticus) in their environment can be explained by a simple stochastic model. We use a Markov chain model to describe the transitions of mice in a discrete space of nestboxes, and implement a multi-agent simulation of the model. We find that some important features of our behavioural dataset can be reproduced using this simplified stochastic representation, and discuss the improvements that could be made to our model in order to increase the accuracy of its predictions. Our findings have implications for the understanding of the complexity underlying social behaviour in the animal kingdom and the cognitive requirements of such behaviour.

Abstract

This topical issue features regular submissions to Advances in Complex Systems focusing on ‘Complex Networks’ from different perspectives. They have been selected by the editors to appear together in this issue, to highlight current research trends. ‘Complex Networks’ is a booming research area for quite a few years now. Since the work of Watts and Strogatz on ‘small world networks’ published in 1998 (a paper for which Google Scholar lists 7417 citations as of 14th February 2009), a networkmania has exploded in many applied fields of science. This led to the rediscovery of various results already present in the mathematical literature on graphs. However, the increasing interest on networks also led to the rediscovery of some gems in sociology, including the work of Granovetter on social networks already published in 1973. Today, research on complex networks has expanded to various branches of science, ranging from biology to transportation, from economics to linguistics. Hence, it is becoming a truly interdisciplinary endeavor. It is worth noticing that the research in these areas is increasingly driven by available data, in addition to extending theoretical concepts to characterize these networks.

Abstract

A local culture denotes a commonly shared behaviour within a cluster of firms. Similar to social norms or conventions, it is an emergent feature resulting from the firms' interaction in an economic network. To model these dynamics, we consider a distributed agent population, representing e.g. firms or individuals. Further, we build on a continuous opinion dynamics model with bounded confidence ($ epsilon$), which assumes that two agents only interact if differences in their behaviour are less than $ epsilon$. Interaction results in more similarity of behaviour, i.e. convergence towards a common mean. This framework is extended by two major concepts: (i) The agent's in-group consisting of acquainted interaction partners is explicitly taken into account. This leads to an effective agent behaviour reflecting that agents try to continue to interact with past partners and thus to keep sufficiently close to them. (ii) The in-group network structure changes over time, as agents can form new links to other agents with sufficiently close effective behaviour or delete links to agents no longer close in behaviour. Thus, our model provides a feedback mechanism between the agents' behaviour and their in-group structure. Studying its consequences by means of agent-based computer simulations, we find that for narrow-minded agents (low $ epsilon$) the additional feedback helps to find consensus more often, whereas for open-minded agents (high $ epsilon$) this does not hold. This counterintuitive result is explained by simulations of the network evolution.

Abstract

We examine the emergent field of economic networks and explore its ability to shed light on the global and volatile economy where credit, ownership, innovation, invest-ment, and virtually every other economic activity is carried at a scale and scope that respects no geographical, organizational, or political boundaries. In this context, the study of economic networks and their dynamics must reflect the vast complexity of the interaction patterns and integrate it with a realistic account of the incentives and information that govern agents’ behavior. The interplay of both has been shown to pro-duce metastabilities, system crashes, and emergent structures in ways that are yet only poorly understood. Meeting this exciting scientific challenge requires a combination of time-series analysis, complexity theory, and simulation with the analytical tools that have been developed by game theory, as well as graph and matrix theories. We argue that this will help achieving a better integration of theory and data models and provide a better understanding of the potentials and risks of modern economic systems.

Abstract

In nonlinear voter models the transitions between two states depend in a nonlinear manner on the frequencies of these states in the neighborhood. We investigate the role of these nonlinearities on the global outcome of the dynamics for a homogeneous network where each node is connected to $m = 4$ neighbors. The paper unfolds in two directions. We first develop a general stochastic framework for frequency dependent processes from which we derive the macroscopic dynamics for key variables, such as global frequencies and correlations. Explicite expressions for both the mean-field limit and the pair approximation are obtained. We then apply these equations to determine a phase diagram in the parameter space that distinguishes between different dynamic regimes. The pair approximation allows us to identify three regimes for nonlinear voter models: (i) complete invasion, (ii) random coexistence, and-- most interestingly-- (iii) correlated coexistence. These findings are contrasted with predictions from the mean-field phase diagram and are confirmed by extensive computer simulations of the microscopic dynamics.

Abstract

The current economic crisis illustrates a critical need for new and fundamental understanding of the structure and dynamics of economic networks. Economic systems are increasingly built on interdependencies, implemented through trans-national credit and investment networks, trade relations, or supply chains that have proven difficult to predict and control. We need, therefore, an approach that stresses the systemic complexity of economic networks and that can be used to revise and extend established paradigms in economic theory. This will facilitate the design of policies that reduce conflicts between individual interests and global efficiency, as well as reduce the risk of global failure by making economic networks more robust.

Abstract

Our paper presents a microeconomic model of heterogeneous agents interacting in a network,which catalyzes the agent’s output by means of innovations.Innovation processes involve the transfer of knowledge from one agent to another. These agentscould be companies research labs etc. and their interaction can be described in the form of anetwork, where different agents are represented as nodes and their interaction by unidirectionallinks. Unidirectional means that one agent may boost the production of another but the reverseis not mandatory. Moreover, in many cases the resources provided by an agent are not depletedbecause of the interaction with other agents. This holds in particular for the transfer of knowl-edge, because there is no conservation law, so an agent can share it with others without facinga loss of knowledge. As Jones [2004] states, ”Ideas are different from nearly all other economicgoods in that they are nonrivalrous”.

Abstract

We develop a new framework for modeling innovation networks which evolve over time. The nodes in the network represent firms, whereas the directed links represent unilateral interactions between the firms. Both nodes and links evolve according to their own dynamics and on different time scales. The model assumes that firms produce knowledge based on the knowledge exchange with other firms, which involves both costs and benefits for the participating firms. In order to increase their knowledge production, firms follow different strategies to create and/or to delete links with other firms. Dependent on the information firms take into account for their decision, we find the emergence of different network structures. We analyze the conditions for the existence of these structures within a mathematical approach and underpin our findings by extensive computer simulations which show the evolution of the networks and their equilibrium state. In the discussion of the results, particular attention is given to the emergence of direct and indirect reciprocity in knowledge exchange, which refers to the emergence of cycles in the network structure. In order to motivate our modeling framework, in the first part of the chapter we give a broad overview of existing literature from economics and physics. This shows that our framework bridges and extends two different lines of research, namely the study of equilibrium networks with simple topologies and the dynamic approach of hypercycle models.

Abstract

In this paper we investigate the relationship between class dependency and change propagation in Java software. By analyzing 35 large Open Source Java projects, we find that in the majority of the projects more than half of the dependencies are never involved in change propagation. Furthermore, our analysis shows that only a few dependencies are transmitting the majority of change propagation events. An additional analysis reveals that this concentration cannot be explained by the different ages of the dependencies. The conclusion is that the dependency structure alone is a poor measure for the change dynamics. This contrasts with current literature.