2020
DOI: 10.48550/arxiv.2008.04054
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Exploring Cohesive Subgraphs with Vertex Engagement and Tie Strength in Bipartite Graphs

Abstract: 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 on bipartite graphs. An edge is a strong tie if contained in at least τ butterflies (2×2-bicliques). (α, β) τ -core requires each vertex on the upper or lower level to have at least α or β strong ties, given strength level τ . To retrieve the vertices of (α, β) τcore optimally, we construct index I α,β,τ to store all (α, β) τ -cores. E… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2020
2020
2020
2020

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
references
References 40 publications
0
0
0
Order By: Relevance