Browsing by Author "Murase, Yohsuke"

Now showing 1 - 7 of 7
  • No Thumbnail Available
    Item
    Deep Learning Exploration of Agent-Based Social Network Model Parameters
    (Frontiers Research Foundation, 2021-09-29) Murase, Yohsuke; Jo, Hang Hyun; Török, János; Kertész, János; Kaski, Kimmo; Department of Computer Science; Kaski Kimmo group; RIKEN; Catholic University of Korea; Budapest University of Technology and Economics
    Interactions between humans give rise to complex social networks that are characterized by heterogeneous degree distribution, weight-topology relation, overlapping community structure, and dynamics of links. Understanding these characteristics of social networks is the primary goal of their research as they constitute scaffolds for various emergent social phenomena from disease spreading to political movements. An appropriate tool for studying them is agent-based modeling, in which nodes, representing individuals, make decisions about creating and deleting links, thus yielding various macroscopic behavioral patterns. Here we focus on studying a generalization of the weighted social network model, being one of the most fundamental agent-based models for describing the formation of social ties and social networks. This generalized weighted social network (GWSN) model incorporates triadic closure, homophilic interactions, and various link termination mechanisms, which have been studied separately in the previous works. Accordingly, the GWSN model has an increased number of input parameters and the model behavior gets excessively complex, making it challenging to clarify the model behavior. We have executed massive simulations with a supercomputer and used the results as the training data for deep neural networks to conduct regression analysis for predicting the properties of the generated networks from the input parameters. The obtained regression model was also used for global sensitivity analysis to identify which parameters are influential or insignificant. We believe that this methodology is applicable for a large class of complex network models, thus opening the way for more realistic quantitative agent-based modeling.
  • Thumbnail Image
    Item
    Modeling the Role of Relationship Fading and Breakup in Social Network Formation
    (2015-07-15) Murase, Yohsuke; Jo, Hang Hyun; Török, János; Kertész, János; Kaski, Kimmo; Department of Computer Science
    In social networks of human individuals, social relationships do not necessarily last forever as they can either fade gradually with time, resulting in "link aging," or terminate abruptly, causing "link deletion," as even old friendships may cease. In this paper, we study a social network formation model where we introduce several ways by which a link termination takes place. If we adopt the link aging, we get a more modular structure with more homogeneously distributed link weights within communities than when link deletion is used. By investigating distributions and relations of various network characteristics, we find that the empirical findings are better reproduced with the link deletion model. This indicates that link deletion plays a more prominent role in organizing social networks than link aging.
  • Thumbnail Image
    Item
    Multilayer weighted social network model
    (2014-11-17) Murase, Yohsuke; Török, János; Jo, Hang Hyun; Kaski, Kimmo; Kertész, János; BECS; Department of Computer Science
    Recent empirical studies using large-scale data sets have validated the Granovetter hypothesis on the structure of the society in that there are strongly wired communities connected by weak ties. However, as interaction between individuals takes place in diverse contexts, these communities turn out to be overlapping. This implies that the society has a multilayered structure, where the layers represent the different contexts. To model this structure we begin with a single-layer weighted social network (WSN) model showing the Granovetterian structure. We find that when merging such WSN models, a sufficient amount of interlayer correlation is needed to maintain the relationship between topology and link weights, while these correlations destroy the enhancement in the community overlap due to multiple layers. To resolve this, we devise a geographic multilayer WSN model, where the indirect interlayer correlations due to the geographic constraints of individuals enhance the overlaps between the communities and, at the same time, the Granovetterian structure is preserved.
  • Thumbnail Image
    Item
    Sampling networks by nodal attributes
    (American Physical Society, 2019-05-15) Murase, Yohsuke; Jo, Hang Hyun; Török, János; Kertész, János; Kaski, Kimmo; Department of Computer Science; Kaski Kimmo group
    In a social network individuals or nodes connect to other nodes by choosing one of the channels of communication at a time to re-establish the existing social links. Since available data sets are usually restricted to a limited number of channels or layers, these autonomous decision making processes by the nodes constitute the sampling of a multiplex network leading to just one (though very important) example of sampling bias caused by the behavior of the nodes. We develop a general setting to get insight and understand the class of network sampling models, where the probability of sampling a link in the original network depends on the attributes h of its adjacent nodes. Assuming that the nodal attributes are independently drawn from an arbitrary distribution ρ(h) and that the sampling probability r(hi,hj) for a link ij of nodal attributes hi and hj is also arbitrary, we derive exact analytic expressions of the sampled network for such network characteristics as the degree distribution, degree correlation, and clustering spectrum. The properties of the sampled network turn out to be sums of quantities for the original network topology weighted by the factors stemming from the sampling. Based on our analysis, we find that the sampled network may have sampling-induced network properties that are absent in the original network, which implies the potential risk of a naive generalization of the results of the sample to the entire original network. We also consider the case, when neighboring nodes have correlated attributes to show how to generalize our formalism for such sampling bias and we get good agreement between the analytic results and the numerical simulations.
  • Thumbnail Image
    Item
    Structural transition in social networks: The role of homophily
    (NATURE PUBLISHING GROUP, 2019-03-13) Murase, Yohsuke; Jo, Hang Hyun; Török, János; Kertész, János; Kaski, Kimmo; Department of Computer Science; Kaski Kimmo group
    We introduce a model for the formation of social networks, which takes into account the homophily or the tendency of individuals to associate and bond with similar others, and the mechanisms of global and local attachment as well as tie reinforcement due to social interactions between people. We generalize the weighted social network model such that the nodes or individuals have F features and each feature can have q different values. Here the tendency for the tie formation between two individuals due to the overlap in their features represents homophily. We find a phase transition as a function of F or q, resulting in a phase diagram. For fixed q and as a function of F the system shows two phases separated at F c . For F < F c large, homogeneous, and well separated communities can be identified within which the features match almost perfectly (segregated phase). When F becomes larger than F c , the nodes start to belong to several communities and within a community the features match only partially (overlapping phase). Several quantities reflect this transition, including the average degree, clustering coefficient, feature overlap, and the number of communities per node. We also make an attempt to interpret these results in terms of observations on social behavior of humans.
  • No Thumbnail Available
    Item
    Stylized facts in social networks: Community-based static modeling
    (2018-06-15) Jo, Hang Hyun; Murase, Yohsuke; Török, János; Kertész, János; Kaski, Kimmo; Department of Computer Science; Kaski Kimmo group
    The past analyses of datasets of social networks have enabled us to make empirical findings of a number of aspects of human society, which are commonly featured as stylized facts of social networks, such as broad distributions of network quantities, existence of communities, assortative mixing, and intensity-topology correlations. Since the understanding of the structure of these complex social networks is far from complete, for deeper insight into human society more comprehensive datasets and modeling of the stylized facts are needed. Although the existing dynamical and static models can generate some stylized facts, here we take an alternative approach by devising a community-based static model with heterogeneous community sizes and larger communities having smaller link density and weight. With these few assumptions we are able to generate realistic social networks that show most stylized facts for a wide range of parameters, as demonstrated numerically and analytically. Since our community-based static model is simple to implement and easily scalable, it can be used as a reference system, benchmark, or testbed for further applications.
  • Thumbnail Image
    Item
    What Big Data tells: Sampling the social network by communication channels
    (2016-11-29) Török, János; Murase, Yohsuke; Jo, Hang Hyun; Kertész, János; Kaski, Kimmo; Department of Computer Science; Kaski Kimmo group
    Big Data has become the primary source of understanding the structure and dynamics of the society at large scale. The network of social interactions can be considered as a multiplex, where each layer corresponds to one communication channel and the aggregate of all of them constitutes the entire social network. However, usually one has information only about one of the channels or even a part of it, which should be considered as a subset or sample of the whole. Here we introduce a model based on a natural bilateral communication channel selection mechanism, which for one channel leads to consistent changes in the network properties. For example, while it is expected that the degree distribution of the whole social network has a maximum at a value larger than one, we get a monotonically decreasing distribution as observed in empirical studies of single-channel data. We also find that assortativity may occur or get strengthened due to the sampling method. We analyze the far-reaching consequences of our findings.