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

Social and Information Networks

New submissions

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

New submissions for Tue, 19 Oct 21

[1]  arXiv:2110.08385 [pdf, ps, other]
Title: Robust Correlation Clustering with Asymmetric Noise
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Optimization and Control (math.OC)

Graph clustering problems typically aim to partition the graph nodes such that two nodes belong to the same partition set if and only if they are similar. Correlation Clustering is a graph clustering formulation which: (1) takes as input a signed graph with edge weights representing a similarity/dissimilarity measure between the nodes, and (2) requires no prior estimate of the number of clusters in the input graph. However, the combinatorial optimization problem underlying Correlation Clustering is NP-hard. In this work, we propose a novel graph generative model, called the Node Factors Model (NFM), which is based on generating feature vectors/embeddings for the graph nodes. The graphs generated by the NFM contain asymmetric noise in the sense that there may exist pairs of nodes in the same cluster which are negatively correlated. We propose a novel Correlation Clustering algorithm, called \anormd, using techniques from semidefinite programming. Using a combination of theoretical and computational results, we demonstrate that $\texttt{$\ell_2$-norm-diag}$ recovers nodes with sufficiently strong cluster membership in graph instances generated by the NFM, thereby making progress towards establishing the provable robustness of our proposed algorithm.

[2]  arXiv:2110.08756 [pdf]
Title: Stability evaluation of the Russian sociologists online community: 2011-2018 years
Comments: submitted to Journal of Community Practice
Subjects: Social and Information Networks (cs.SI)

This study deals with the stability evaluation of the online community of Russian sociologists. Based on the data from the Facebook group, which consists of 7 years of communication from 2011 till 2018, we constructed the networks based on commenting and reacting. The participants activity includes four main periods for stability evaluation of the community. The blockmodeling discloses the structural patterns of interactions in the community. The results show the "core-periphery" type of the global structure. The core and periphery are structured differently in the networks of comments and reactions. The stability between the positions in the global structure is high and while the structure may vary in some periods, the size of the core and periphery fluctuates. However, the stability within the positions of the global structure is low, according to the modified Rand index (Cugmas, Ferligoj, 2018).

[3]  arXiv:2110.08976 [pdf, other]
Title: Information Operations in Turkey: Manufacturing Resilience with Free Twitter Accounts
Subjects: Social and Information Networks (cs.SI)

Social media platforms have more recently shifted towards investigating and reporting on coordinated state-linked manipulation taking place on their sites. Following the 2016 US elections, for instance, Twitter opened their Information Operations hub where they disclose accounts participating in state-linked information operations. In June 2020, Twitter released a set of accounts linked to Turkey's ruling political party. In this work, we investigate these accounts in the aftermath of the takedown and collect still-live accounts that appear to be part of the same network. We create a taxonomy to classify these accounts, find direct sequel accounts between the Turkish takedown and our collected data, and find evidence showing that Turkish actors deliberately construct their account network to withstand large-scale shutdown.

[4]  arXiv:2110.09154 [pdf, other]
Title: Measuring the influence of beliefs in belief networks
Comments: 19 pages, 4 figures. Earlier version of this work was presented at Networks 2021 conference
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Applications (stat.AP)

Influential beliefs are crucial for our understanding of how people reason about political issues and make political decisions. This research proposes a new method for measuring the influence of political beliefs within larger context of belief system networks, based on the advances in psychometric network methods and network influence research. Using the latest round of the European Social Survey data, we demonstrate this approach on a belief network expressing support for the regime in 29 European countries and capturing beliefs related to support for regime performance, principles, institutions, and political actors. Our results show that the average influence of beliefs can be related to the consistency and connectivity of the belief network and that the influence of specific beliefs (e.g. Satisfaction with Democracy) on a country level has a significant negative correlation with external indicators from the same domain (e.g. Liberal Democracy index), which suggests that highly influential beliefs are related to pressing political issues. These findings suggest that network-based belief influence metrics estimated from large-scale survey data can be used a new type of indicator in comparative political research, which opens new avenues for integrating psychometric network analysis methods into political science methodology.

Cross-lists for Tue, 19 Oct 21

[5]  arXiv:2110.08510 (cross-list from cs.LG) [pdf, ps, other]
Title: DFW-PP: Dynamic Feature Weighting based Popularity Prediction for Social Media Content
Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

The increasing popularity of social media platforms makes it important to study user engagement, which is a crucial aspect of any marketing strategy or business model. The over-saturation of content on social media platforms has persuaded us to identify the important factors that affect content popularity. This comes from the fact that only an iota of the humongous content available online receives the attention of the target audience. Comprehensive research has been done in the area of popularity prediction using several Machine Learning techniques. However, we observe that there is still significant scope for improvement in analyzing the social importance of media content. We propose the DFW-PP framework, to learn the importance of different features that vary over time. Further, the proposed method controls the skewness of the distribution of the features by applying a log-log normalization. The proposed method is experimented with a benchmark dataset, to show promising results. The code will be made publicly available at https://github.com/chaitnayabasava/DFW-PP.

[6]  arXiv:2110.08565 (cross-list from cs.LG) [pdf, ps, other]
Title: Dynamic Graph Echo State Networks
Comments: Accepted for oral presentation at ESANN 2021
Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)

Dynamic temporal graphs represent evolving relations between entities, e.g. interactions between social network users or infection spreading. We propose an extension of graph echo state networks for the efficient processing of dynamic temporal graphs, with a sufficient condition for their echo state property, and an experimental analysis of reservoir layout impact. Compared to temporal graph kernels that need to hold the entire history of vertex interactions, our model provides a vector encoding for the dynamic graph that is updated at each time-step without requiring training. Experiments show accuracy comparable to approximate temporal graph kernels on twelve dissemination process classification tasks.

[7]  arXiv:2110.08850 (cross-list from physics.soc-ph) [pdf]
Title: Understanding the network formation pattern for better link prediction
Comments: 21 pages, 3 figures, 18 tables, and 29 references
Subjects: Physics and Society (physics.soc-ph); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Molecular Networks (q-bio.MN); Machine Learning (stat.ML)

As a classical problem in the field of complex networks, link prediction has attracted much attention from researchers, which is of great significance to help us understand the evolution and dynamic development mechanisms of networks. Although various network type-specific algorithms have been proposed to tackle the link prediction problem, most of them suppose that the network structure is dominated by the Triadic Closure Principle. We still lack an adaptive and comprehensive understanding of network formation patterns for predicting potential links. In addition, it is valuable to investigate how network local information can be better utilized. To this end, we proposed a novel method named Link prediction using Multiple Order Local Information (MOLI) that exploits the local information from the neighbors of different distances, with parameters that can be a prior-driven based on prior knowledge, or data-driven by solving an optimization problem on observed networks. MOLI defined a local network diffusion process via random walks on the graph, resulting in better use of network information. We show that MOLI outperforms the other 11 widely used link prediction algorithms on 11 different types of simulated and real-world networks. We also conclude that there are different patterns of local information utilization for different networks, including social networks, communication networks, biological networks, etc. In particular, the classical common neighbor-based algorithm is not as adaptable to all social networks as it is perceived to be; instead, some of the social networks obey the Quadrilateral Closure Principle which preferentially connects paths of length three.

[8]  arXiv:2110.09035 (cross-list from cs.LG) [pdf, other]
Title: Edge Rewiring Goes Neural: Boosting Network Resilience via Policy Gradient
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)

Improving the resilience of a network protects the system from natural disasters and malicious attacks. This is typically achieved by introducing new edges, which however may reach beyond the maximum number of connections a node could sustain. Many studies then resort to the degree-preserving operation of rewiring, which swaps existing edges $AC, BD$ to new edges $AB, CD$. A significant line of studies focuses on this technique for theoretical and practical results while leaving three limitations: network utility loss, local optimality, and transductivity. In this paper, we propose ResiNet, a reinforcement learning (RL)-based framework to discover resilient network topologies against various disasters and attacks. ResiNet is objective agnostic which allows the utility to be balanced by incorporating it into the objective function. The local optimality, typically seen in greedy algorithms, is addressed by casting the cumulative resilience gain into a sequential decision process of step-wise rewiring. The transductivity, which refers to the necessity to run a computationally intensive optimization for each input graph, is lifted by our variant of RL with auto-regressive permutation-invariant variable action space. ResiNet is armed by our technical innovation, Filtration enhanced GNN (FireGNN), which distinguishes graphs with minor differences. It is thus possible for ResiNet to capture local structure changes and adapt its decision among consecutive graphs, which is known to be infeasible for GNN. Extensive experiments demonstrate that with a small number of rewiring operations, ResiNet achieves a near-optimal resilience gain on multiple graphs while balancing the utility, with a large margin compared to existing approaches.

[9]  arXiv:2110.09111 (cross-list from cs.AI) [pdf, other]
Title: Analyzing Wikipedia Membership Dataset and PredictingUnconnected Nodes in the Signed Networks
Comments: The work was done in UCLA CS249 17Spring
Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

In the age of digital interaction, person-to-person relationships existing on social media may be different from the very same interactions that exist offline. Examining potential or spurious relationships between members in a social network is a fertile area of research for computer scientists -- here we examine how relationships can be predicted between two unconnected people in a social network by using area under Precison-Recall curve and ROC. Modeling the social network as a signed graph, we compare Triadic model,Latent Information model and Sentiment model and use them to predict peer to peer interactions, first using a plain signed network, and second using a signed network with comments as context. We see that our models are much better than random model and could complement each other in different cases.

[10]  arXiv:2110.09188 (cross-list from cs.CY) [pdf, ps, other]
Title: Ride Sharing & Data Privacy: An Analysis of the State of Practice
Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)

Digital services like ride sharing rely heavily on personal data as individuals have to disclose personal information in order to gain access to the market and exchange their information with other participants; yet, the service provider usually gives little to no information regarding the privacy status of the disclosed information though privacy concerns are a decisive factor for individuals to (not) use these services. We analyzed how popular ride sharing services handle user privacy to assess the current state of practice. The results show that services include a varying set of personal data and offer limited privacy-related features.

Replacements for Tue, 19 Oct 21

[11]  arXiv:2011.08946 (replaced) [pdf, ps, other]
Title: A Unified Seeding Framework
Subjects: Social and Information Networks (cs.SI)
[12]  arXiv:2101.02733 (replaced) [pdf, other]
Title: Layer reconstruction and missing link prediction of multilayer network with a Maximum A Posteriori estimation
Journal-ref: Phys. Rev. E 104, (2021) 024301
Subjects: Social and Information Networks (cs.SI)
[13]  arXiv:2110.06636 (replaced) [pdf, other]
Title: Unique on Facebook: Formulation and Evidence of (Nano)targeting Individual Users with non-PII Data
Comments: 16 pages, 12 figures, 4 tables
Journal-ref: ACM Internet Measurement Conference (IMC '21), November 2--4, 2021, Virtual Event, USA
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY)
[14]  arXiv:2009.00664 (replaced) [pdf, other]
Title: VeRNAl: Mining RNA Structures for Fuzzy Base Pairing Network Motifs
Subjects: Molecular Networks (q-bio.MN); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[15]  arXiv:2106.13430 (replaced) [pdf, other]
Title: Subgraph Federated Learning with Missing Neighbor Generation
Comments: Accepted to NeurIPS 2021 (spotlight presentation)
Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[16]  arXiv:2107.01510 (replaced) [pdf, other]
Title: Directed Percolation in Temporal Networks
Comments: Implementation available at this https URL
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)
[17]  arXiv:2110.02628 (replaced) [pdf, ps, other]
Title: Characterizing Learning Dynamics of Deep Neural Networks via Complex Networks
Comments: IEEE/ICTAI2021 (full paper)
Journal-ref: IEEE-ICTAI2021
Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[18]  arXiv:2110.06382 (replaced) [pdf]
Title: A Survey of Open Source User Activity Traces with Applications to User Mobility Characterization and Modeling
Comments: 23 pages, 6 pages references
Subjects: Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI)
[19]  arXiv:2110.07698 (replaced) [pdf, other]
Title: Directed Percolation in Random Temporal Network Models with Heterogeneities
Comments: Implementation available at this https URL
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)
[ total of 19 entries: 1-19 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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