activity
20102023
most citedThe Majority Illusion in Social Networks

679 citations · 1.2k across the 17 of their papers we have counts for

collaborators

18 papers

cs.CR2023

An Improved Christofides Mechanism for Local Differential Privacy Framework

She Sun, Li Zhou, Xiaoran Yan

The development of Internet technology enables an analysis on the whole population rather than a certain number of samples, and leads to increasing requirement for privacy protecti…

cs.HC2022★ 18 cited

DPVisCreator: Incorporating Pattern Constraints to Privacy-preserving Visualizations via Differential Privacy

Jiehui Zhou, Xumeng Wang, Jason K. Wong +8

Data privacy is an essential issue in publishing data visualizations. However, it is challenging to represent multiple data patterns in privacy-preserving visualizations. The prior…

cs.SI2022★ 1 cited

Detecting Outlier Patterns with Query-based Artificially Generated Searching Conditions

Shuo Yu, Feng Xia, Yuchen Sun +3

In the age of social computing, finding interesting network patterns or motifs is significant and critical for various areas such as decision intelligence, intrusion detection, med…

physics.ao-ph2020★ 53 cited

Detecting climate teleconnections with Granger causality

Filipi N Silva, Didier A. Vega-Oliveros, Xiaoran Yan +5

Climate system teleconnections are crucial for improving climate predictability, but difficult to quantify. Standard approaches to identify teleconnections are often based on corre…

cs.SI2020★ 2 cited

Efficient network navigation with partial information

Xiaoran Yan, Olaf Sporns, Andrea Avena-Koenigsberger

We propose a information theoretical framework to capture transition and information costs of network navigation models. Based on the minimum description length principle and the M…

econ.GN2018

The impact of air transport availability on research collaboration: A case study of four universities

Adam Ploszaj, Xiaoran Yan, Katy Borner

This paper analyzes the impact of air transport connectivity and accessibility on scientific collaboration.

physics.soc-ph2018★ 62 cited

Weight Thresholding on Complex Networks

Xiaoran Yan, Lucas G. S. Jeub, Alessandro Flammini +2

Weight thresholding is a simple technique that aims at reducing the number of edges in weighted networks that are otherwise too dense for the application of standard graph theoreti…

q-bio.NC2018★ 147 cited

A spectrum of routing strategies for brain networks

Andrea Avena-Koenigsberger, Xiaoran Yan, Artemy Kolchinsky +3

Communication of signals among nodes in a complex network poses fundamental problems of efficiency and cost. Routing of messages along shortest paths requires global information ab…

cs.SI2017★ 19 cited

Graph Filters and the Z-Laplacian

Xiaoran Yan, Brian M. Sadler, Robert J. Drost +2

In network science, the interplay between dynamical processes and the underlying topologies of complex systems has led to a diverse family of models with different interpretations.…

cs.SI2016★ 2 cited

Network Composition from Multi-layer Data

Kristina Lerman, Shang-Hua Teng, Xiaoran Yan

It is common for people to access multiple social networks, for example, using phone, email, and social media. Together, the multi-layer social interactions form a "integrated soci…

stat.ML2016★ 6 cited

Bayesian Model Selection of Stochastic Block Models

Xiaoran Yan

A central problem in analyzing networks is partitioning them into modules or communities. One of the best tools for this is the stochastic block model, which clusters vertices into…

cs.SI2015★ 679 cited

The Majority Illusion in Social Networks

Kristina Lerman, Xiaoran Yan, Xin-Zeng Wu

Social behaviors are often contagious, spreading through a population as individuals imitate the decisions and choices of others. A variety of global phenomena, from innovation ado…

cs.SI2014

Structural Properties of Ego Networks

Sidharth Gupta, Xiaoran Yan, Kristina Lerman

The structure of real-world social networks in large part determines the evolution of social phenomena, including opinion formation, diffusion of information and influence, and the…

cs.SI2014★ 26 cited

The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality

Rumi Ghosh, Kristina Lerman, Shang-Hua Teng +1

We study the interplay between a dynamic process and the structure of the network on which it is defined. Specifically, we examine the impact of this interaction on the quality-mea…

cs.LG2013★ 56 cited

Scalable Text and Link Analysis with Mixed-Topic Link Models

Yaojia Zhu, Xiaoran Yan, Lise Getoor +1

Many data sets contain rich information about objects, as well as pairwise relations between them. For instance, in networks of websites, scientific papers, and other documents, ea…

cs.SI2012★ 108 cited

Model Selection for Degree-corrected Block Models

Xiaoran Yan, Cosma Rohilla Shalizi, Jacob E. Jensen +5

The proliferation of models for networks raises challenging problems of model selection: the data are sparse and globally dependent, and models are typically high-dimensional and h…

cs.SI2012★ 10 cited

Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions

Yaojia Zhu, Xiaoran Yan, Cristopher Moore

The stochastic block model is a powerful tool for inferring community structure from network topology. However, it predicts a Poisson degree distribution within each community, whi…

stat.ML2010★ 4 cited

Active Learning for Hidden Attributes in Networks

Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier +1

In many networks, vertices have hidden attributes, or types, that are correlated with the networks topology. If the topology is known but these attributes are not, and if learning…