433 citations · 640 across the 35 of their papers we have counts for
7 papers · 1 filter
Towards Real-Time Counting Shortest Cycles on Dynamic Graphs: A Hub Labeling Approach
Qingshuai Feng, You Peng, Wenjie Zhang +2
With the ever-increasing prevalence of graph data in a wide spectrum of applications, it becomes essential to analyze structural trends in dynamic graphs on a continual basis. The…
Towards User Engagement Dynamics in Social Networks
Qingyuan Linghu, Fan Zhang, Xuemin Lin +2
The engagement of each user in a social network is an essential indicator for maintaining a sustainable service. Existing studies use the of a user to well estimate its…
Exploring Cohesive Subgraphs with Vertex Engagement and Tie Strength in Bipartite Graphs
Yizhang He, Kai Wang, Wenjie Zhang +2
We propose a novel cohesive subgraph model called -strengthened -core (denoted as -core), which is the first to consider both tie strength and vertex engagement…
Critical Edge Identification: A K-Truss Based Model
Wenjie Zhu, Mengqi Zhang, Chen Chen +3
In a social network, the strength of relationships between users can significantly affect the stability of the network. In this paper, we use the k-truss model to measure the stabi…
K-Core Maximization through Edge Additions
Zhongxin Zhou, Fan Zhang, Xuemin Lin +2
A popular model to measure the stability of a network is k-core - the maximal induced subgraph in which every vertex has at least k neighbors. Many studies maximize the number of v…
Efficient Butterfly Counting for Large Bipartite Networks
Kai Wang, Xuemin Lin, Lu Qin +2
Bipartite networks are of great importance in many real-world applications. In bipartite networks, butterfly (i.e., a complete 2 x 2 biclique) is the smallest non-trivial cohesive…