679 citations · 1.2k across the 17 of their papers we have counts for
9 papers · 1 filter
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…
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…
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.…
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…
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…
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…
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…
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…
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…