arXiv subjects

Fariba Karimi

Publications and source records attributed to Fariba Karimi.

At least 37 records · Page 2Linked to original sources

arXiv2024

Assortative and preferential attachment lead to core-periphery networks

Core-periphery is a key feature of large-scale networks underlying a wide range of social, biological, and transportation phenomena. Despite its prevalence in empirical data, it is unclear whether this property is a consequence of more fundamental network evolution processes. While preferential attachment can create degree heterogeneity indistinguishable from core-periphery, it doesn't explain why specific groups of nodes gain dominance and become cores. We show that even small amounts of assortative attachment, e.g. homophily in social networks, can break this symmetry, and that the interplay of the two mechanisms leads to one of the groups emerging as a prominent core. A systematic analysis of the phase space of the proposed model reveals the levels of assortative and preferential attachment necessary for a group to become either core or periphery, depending on initial conditions. We find that relative group size is significant, with minority groups typically having a disadvantage on becoming the core for similar assortative attachment levels among groups. We also find that growing networks are less prone to develop core-periphery than dynamically evolving networks, and that these two network evolution mechanisms lead to different types of core-periphery structures. Analyzing five empirical networks, our findings suggest that core nodes are highly assortative, illustrating the potential of our model as a tool for designing and analyzing interventions on evolving networks.

physics.soc-ph↗

arXiv2024

Unveiling homophily beyond the pool of opportunities

Unveiling individuals' preferences for connecting with similar others (choice homophily) beyond the structural factors determining the pool of opportunities, is a challenging task. Here, we introduce a robust methodology for quantifying and inferring choice homophily in a variety of social networks. Our approach employs statistical network ensembles to estimate and standardize homophily measurements. We control for group size imbalances and activity disparities by counting the number of possible network configurations with a given number of inter-group links using combinatorics. This method provides a principled measure of connection preferences and their confidence intervals. Our framework is versatile, suitable for undirected and directed networks, and applicable in scenarios involving multiple groups. To validate our inference method, we test it on synthetic networks and show that it outperforms traditional metrics. Our approach accurately captures the generative homophily used to build the networks, even when we include additional tie-formation mechanisms, such as preferential attachment and triadic closure. Results show that while triadic closure has some influence on the inference, its impact is small in homophilic networks. On the other hand, preferential attachment does not perturb the results of the inference method. We apply our method to real-world networks, demonstrating its effectiveness in unveiling underlying gender homophily. Our method aligns with traditional metrics in networks with balanced populations, but we obtain different results when the group sizes or degrees are imbalanced. This finding highlights the importance of considering structural factors when measuring choice homophily in social networks.

physics.soc-ph↗

arXiv2023

The diaspora model for human migration

Migration's impact spans various social dimensions, including demography, sustainability, politics, economy and gender disparities. Yet, the decision-making process behind migrants choosing their destination remains elusive. Existing models primarily rely on population size and travel distance to explain flow fluctuations, overlooking significant population heterogeneities. Paradoxically, migrants often travel long distances and to smaller destinations if their diaspora is present in those locations. To address this gap, we propose the diaspora model of migration, incorporating intensity (the number of people moving to a country) and assortativity (the destination within the country). Our model considers only the existing diaspora sizes in the destination country, influencing the probability of migrants selecting a specific residence. Despite its simplicity, our model accurately reproduces the observed stable flow and distribution of migration in Austria (postal code level) and US metropolitan areas, yielding precise estimates of migrant inflow at various geographic scales. Given the increase in international migrations due to recent natural and societal crises, this study enlightens our understanding of migration flow heterogeneities, helping design more inclusive, integrated cities.

physics.soc-ph↗

arXiv2023

On the inadequacy of nominal assortativity for assessing homophily in networks

Nominal assortativity (or discrete assortativity) is widely used to characterize group mixing patterns and homophily in networks, enabling researchers to analyze how groups interact with one another. Here we demonstrate that the measure presents severe shortcomings when applied to networks with unequal group sizes and asymmetric mixing. We characterize these shortcomings analytically and use synthetic and empirical networks to show that nominal assortativity fails to account for group imbalance and asymmetric group interactions, thereby producing an inaccurate characterization of mixing patterns. We propose adjusted nominal assortativity and show that this adjustment recovers the expected assortativity in networks with various level of mixing. Furthermore, we propose an analytical method to assess asymmetric mixing by estimating the tendency of inter- and intra-group connectivities. Finally, we discuss how this approach enables uncovering hidden mixing patterns in real-world networks.

physics.soc-ph↗

arXiv2023

Social network modeling and applications, a tutorial

Social networks have been widely studied over the last century from multiple disciplines to understand societal issues such as inequality in employment rates, managerial performance, and epidemic spread. Today, these and many more issues can be studied at global scale thanks to the digital footprints that we generate when browsing the Web or using social media platforms. Unfortunately, scientists often struggle to access to such data primarily because it is proprietary, and even when it is shared with privacy guarantees, such data is either no representative or too big. In this tutorial, we will discuss recent advances and future directions in network modeling. In particular, we focus on how to exploit synthetic networks to study real-world problems such as data privacy, spreading dynamics, algorithmic bias, and ranking inequalities. We start by reviewing different types of generative models for social networks including node-attributed and scale-free networks. Then, we showcase how to perform a network selection analysis to characterize the mechanisms of edge formation of any given real-world network.

cs.SI↗

arXiv2022

Effects of Racial Segregation on Economic Productivity in U.S. Cities

Homophily and heterophobia, the tendency for people with similar characteristics to preferentially interact with (or avoid) each other are pervasive in human social networks. Here, we develop an extension of the mathematical theory of urban scaling which describes the effects of homophily and heterophobia on social interactions and resulting economic outputs of cities. Empirical tests of our model show that increased residential racial heterophobia and segregation in U.S. cities are associated with reduced economic outputs and that the strength of this relationship increased throughout the 2010s. Our findings provide the means for the formal incorporation of general homophilic and heterophobic effects into theories of modern urban science and suggest that racial segregation is increasingly and adversely impacting the economic performance and connectivity of urban societies in the U.S.

q-bio.PE↗

arXiv2022

Improving the visibility of minorities through network growth interventions

Improving the position of minorities in networks via interventions is a challenge of high theoretical and societal importance. In this work, we examine how different network growth interventions impact the position of minority nodes in degree rankings over time. We distinguish between two kinds of interventions: (i) group size interventions, such as introducing quotas, that regulate the ratio of incoming minority and majority nodes; and (ii) behavioural interventions, such as homophily, i.e. varying how groups interact and connect to each other. We find that even extreme group size interventions do not have a strong effect on the position of minorities in rankings if certain behavioural changes do not manifest at the same time. For example, minority representation in rankings is not increased by high quotas if the actors in the network do not adopt homophilic behaviour. As a result, a key finding of our research is that in order for the visibility of minorities to improve, group size and behavioural interventions need to be coordinated. Moreover, their potential benefit is highly dependent on pre-intervention conditions in social networks. In a real-world case study, we explore the effectiveness of interventions to reach gender parity in academia. Our work lays a theoretical and computational foundation for further studies aiming to explore the effectiveness of interventions in growing networks.

physics.soc-ph↗

arXiv2022

Inequality and Inequity in Network-based Ranking and Recommendation Algorithms

Though algorithms promise many benefits including efficiency, objectivity and accuracy, they may also introduce or amplify biases. Here we study two well-known algorithms, namely PageRank and Who-to-Follow (WTF), and show to what extent their ranks produce inequality and inequity when applied to directed social networks. To this end, we propose a directed network model with preferential attachment and homophily (DPAH) and demonstrate the influence of network structure on the rank distributions of these algorithms. Our main findings suggest that (i) inequality is positively correlated with inequity, (ii) inequality is driven by the interplay between preferential attachment, homophily, node activity and edge density, and (iii) inequity is driven by the interplay between homophily and minority size. In particular, these two algorithms reduce, replicate and amplify the representation of minorities in top ranks when majorities are homophilic, neutral and heterophilic, respectively. Moreover, when this representation is reduced, minorities may improve their visibility in the rank by connecting strategically in the network. For instance, by increasing their out-degree or homophily when majorities are also homophilic. These findings shed light on the social and algorithmic mechanisms that hinder equality and equity in network-based ranking and recommendation algorithms.

cs.SI↗

arXiv2022

Minorities in networks and algorithms

In this chapter, we provide an overview of recent advances in data-driven and theory-informed complex models of social networks and their potential in understanding societal inequalities and marginalization. We focus on inequalities arising from networks and network-based algorithms and how they affect minorities. In particular, we examine how homophily and mixing biases shape large and small social networks, influence perception of minorities, and affect collaboration patterns. We also discuss dynamical processes on and of networks and the formation of norms and health inequalities. Additionally, we argue that network modeling is paramount for unveiling the effect of ranking and social recommendation algorithms on the visibility of minorities. Finally, we highlight the key challenges and future opportunities in this emerging research topic.

physics.soc-ph↗

arXiv2022

Link recommendations: Their impact on network structure and minorities

Network-based people recommendation algorithms are widely employed on the Web to suggest new connections in social media or professional platforms. While such recommendations bring people together, the feedback loop between the algorithms and the changes in network structure may exacerbate social biases. These biases include rich-get-richer effects, filter bubbles, and polarization. However, social networks are diverse complex systems and recommendations may affect them differently, depending on their structural properties. In this work, we explore five people recommendation algorithms by systematically applying them over time to different synthetic networks. In particular, we measure to what extent these recommendations change the structure of bi-populated networks and show how these changes affect the minority group. Our systematic experimentation helps to better understand when link recommendation algorithms are beneficial or harmful to minority groups in social networks. In particular, our findings suggest that, while all algorithms tend to close triangles and increase cohesion, all algorithms except Node2Vec are prone to favor and suggest nodes with high in-degree. Furthermore, we found that, especially when both classes are heterophilic, recommendation algorithms can reduce the visibility of minorities.

cs.SI↗

arXiv2022

Structural inequalities exacerbate infection disparities: A computational approach

During the COVID-19 pandemic, we witnessed a disproportionate infection rate among marginalized and low-income groups. Despite empirical evidence suggesting that structural inequalities in society contribute to health disparities, there has been little attempt to offer a computational and theoretical explanation to establish its plausibility and quantitative impact. This paper combines an agent-based network model and a compartmental susceptible-infectious-removed model (SIR) to explain how socioeconomic inequalities affect the dynamics of disease spreading. Specifically, we focus on two aspects of structural inequalities: wealth inequality and social segregation. Our computational model demonstrates that under high income inequality, the infection gap widens between the low-income and high-income groups, and also the overall infected cases increase. We also observed that social segregation between different socioeconomic status (SES) groups intensifies the spreading and hence mortality rates. Furthermore, we explain the second peak of the infectious cases during a pandemic as a result of a false sense of safety and loosening the quarantine, among the higher SES individuals. These findings send a strong message to policymakers; confinement measures must be accompanied by substantial financial assistance to those from lower-income groups so that the people regardless of their socioeconomic status can afford to stay in. Without financial assistance, lower-income individuals will remain in circulation, which will prolong the duration and magnitude of the infection.

physics.soc-ph↗

arXiv2022

The many facets of academic mobility and its impact on scholars' career

International mobility in academia can enhance the human and social capital of researchers and consequently their scientific outcome. However, there is still a very limited understanding of the different mobility patterns among scholars with various socio-demographic characteristics. The aim of this study is twofold. First, we investigate to what extent individual factors associate with the mobility of researchers. Second, we explore the relationship between mobility and scientific activity and impact. For this purpose, we used a bibliometric approach to track the mobility of authors. To compare the scientific outcomes of researchers, we considered the number of publications and received citations as indicators, as well as the number of unique co-authors in all their publications. We also analysed the co-authorship network of researchers and compared centrality measures of mobile and non-mobile researchers. Results show that researchers from North America and Sub-Saharan Africa, particularly female ones, have the lowest, respectively, highest tendency towards international mobility. Having international co-authors increases the probability of international movement. Our findings uncover gender inequality in international mobility across scientific fields and countries. Across genders, researchers in the Physical sciences have the most and in the Social sciences the least rate of mobility. We observed more mobility for Social scientists at the advanced career stage, while researchers in other fields prefer to move at earlier career stages. Also, we found a positive correlation between mobility and scientific outcomes, but no apparent difference between females and males. Comparing the centrality of mobile and non-mobile researchers in the co-authorship networks reveals a higher social capital advantage for mobile researchers.

cs.DL↗

arXiv2022

Group mixing drives inequality in face-to-face gatherings

Uncovering how inequality emerges from human interaction is imperative for just societies. Here we show that the way social groups interact in face-to-face situations can enable the emergence of disparities in the visibility of social groups. These disparities translate into members of specific social groups having fewer social ties than the average (i.e., degree inequality). We characterize group degree inequality in sensor-based data sets and present a mechanism that explains these disparities as the result of group mixing and group-size imbalance. We investigate how group sizes affect this inequality, thereby uncovering the critical size and mixing conditions in that a critical minority group emerges. If a minority group is larger than this critical size, it can be a well-connected, cohesive group; if it is smaller, minority cohesion widens degree inequality. Finally, we expose the under-representation of individuals in degree rankings due to mixing dynamics and propose a way to reduce such biases.

physics.soc-ph↗

arXiv2021

First-mover advantage explains gender disparities in physics citations

Mounting evidence suggests that publications and citations of scholars in the STEM fields (Science, Technology, Engineering and Mathematics) suffer from gender biases. In this paper, we study the physics community, a core STEM field in which women are still largely underrepresented and where these gender disparities persist. To reveal such inequalities, we compare the citations received by papers led by men and women that cover the same topics in a comparable way. To do that, we devise a robust statistical measure of similarity between publications that enables us to detect pairs of similar papers. Our findings indicate that although papers written by women tend to have lower visibility in the citation network, pairs of similar papers written by men and women receive comparable attention when corrected for the time of publication. These analyses suggest that gender disparity is closely related to the first-mover and cumulative advantage that men have in physics, and is not an intentional act of discrimination towards women.

physics.soc-ph↗

arXiv2021

A temporal network version of Watts's cascade model

Threshold models of cascades in the social sciences and economics explain the spread of opinion and innovation due to social influence. In threshold cascade models, fads or innovations spread between agents as determined by their interactions with other agents and their personal threshold of resistance. Typically, these models do not account for structure in the timing of interaction between the units. In this work, we extend a model of social cascades by Duncan Watts to temporal interaction networks. In our model, we assume friends and acquaintances influence agents for a certain time into the future. That is the influence of the past ages and becomes unimportant. Thus, our modified cascade model has an effective time window of influence. We explore two types of thresholds -- thresholds to fractions of the neighbors or absolute numbers. We try our model on six empirical datasets and compare them with null models.

physics.soc-ph↗

arXiv2020

Bias in Data-driven AI Systems -- An Introductory Survey

AI-based systems are widely employed nowadays to make decisions that have far-reaching impacts on individuals and society. Their decisions might affect everyone, everywhere and anytime, entailing concerns about potential human rights issues. Therefore, it is necessary to move beyond traditional AI algorithms optimized for predictive performance and embed ethical and legal principles in their design, training and deployment to ensure social good while still benefiting from the huge potential of the AI technology. The goal of this survey is to provide a broad multi-disciplinary overview of the area of bias in AI systems, focusing on technical challenges and solutions as well as to suggest new research directions towards approaches well-grounded in a legal frame. In this survey, we focus on data-driven AI, as a large part of AI is powered nowadays by (big) data and powerful Machine Learning (ML) algorithms. If otherwise not specified, we use the general term bias to describe problems related to the gathering or processing of data that might result in prejudiced decisions on the bases of demographic features like race, sex, etc.

cs.CY↗

arXiv2019

Homophily and minority size explain perception biases in social networks

People's perceptions about the size of minority groups in social networks can be biased, often showing systematic over- or underestimation. These social perception biases are often attributed to biased cognitive or motivational processes. Here we show that both over- and underestimation of the size of a minority group can emerge solely from structural properties of social networks. Using a generative network model, we show analytically that these biases depend on the level of homophily and its asymmetric nature, as well as on the size of the minority group. Our model predictions correspond well with empirical data from a cross-cultural survey and with numerical calculations on six real-world networks. We also show under what circumstances individuals can reduce their biases by relying on perceptions of their neighbors. This work advances our understanding of the impact of network structure on social perception biases and offers a quantitative approach for addressing related issues in society.

physics.soc-ph↗

arXiv2019

The Role of Network Structure and Initial Group Norm Distributions in Norm Conflict

Social norms can facilitate societal coexistence in groups by providing an implicitly shared set of expectations and behavioral guidelines. However, different social groups can hold different norms, and lacking an overarching normative consensus can lead to conflict within and between groups. In this paper, we present an agent-based model that simulates the adoption of norms in two interacting groups. We explore this phenomenon while varying relative group sizes and homophily/heterophily (two features of network structure), and initial group norm distributions. Agents update their norm according to an adapted version of Granovetter's threshold model, using a uniform distribution of thresholds. We study the impact of network structure and initial norm distributions on the process of achieving normative consensus and the resulting potential for intragroup and intergroup conflict. Our results show that norm change is most likely when norms are strongly tied to group membership. Groups end up with the most similar norm distributions when networks are heterophilic, with small to middling minority groups. High homophilic networks show high potential intergroup conflict and low potential intragroup conflict, while the opposite pattern emerges for high heterophilic networks.

physics.soc-ph↗