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, 20 Jan 20

[1]  arXiv:2001.06362 [pdf, other]
Title: Rumor Detection on Social Media with Bi-Directional Graph Convolutional Networks
Comments: 8 pages, 4 figures, AAAI 2020
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)

Social media has been developing rapidly in public due to its nature of spreading new information, which leads to rumors being circulated. Meanwhile, detecting rumors from such massive information in social media is becoming an arduous challenge. Therefore, some deep learning methods are applied to discover rumors through the way they spread, such as Recursive Neural Network (RvNN) and so on. However, these deep learning methods only take into account the patterns of deep propagation but ignore the structures of wide dispersion in rumor detection. Actually, propagation and dispersion are two crucial characteristics of rumors. In this paper, we propose a novel bi-directional graph model, named Bi-Directional Graph Convolutional Networks (Bi-GCN), to explore both characteristics by operating on both top-down and bottom-up propagation of rumors. It leverages a GCN with a top-down directed graph of rumor spreading to learn the patterns of rumor propagation, and a GCN with an opposite directed graph of rumor diffusion to capture the structures of rumor dispersion. Moreover, the information from the source post is involved in each layer of GCN to enhance the influences from the roots of rumors. Encouraging empirical results on several benchmarks confirm the superiority of the proposed method over the state-of-the-art approaches.

Cross-lists for Mon, 20 Jan 20

[2]  arXiv:2001.06122 (cross-list from cs.CV) [pdf, other]
Title: Automatic Discovery of Political Meme Genres with Diverse Appearances
Comments: 16 pages, 10 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI)

Forms of human communication are not static --- we expect some evolution in the way information is conveyed over time because of advances in technology. One example of this phenomenon is the image-based meme, which has emerged as a dominant form of political messaging in the past decade. While originally used to spread jokes on social media, memes are now having an outsized impact on public perception of world events. A significant challenge in automatic meme analysis has been the development of a strategy to match memes from within a single genre when the appearances of the images vary. Such variation is especially common in memes exhibiting mimicry. For example, when voters perform a common hand gesture to signal their support for a candidate. In this paper we introduce a scalable automated visual recognition pipeline for discovering political meme genres of diverse appearance. This pipeline can ingest meme images from a social network, apply computer vision-based techniques to extract local features and index new images into a database, and then organize the memes into related genres. To validate this approach, we perform a large case study on the 2019 Indonesian Presidential Election using a new dataset of over two million images collected from Twitter and Instagram. Results show that this approach can discover new meme genres with visually diverse images that share common stylistic elements, paving the way forward for further work in semantic analysis and content attribution.

[3]  arXiv:2001.06356 (cross-list from physics.soc-ph) [pdf, other]
Title: Communicability in the World Trade Network -- A new perspective for community detection
Comments: 38 pages, 20 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Trading and Market Microstructure (q-fin.TR)

Community detection in a network plays a crucial role in the economic and financial contexts, specifically when applied to the World Trade Network. We provide a new perspective in which clusters of strongly interacting countries are identified by means of a specific distance criterion. We refer to the Estrada communicability distance and the vibrational communicability distance, which turn out to be particularly suitable for catching the inner structure of the economic network. The methodology is based on a varying distance threshold and it is effective from a computational point of view. It also allows an inspection of the intercluster and intracluster properties of the resulting communities. The numerical analyses highlight peculiar relationships between countries and provide a rich set of information that can hardly be achieved within alternative clustering approaches.

[4]  arXiv:2001.06437 (cross-list from cs.GT) [pdf, other]
Title: A Novel Methodology for designing Policies in Mobile Crowdsensing Systems
Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

Mobile crowdsensing is a people-centric sensing system based on users' contributions and incentive mechanisms aim at stimulating them. In our work, we have rethought the design of incentive mechanisms through a game-theoretic methodology. Thus, we have introduced a multi-layer social sensing framework, where humans as social sensors interact on multiple social layers and various services. We have proposed to weigh these dynamic interactions by including the concept of homophily, that is a human-related factor related to the similarity and frequency of interactions on the multiplex network. We have modeled the evolutionary dynamics of sensing behaviours by defining a mathematical framework based on multiplex EGT, quantifying the impact of homophily, network heterogeneity and various social dilemmas. We have detected the configurations of social dilemmas and network structures that lead to the emergence and sustainability of human cooperation. Moreover, we have defined and evaluated local and global Nash equilibrium points in our structured population by including the concepts of homophily and heterogeneity. We have analytically defined and measured novel statistical measures of QoI and user reputation scores based on the evolutionary dynamics. Measures are distinct for the different configurations and higher for the most cooperative ones. Through the proposed methodology we have defined the core of a DSS for designing novel incentive mechanisms by operating on the policies in terms of QoI and user reputation scores.

[5]  arXiv:2001.06462 (cross-list from cs.HC) [pdf, other]
Title: A Study of Mental Maps in Immersive Network Visualization
Comments: IEEE Pacific Visualization Symposium 2020
Subjects: Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI)

The visualization of a network influences the quality of the mental map that the viewer develops to understand the network. In this study, we investigate the effects of a 3D immersive visualization environment compared to a traditional 2D desktop environment on the comprehension of a network's structure. We compare the two visualization environments using three tasks--interpreting network structure, memorizing a set of nodes, and identifying the structural changes--commonly used for evaluating the quality of a mental map in network visualization. The results show that participants were able to interpret network structure more accurately when viewing the network in an immersive environment, particularly for larger networks. However, we found that 2D visualizations performed better than immersive visualization for tasks that required spatial memory.

Replacements for Mon, 20 Jan 20

[6]  arXiv:1907.13087 (replaced) [pdf]
Title: Government as Network Catalyst: Accelerating Self-Organization in a Strategic Industry
Comments: Forthcoming in Journal of Public Administration Research and Theory, 45 pages, 2 figures, 6 tables
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[7]  arXiv:1801.02042 (replaced) [pdf, other]
Title: Learning from Neighbors about a Changing State
Comments: major revision - new Section 3.2.2, new Theorem 2, new Section 7.1, many local revisions
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[8]  arXiv:1804.00358 (replaced) [pdf, other]
Title: Evolution and Limiting Configuration of a Long-Range Schelling-Type Spin System
Comments: arXiv admin note: text overlap with arXiv:1811.10677
Subjects: Probability (math.PR); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Mathematical Physics (math-ph)
[9]  arXiv:1909.08784 (replaced) [pdf, other]
Title: Characterizing Collective Attention via Descriptor Context: A Case Study of Public Discussions of Crisis Events
Comments: under review
Subjects: Computation and Language (cs.CL); Social and Information Networks (cs.SI)
[10]  arXiv:2001.05993 (replaced) [pdf, other]
Title: Inferring Individual Level Causal Models from Graph-based Relational Time Series
Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)
[ 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, 2001, contact, help  (Access key information)