• perception bias • spread of fake news A B 1 100 10 • (overlapping, hierarhical) communities • the strength of weak ties (Granovetterian structure) • homophily • bursty dynamics dynamics on networks J. P. Onnela et al., Proc. Nat. Acad. Sci, 104, 7332 (2007)
“like to associate with like” is one of the most striking and robust empirical regularities of social life. All tend to be more similar to each other with respect to a variety of dimensions, including race, age, gender, socioeconomic status, and education. It is related to segregation, inequality, social mobility. Cyclic closure: The tendency of nodes in social networks to make links with a topologically close nodes, i.e., people often form social ties with a person sharing common friends. a key inducing factor of community structures Kossinets & Watts "Origins of Homophily in an Evolving Social Network", Amer. J. Soc. (2009) Kossinets & Watts "Empirical Analysis of an Evolving Social Network", Science (2006)
homophily and induced homophily, compounded over many “generations” of biased selection of similar individuals to structurally proximate positions, can amplify even a modest preference for similar others, via a cumulative advantage–like process, to produce striking patterns of observed homophily." "To what extent can observed patterns of homophily be attributed to individual preferences and structural constraints? A thorough answer to this question would require the use of simulation models, in which choice homophily as well as focal and cyclic closure biases could be systematically varied." Kossinets & Watts "Origins of Homophily in an Evolving Social Network", Amer. J. Soc. (2009) sim ilar similar
Phys. Rev. Lett., 99, 228701 (2007) (1) Local Attachment (2) Global Attachment (3) Link Deletion +δ +δ w0 +δ +δ +δ Node i chooses one of its neighbors j with probability proportional to wij . Then, node j chooses one of its neighbors except i, say k, with probability proportional to wjk . If node i and k are not connected, create a new link with pΔ. Weight of these links are increased by δ. with probability pr , node i is connected to a randomly chosen node. w0 With probability pd , a link is deleted. undirected weighted network of N nodes. The links in the networks are updated by the following three rules.
F components. Each feature can take q different values. 1 i , 2 i , . . . , F i <latexit sha1_base64="429SF9+hemWS10D3/Sx+s9qIHqw=">AAACI3icbZDLSgMxFIYzXmu9VV26CRahgpSZKiiuioK4rGAv0BmHTJqZhmYuJGeEMvRd3PgqblwoxY0L38X0AtbWHwIf/zknyfm9RHAFpvllLC2vrK6t5zbym1vbO7uFvf2GilNJWZ3GIpYtjygmeMTqwEGwViIZCT3Bml7vZlRvPjGpeBw9QD9hTkiCiPucEtCWW7iyBfOhhG3Fg5C4/NE6/eWK5k4MasbKbgfYljzowolbKJplcyy8CNYUimiqmlsY6ttoGrIIqCBKtS0zAScjEjgVbJC3U8USQnskYG2NEQmZcrLxjgN8rJ0O9mOpTwR47M5OZCRUqh96ujMk0FXztZH5X62dgn/pZDxKUmARnTzkpwJDjEeB4Q6XjILoayBUcv1XTLtEEgo61rwOwZpfeREalbJ1Vq7cnxer19M4cugQHaESstAFqqI7VEN1RNEzekXv6MN4Md6MofE5aV0ypjMH6I+M7x8eu6NZ</latexit> {1, . . . , q} <latexit sha1_base64="fQKg3XiVScBLN2+Ojc+XR6Ck0uA=">AAAB9HicbVDLSsNAFL2pr1pfVZdugkVwUUpSBV0W3bisYB/QhDKZTtuhk0k6c1Mood/hxoUibv0Yd/6N0zYLbT0wcDjnHu6dE8SCa3Scbyu3sbm1vZPfLeztHxweFY9PmjpKFGUNGolItQOimeCSNZCjYO1YMRIGgrWC0f3cb02Y0jySTziNmR+SgeR9TgkayfdSt+z1ItTlsTfrFktOxVnAXiduRkqQod4tfpksTUImkQqidcd1YvRTopBTwWYFL9EsJnREBqxjqCQh0366OHpmXxilZ/cjZZ5Ee6H+TqQk1HoaBmYyJDjUq95c/M/rJNi/9VMu4wSZpMtF/UTYGNnzBuweV4yimBpCqOLmVpsOiSIUTU8FU4K7+uV10qxW3KtK9fG6VLvL6sjDGZzDJbhwAzV4gDo0gMIYnuEV3qyJ9WK9Wx/L0ZyVZU7hD6zPHzt5kcA=</latexit> F: social complexity of the population: the larger F implies the greater number of cultural characteristics that are attributable to each individual. q: heterogeneity of the population: The larger q means the greater number of cultural options in the society. We use same q for all features for simplicity. c.f. Axelrod model (e.g. gender, ethnicity, language, political stance, religion, etc.) Y. Murase et al., Sci.Rep.(2019)
(3,3,2) (2,1,3) j (2,3,2) k (3,1,2) (b) Local Attachment The feature values or traits of the nodes are initially chosen to be uniformly random and then kept unchanged. (c.f. Axelrod model, bounded confidence model) The network is updated similarly to the simple WSN model but the features of nodes are taken into account. A feature f of the focal node is randomly chosen from F features and it can make links only to the nodes sharing the same trait for the feature f.
features when F is low (c.f. opinion dynamics models, such as Axelrod model, bounded confidence model) F=2 F=4 http://yohm.github.io/p5js_simulations/wsn_homophily/
5 7 9 11 13 null model for q=5 without LA wr = 0 feature overlap F q=10 7 5 3 2 oF (i, j) = 1 F F X f=1 ( f i , f j ) <latexit sha1_base64="l8SgIXBUwwIQt19wrHNcw1111WA=">AAACMXicbZDLSgMxFIYzXmu9jbp0EyxCC6XMVEE3haIgXVawF+hlyKSZNm0yMyQZoQzzSm58E3HThSJufQnTi6CtPwS+/OcckvO7IaNSWdbEWFvf2NzaTu2kd/f2Dw7No+O6DCKBSQ0HLBBNF0nCqE9qiipGmqEgiLuMNNzR7bTeeCRC0sB/UOOQdDjq+9SjGCltOWYlcOK7JEvzwxwswbYnEI7tRFuwLSPuxF7JTrqza48whbLapn2OHNr18j887How55gZq2DNBFfBXkAGLFR1zJd2L8ARJ77CDEnZsq1QdWIkFMWMJOl2JEmI8Aj1SUujjziRnXi2cQLPtdODXiD08RWcub8nYsSlHHNXd3KkBnK5NjX/q7Ui5V13YuqHkSI+nj/kRQyqAE7jgz0qCFZsrAFhQfVfIR4gnZrSIad1CPbyyqtQLxbsi0Lx/jJTvlnEkQKn4AxkgQ2uQBlUQBXUAAZP4BW8gXfj2ZgYH8bnvHXNWMycgD8yvr4BmnSopQ==</latexit>
104 105 <k>=N/qF average degree N/qF N=5000, F=3 N=50000, F=3 N=50000, F=4 ’-’ 1 3 5 7 9 F 100 101 102 q 0 0.2 0.4 0.6 0.8 1 segregated phase overlapping phase ¯ N ⇡ N/qF <latexit sha1_base64="kU1Qds4dMMKnN/Oaq2Jj9GcaPm4=">AAACAHicbVDLSgMxFM3UV62vURcu3ASL4KrOVEGXRUFclQr2AZ2xZNK0Dc1MYpIRyzAbf8WNC0Xc+hnu/BvTdhbaeuDC4Zx7ufeeQDCqtON8W7mFxaXllfxqYW19Y3PL3t5pKB5LTOqYMy5bAVKE0YjUNdWMtIQkKAwYaQbDy7HffCBSUR7d6pEgfoj6Ee1RjLSROvaeFyCZVFPoISEkf4RVeAzv7646dtEpORPAeeJmpAgy1Dr2l9flOA5JpDFDSrVdR2g/QVJTzEha8GJFBMJD1CdtQyMUEuUnkwdSeGiULuxxaSrScKL+nkhQqNQoDExniPRAzXpj8T+vHeveuZ/QSMSaRHi6qBczqDkcpwG7VBKs2cgQhCU1t0I8QBJhbTIrmBDc2ZfnSaNcck9K5ZvTYuUiiyMP9sEBOAIuOAMVcA1qoA4wSMEzeAVv1pP1Yr1bH9PWnJXN7II/sD5/ACP2lXQ=</latexit> scaling relation number of nodes having identical set of features Each node has a strong tendency to connect to matching nodes as long as a matching node can be found. The nodes compromise with partially matching nodes as few matching nodes exist in the whole population.
0.8 1 1 3 5 7 9 11 13 null model for q=5 without LA wr = 0 feature overlap F q=10 7 5 3 2 null model: links are randomly created between nodes i and j with a probability proportional to oF (i, j). hoF i = 1 q + 1 F ✓ 1 1 q ◆ <latexit sha1_base64="XMpD/Nu1Yn7qAvxzIDJ/Yt6djQY=">AAACPXicbVDLSgMxFM34rPVVdekmWARFLDMq6EYQheJSwarQKSWT3mlDM5kxuSOUYX7Mjf/gzp0bF4q4dWv6AJ8HAifn3ENyT5BIYdB1H52x8YnJqenCTHF2bn5hsbS0fGniVHOo8VjG+jpgBqRQUEOBEq4TDSwKJFwF3ZO+f3UL2ohYXWAvgUbE2kqEgjO0UrN04UsI0ZdMtSXQuFmlvhbtDvp6qBxSP9SMZ16e3eR06+tWzQfJDW/728Awu9ksld2KOwD9S7wRKZMRzpqlB78V8zQChVwyY+qem2AjYxoFl5AX/dRAwniXtaFuqWIRmEY22D6n61Zp0TDW9iikA/V7ImORMb0osJMRw4757fXF/7x6iuFBIxMqSREUHz4UppJiTPtV0pbQwFH2LGFcC/tXyjvMloG28KItwfu98l9yuVPxdis753vlo+NRHQWyStbIBvHIPjkip+SM1Agnd+SJvJBX5955dt6c9+HomDPKrJAfcD4+AcsQrvs=</latexit> no phase-transition model without link reinforcement / model without cyclic closure : no phase-transition homophilic link formation + local attachment mechanism key ingredients of the phase-transition
in link formation between matching pairs than predicted by the null model. +δ +δ w0 +δ +δ +δ higher feature overlap links are more likely to be reinforced by LA triadic closures are more likely to be occur between matching nodes strong links are even more likely to be reinforced The above effect is significantly weakened in overlapping phase. differ in 1 feature differ in 1 feature may differ in 2 features
that in reality every person has a large F? • There are cultures and situations, in which a few features get extreme importance, e.g. sharpening political situations, turmoils, wars, or online social groups, where people get into contact based on very few features. • "Effective" F can be quite low, leading to segregation and echo- chambers. • Perceiving the complexity of the world (increasing F) or allowing for more subtle opinions (increasing q) can break up these bubbles. Photo by roya ann miller on Unsplash Photo by Charles Deluvio on Unsplash
to incorporate homophily. The model shows a phase transition: segregated phase (F<Fc ) and overlapping phase (F>Fc ). • Social segregation may be intensified by a joint effect between choice homophily, cyclic closure and link reinforcement. (unlike previous studies on Schelling model or opinion dynamics models). • Increasing effective F or q can be a key to resolve segregation in society.