We gratefully acknowledge support from
the Simons Foundation and member institutions.

Social and Information Networks

New submissions

[ total of 14 entries: 1-14 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Tue, 25 Jan 22

[1]  arXiv:2201.09161 [pdf, other]
Title: Are we always in strife? A longitudinal study of the echo chamber effect in the Australian Twittersphere
Subjects: Social and Information Networks (cs.SI)

Contrary to expectations that the increased connectivity offered by the internet and particularly Online Social Networks (OSNs) would result in broad consensus on contentious issues, we instead frequently observe the formation of polarised echo chambers, in which only one side of an argument is entertained. These can progress to filter bubbles, actively filtering contrasting opinions, resulting in vulnerability to misinformation and increased polarisation on social and political issues. These have real-world effects when they spread offline, such as vaccine hesitation and violence. This work seeks to develop a better understanding of how echo chambers manifest in different discussions dealing with different issues over an extended period of time. We explore the activities of two groups of polarised accounts across three Twitter discussions in the Australian context. We found Australian Twitter accounts arguing against marriage equality in 2017 were more likely to support the notion that arsonists were the primary cause of the 2019/2020 Australian bushfires, and those supporting marriage equality argued against that arson narrative. We also found strong evidence that the stance people took on marriage equality in 2017 did not predict their political stance in discussions around the Australian federal election two years later. Although mostly isolated from each other, we observe that in certain situations the polarised groups may interact with the broader community, which offers hope that the echo chambers may be reduced with concerted outreach to members.

[2]  arXiv:2201.09392 [pdf]
Title: Perceptual Effects of Hierarchy in Art Historical Social Networks
Subjects: Social and Information Networks (cs.SI); Human-Computer Interaction (cs.HC)

Network representation is a crucial topic in historical social network analysis. The debate around their value and connotations, led by humanist scholars, is today more relevant than ever, seeing how common these representations are as support for historical analysis. Force-directed networks, in particular, are popular as they can be developed relatively quickly, and reveal patterns and structures in data. The underlying algorithms, although powerful in revealing hidden patterns, do not retain meaningful structure and existing hierarchies within historical social networks. In this article, we question the foreign aspect of this structure that force-directed layout create in historical datasets. We explore the importance of hierarchy in social networks, and investigate whether hierarchies -- strongly present within our models of social structure -- affect our perception of social network data. Results from our user evaluation indicate that hierarchical network representations reduce cognitive load and leads to more frequent and deeper insights into historical social networks. We also find that users report a preference for the hierarchical graph representation. We analyse these findings in light of the broader discussion on the value of force-directed network representations within humanistic research, and introduce open questions for future work in this line of research.

[3]  arXiv:2201.09451 [pdf, other]
Title: Emotion-based Modeling of Mental Disorders on Social Media
Comments: Proceedings of the 20th IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL)

According to the World Health Organization (WHO), one in four people will be affected by mental disorders at some point in their lives. However, in many parts of the world, patients do not actively seek professional diagnosis because of stigma attached to mental illness, ignorance of mental health and its associated symptoms. In this paper, we propose a model for passively detecting mental disorders using conversations on Reddit. Specifically, we focus on a subset of mental disorders that are characterized by distinct emotional patterns (henceforth called emotional disorders): major depressive, anxiety, and bipolar disorders. Through passive (i.e., unprompted) detection, we can encourage patients to seek diagnosis and treatment for mental disorders. Our proposed model is different from other work in this area in that our model is based entirely on the emotional states, and the transition between these states of users on Reddit, whereas prior work is typically based on content-based representations (e.g., n-grams, language model embeddings, etc). We show that content-based representation is affected by domain and topic bias and thus does not generalize, while our model, on the other hand, suppresses topic-specific information and thus generalizes well across different topics and times. We conduct experiments on our model's ability to detect different emotional disorders and on the generalizability of our model. Our experiments show that while our model performs comparably to content-based models, such as BERT, it generalizes much better across time and topic.

[4]  arXiv:2201.09526 [pdf, other]
Title: Digital Information Seeking and Sharing Behavior During the First Wave of the COVID-19 Pandemic
Authors: Mehak Fatima (1 and 2), Aimal Rextin (1 and 3), Mehwish Nasim (4), Osman Yusuf (1) ((1) Asthma and Allergy Institute Pakistan, (2) Department of Computer Science & Information Technology, University of Lahore, Gujrat Campus, Gujrat, Pakistan, (3) Department of Computer Science, COMSATS University Islamabad, Islamabad, Pakistan, (4) Flinders University, Australia.)
Comments: 23 pages, 15 figures
Subjects: Social and Information Networks (cs.SI)

People turn to search engines and social media to seek information during population-level events, such as during civil unrest, disease outbreaks, fires, or flood. They also tend to participate in discussions and disseminate information and opinions via social media forums, and smartphone messaging applications. COVID-19 pandemic was not any different. However, the proper medical awareness and correct information dissemination is critical during a pandemic. An unprecedented amount of internet traffic related to this topic was generated during the start of the pandemic all over the world. In this work, we have analysed the electronic data generated by users from Pakistan on Google Search Engine and WhatsApp to understand their information-seeking behavior during the first wave of the pandemic. The paper aims at analysing how the Pakistani public developed their understanding about the disease, (its origin, cures, and preventive measures to name a few) by analysing digital data. We found that the public actively searched and discussed information at the start of the pandemic. However, their interest waned with time and was reinvigorated only when something novel or shocking seemed to have occurred. Understanding this information seeking behavior will allow corrective actions to be taken by health policymakers to better inform the public for possible future waves of a pandemic through electronic media, as well as and the social media companies and search engines to address misinformation among the users in the emergent markets.

[5]  arXiv:2201.09535 [pdf, other]
Title: Detecting Communities in Complex Networks using an Adaptive Genetic Algorithm and node similarity-based encoding
Comments: 30 pages, 16 figures, 6 tables
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Neural and Evolutionary Computing (cs.NE)

Detecting communities in complex networks can shed light on the essential characteristics and functions of the modeled phenomena. This topic has attracted researchers of various fields from both academia and industry. Among the different methods implemented for community detection, Genetic Algorithms (GA) have become popular recently. Considering the drawbacks of the currently used locus-based and solution-vector-based encodings to represent the individuals, in this paper, we propose (1) a new node similarity-based encoding method to represent a network partition as an individual named MST-based. Then, we propose (2) a new Adaptive Genetic Algorithm for Community Detection, along with (3) a new initial population generation function, and (4) a new adaptive mutation function called sine-based mutation function. Using the proposed method, we combine similarity-based and modularity-optimization-based approaches to find the communities of complex networks in an evolutionary framework. Besides the fact that the proposed representation scheme can avoid meaningless mutations or disconnected communities, we show that the new initial population generation function, and the new adaptive mutation function, can improve the convergence time of the algorithm. Experiments and statistical tests verify the effectiveness of the proposed method compared with several classic and state-of-the-art algorithms.

Cross-lists for Tue, 25 Jan 22

[6]  arXiv:2201.09086 (cross-list from cs.LG) [pdf, other]
Title: Joint Learning of Hierarchical Community Structure and Node Representations: An Unsupervised Approach
Comments: Accepted at the DLG-AAAI'21 workshop at AAAI 2021
Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)

Graph representation learning has demonstrated improved performance in tasks such as link prediction and node classification across a range of domains. Research has shown that many natural graphs can be organized in hierarchical communities, leading to approaches that use these communities to improve the quality of node representations. However, these approaches do not take advantage of the learned representations to also improve the quality of the discovered communities and establish an iterative and joint optimization of representation learning and community discovery. In this work, we present Mazi, an algorithm that jointly learns the hierarchical community structure and the node representations of the graph in an unsupervised fashion. To account for the structure in the node representations, Mazi generates node representations at each level of the hierarchy, and utilizes them to influence the node representations of the original graph. Further, the communities at each level are discovered by simultaneously maximizing the modularity metric and minimizing the distance between the representations of a node and its community. Using multi-label node classification and link prediction tasks, we evaluate our method on a variety of synthetic and real-world graphs and demonstrate that Mazi outperforms other hierarchical and non-hierarchical methods.

[7]  arXiv:2201.09254 (cross-list from physics.soc-ph) [pdf, other]
Title: How networks shape diversity for better or worse
Comments: 8 pages, 5 figures, 1 table
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

Correlations between characteristics of interacting individuals are found in various phenomena such as obesity, smoking, cooperation, and opinions. This article provides tools to understand this phenomenon in the context of structured populations, which engage in a process of opinion formation: What can the connectivity structure of a population reveal about correlations in opinions of its individuals? By studying the voter model, a classical model of opinion formation, we derive analytical results clarifying how local (individual) and global (population-wide) opinion correlations are expected to depend on the population structure. This dependency is revealed by replacing the conventional distance on structured populations (the shortest path) by an effective distance based on diffusion processes. We show that global properties of real-world population structures, such as degree-heterogeneity and small-worldness, have important ramifications for global opinion correlations and, in particular, for opinion diversity. Our results open new perspectives for understanding how to change interaction patterns such that they sustain opinion diversity and, thereby, the innovation, productivity, resilience, and collective intelligence of a society.

[8]  arXiv:2201.09489 (cross-list from physics.soc-ph) [pdf, other]
Title: Identifying the temporal dynamics of densification and sparsification in human contact networks
Comments: 12 pages, 7 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

Temporal social networks of human interactions are preponderant in understanding the fundamental patterns of human behavior. In these networks, interactions occur locally between individuals (i.e., nodes) who connect with each other at different times, culminating into a complex system-wide web that has a dynamic composition. Dynamic behavior in networks occurs not only locally but also at the global level, as systems expand or shrink due either to: changes in the size of node population or variations in the chance of a connection between two nodes. Here, we propose a numerical maximum-likelihood method to estimate population size and the probability of two nodes connecting at any given point in time. An advantage of the method is that it relies only on aggregate quantities, which are easy to access and free from privacy issues. Our approach enables us to identify the simultaneous (rather than the asynchronous) contribution of each mechanism in the densification and sparsification of human contacts, providing a better understanding of how humans collectively construct and deconstruct social networks.

[9]  arXiv:2201.09544 (cross-list from physics.soc-ph) [pdf]
Title: Automatic detection of multilevel communities in complex networks with a scalable community fitness function
Comments: 33 pages, 7 figures, 1 table, 1 appendix, 4 supplementary figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

Community detection in complex networks has been held back by two obstacles: the resolution limit problem, which restrains simultaneous detection for communities of heterogeneous sizes, and the divergent outputs of heuristic algorithm, which are unfavorable for differentiating more relevant and significant results. In this paper, we propose a renewed method for community detection with a multiresolution and rescalable community fitness function. The scalability of the community fitness function on the one hand exempts our method from the resolution limit problem in heterogeneous networks, and on the other hand enables our method to detect multilevel community structures in deep hierarchical networks. Furthermore, we suggest a strict definition of "plateau," with which we evaluate the stability of the outputs, and remove unstable and irrelevant ones automatically, without any artificial or arbitrary selection. As a result, our method outperforms most previous methods; it reproduces the expected community structures accurately for various classes of synthetic networks, as well as the ground truths for real-world networks.

Replacements for Tue, 25 Jan 22

[10]  arXiv:2107.07489 (replaced) [pdf, other]
Title: Clustering of heterogeneous populations of networks
Comments: 12 pages, 3 figures
Journal-ref: Phys. Rev. E 105, 014312 (2022)
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Applications (stat.AP)
[11]  arXiv:1403.3298 (replaced) [pdf, other]
Title: The role of network embeddedness on the selection of collaboration partners: An agent-based model with empirical validation
Comments: Completely rewritten manuscript, added new results about collaborations of scientists
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[12]  arXiv:2102.08458 (replaced) [pdf, other]
Title: Revenue Attribution on iOS 14 using Conversion Values in F2P Games
Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)
[13]  arXiv:2104.03692 (replaced) [pdf, ps, other]
Title: Computation and Bribery of Voting Power in Delegative Simple Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)
[14]  arXiv:2106.01750 (replaced) [pdf, other]
Title: Modeling Influencer Marketing Campaigns in Social Networks
Comments: 14 pages, in IEEE Transactions on Computational Social Systems
Subjects: Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)
[ total of 14 entries: 1-14 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2201, contact, help  (Access key information)