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

Social and Information Networks

New submissions

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

New submissions for Mon, 30 Mar 20

[1]  arXiv:2003.12180 [pdf, other]
Title: Shortest Paths in Complex Networks: Structure and Optimization
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on several dynamical processes taking place on the network. In addition, several practical situations, such as transit in cities, can benefit by modifying a network so as to reduce the respective shortest paths. In the present work, we addressed the problem of trying to reduce the average shortest path of several theoretical and real-world complex networks by adding a given number of links according to different strategies. More specifically, we considered: placing new links between nodes with relatively low and high degrees; to enhance the degree regularity of the network; preferential attachment according to the degree; linking nodes with relatively low and high betweenness centrality; and linking nodes with relatively low/low, low/high, and high/high accessibilities. Several interesting results have been obtained, including the identification of the accessibility-based strategies as providing the largest reduction of the average shortest path length. Another interesting finding is that, for several types of networks, the degree-based methods tend to provide improvements comparable to those obtained by using the much more computationally expensive betweenness centrality measurement.

[2]  arXiv:2003.12232 [pdf, other]
Title: $α$-Satellite: An AI-driven System and Benchmark Datasets for Hierarchical Community-level Risk Assessment to Help Combat COVID-19
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Populations and Evolution (q-bio.PE)

The novel coronavirus and its deadly outbreak have posed grand challenges to human society: as of March 26, 2020, there have been 85,377 confirmed cases and 1,293 reported deaths in the United States; and the World Health Organization (WHO) characterized coronavirus disease (COVID-19) - which has infected more than 531,000 people with more than 24,000 deaths in at least 171 countries - a global pandemic. A growing number of areas reporting local sub-national community transmission would represent a significant turn for the worse in the battle against the novel coronavirus, which points to an urgent need for expanded surveillance so we can better understand the spread of COVID-19 and thus better respond with actionable strategies for community mitigation. By advancing capabilities of artificial intelligence (AI) and leveraging the large-scale and real-time data generated from heterogeneous sources (e.g., disease related data from official public health organizations, demographic data, mobility data, and user geneated data from social media), in this work, we propose and develop an AI-driven system (named $\alpha$-Satellite}, as an initial offering, to provide hierarchical community-level risk assessment to assist with the development of strategies for combating the fast evolving COVID-19 pandemic. More specifically, given a specific location (either user input or automatic positioning), the developed system will automatically provide risk indexes associated with it in a hierarchical manner (e.g., state, county, city, specific location) to enable individuals to select appropriate actions for protection while minimizing disruptions to daily life to the extent possible. The developed system and the generated benchmark datasets have been made publicly accessible through our website. The system description and disclaimer are also available in our website.

[3]  arXiv:2003.12309 [pdf, other]
Title: Coronavirus on Social Media: Analyzing Misinformation in Twitter Conversations
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Machine Learning (cs.LG)

The ongoing Coronavirus Disease (COVID-19) pandemic highlights the interconnected-ness of our present-day globalized world. With social distancing policies in place, virtual communication has become an important source of (mis)information. As increasing number of people rely on social media platforms for news, identifying misinformation has emerged as a critical task in these unprecedented times. In addition to being malicious, the spread of such information poses a serious public health risk. To this end, we design a dashboard to track misinformation on popular social media news sharing platform - Twitter. Our dashboard allows visibility into the social media discussions around Coronavirus and the quality of information shared on the platform as the situation evolves. We collect streaming data using the Twitter API from March 1, 2020 to date and provide analysis of topic clusters and social sentiments related to important emerging policies such as "#socialdistancing" and "#workfromhome". We track emerging hashtags over time, and provide location and time sensitive analysis of sentiments. In addition, we study the challenging problem of misinformation on social media, and provide a detection method to identify false, misleading and clickbait contents from Twitter information cascades. The dashboard maintains an evolving list of detected misinformation cascades with the corresponding detection scores, accessible online athttps://ksharmar.github.io/index.html.

Cross-lists for Mon, 30 Mar 20

[4]  arXiv:2003.12093 (cross-list from cs.CR) [pdf, other]
Title: To Tweet or Not to Tweet: Covertly Manipulating a Twitter Debate on Vaccines Using Malware-Induced Misperceptions
Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)

Trolling and social bots have been proven as powerful tactics for manipulating the public opinion and sowing discord among Twitter users. This effort requires substantial content fabrication and account coordination to evade Twitter's detection of nefarious platform use. In this paper we explore an alternative tactic for covert social media interference by inducing misperceptions about genuine, non-trolling content from verified users. This tactic uses a malware that covertly manipulates targeted words, hashtags, and Twitter metrics before the genuine content is presented to a targeted user in a covert man-in-the-middle fashion. Early tests of the malware found that it is capable of achieving a similar goal as trolls and social bots, that is, silencing or provoking social media users to express their opinion in polarized debates on social media. Following this, we conducted experimental tests in controlled settings (N=315) where the malware covertly manipulated the perception in a Twitter debate on the risk of vaccines causing autism. The empirical results demonstrate that inducing misperception is an effective tactic to silence users on Twitter when debating polarizing issues like vaccines. We used the findings to propose a solution for countering the effect of the malware-induced misperception that could also be used against trolls and social bots on Twitter.

[5]  arXiv:2003.12112 (cross-list from physics.soc-ph) [pdf]
Title: The Network Dynamics of Social and Technological Conventions
Authors: Joshua Becker
Comments: 33 pages
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); General Economics (econ.GN)

When innovations compete for adoption, chance historical events can allow an inferior strategy to spread at the expense of superior alternatives. However, advantage is not always due to chance, and networks have emerged as an important determinant of organizational behavior. To understand what factors can impact the likelihood that the best alternative will be adopted, this paper asks: how does network structure shape the emergence of social and technological conventions? Prior research has found that highly influential people, or "central" nodes, can be beneficial from the perspective of a single innovation because promotion by central nodes can increase the speed of adoption. In contrast, when considering the competition of multiple strategies, the presence of central nodes may pose a risk, and the resulting "centralized" networks are not guaranteed to favor the optimal strategy. This paper uses agent-based simulation to investigate the effect of network structure on a standard model of convention formation, finding that network centralization increases the speed of convention formation but also decreases the likelihood that the best strategy will become widely adopted. Surprisingly, this finding does not indicate a speed/optimality trade-off: dense networks are both fast and optimal.

[6]  arXiv:2003.12139 (cross-list from cs.CL) [pdf, other]
Title: Integrating Crowdsourcing and Active Learning for Classification of Work-Life Events from Tweets
Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

Social media, especially Twitter, is being increasingly used for research with predictive analytics. In social media studies, natural language processing (NLP) techniques are used in conjunction with expert-based, manual and qualitative analyses. However, social media data are unstructured and must undergo complex manipulation for research use. The manual annotation is the most resource and time-consuming process that multiple expert raters have to reach consensus on every item, but is essential to create gold-standard datasets for training NLP-based machine learning classifiers. To reduce the burden of the manual annotation, yet maintaining its reliability, we devised a crowdsourcing pipeline combined with active learning strategies. We demonstrated its effectiveness through a case study that identifies job loss events from individual tweets. We used Amazon Mechanical Turk platform to recruit annotators from the Internet and designed a number of quality control measures to assure annotation accuracy. We evaluated 4 different active learning strategies (i.e., least confident, entropy, vote entropy, and Kullback-Leibler divergence). The active learning strategies aim at reducing the number of tweets needed to reach a desired performance of automated classification. Results show that crowdsourcing is useful to create high-quality annotations and active learning helps in reducing the number of required tweets, although there was no substantial difference among the strategies tested.

[7]  arXiv:2003.12393 (cross-list from cs.CY) [pdf, ps, other]
Title: A Liquid Perspective on Democratic Choice
Authors: Bryan Ford
Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)

The idea of liquid democracy responds to a widely-felt desire to make democracy more "fluid" and continuously participatory. Its central premise is to enable users to employ networked technologies to control and delegate voting power, to approximate the ideal of direct democracy in a scalable fashion that accounts for time and attention limits. There are many potential definitions, meanings, and ways to implement liquid democracy, however, and many distinct purposes to which it might be deployed. This paper develops and explores the "liquid" notion and what it might mean for purposes of enhancing voter choice by spreading voting power, improving proportional representation systems, simplifying or aiding voters in their choice, or scaling direct democracy through specialization. The goal of this paper is to disentangle and further develop some of the many concepts and goals that liquid democracy ideas often embody, to explore their justification with respect to existing democratic traditions such as transferable voting and political parties, and to explore potential risks in liquid democracy systems and ways to address them.

Replacements for Mon, 30 Mar 20

[8]  arXiv:2001.01742 (replaced) [pdf, other]
Title: Time-constrained Adaptive Influence Maximization
Subjects: Social and Information Networks (cs.SI)
[9]  arXiv:1903.06029 (replaced) [pdf, other]
Title: Demarcating Geographic Regions using Community Detection in Commuting Networks with Significant Self-Loops
Comments: 38 pages
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[10]  arXiv:2003.01108 (replaced) [pdf, other]
Title: China may need to support more small teams in scientific research
Subjects: Digital Libraries (cs.DL); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[ total of 10 entries: 1-10 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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