FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048166900> ?p ?o ?g. }

• W3048166900 abstract "We propose a novel cohesive subgraph model called $tau$-strengthened $(alpha,beta)$-core (denoted as $(alpha,beta)_{tau}$-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 $tau$ butterflies ($2times2$-bicliques). $(alpha,beta)_{tau}$-core requires each vertex on the upper or lower level to have at least $alpha$ or $beta$ strong ties, given strength level $tau$. To retrieve the vertices of $(alpha,beta)_{tau}$-core optimally, we construct index $I_{alpha,beta,tau}$ to store all $(alpha,beta)_{tau}$-cores. Effective optimization techniques are proposed to improve index construction. To make our idea practical on large graphs, we propose 2D-indexes $I_{alpha,beta}, I_{beta,tau}$, and $I_{alpha,tau}$ that selectively store the vertices of $(alpha,beta)_{tau}$-core for some $alpha,beta$, and $tau$. The 2D-indexes are more space-efficient and require less construction time, each of which can support $(alpha,beta)_{tau}$-core queries. As query efficiency depends on input parameters and the choice of 2D-index, we propose a learning-based hybrid computation paradigm by training a feed-forward neural network to predict the optimal choice of 2D-index that minimizes the query time. Extensive experiments show that ($1$) $(alpha,beta)_{tau}$-core is an effective model capturing unique and important cohesive subgraphs; ($2$) the proposed techniques significantly improve the efficiency of index construction and query processing." @default.
• W3048166900 created "2020-08-13" @default.
• W3048166900 creator A5042610567 @default.
• W3048166900 creator A5042973046 @default.
• W3048166900 creator A5055524806 @default.
• W3048166900 creator A5073531557 @default.
• W3048166900 creator A5079659938 @default.
• W3048166900 date "2020-08-05" @default.
• W3048166900 modified "2023-09-24" @default.
• W3048166900 title "Exploring Cohesive Subgraphs with Vertex Engagement and Tie Strength in Bipartite Graphs" @default.
• W3048166900 cites W1154358131 @default.
• W3048166900 cites W1503428008 @default.
• W3048166900 cites W1988887883 @default.
• W3048166900 cites W2070506828 @default.
• W3048166900 cites W2109469951 @default.
• W3048166900 cites W2116684163 @default.
• W3048166900 cites W2117311203 @default.
• W3048166900 cites W2125895010 @default.
• W3048166900 cites W2133238553 @default.
• W3048166900 cites W2133591726 @default.
• W3048166900 cites W2134695286 @default.
• W3048166900 cites W2142599626 @default.
• W3048166900 cites W2145764405 @default.
• W3048166900 cites W2148606255 @default.
• W3048166900 cites W2272689892 @default.
• W3048166900 cites W2291620117 @default.
• W3048166900 cites W2314247963 @default.
• W3048166900 cites W2502944414 @default.
• W3048166900 cites W2592340121 @default.
• W3048166900 cites W2767249079 @default.
• W3048166900 cites W2770225549 @default.
• W3048166900 cites W2794775679 @default.
• W3048166900 cites W2794889595 @default.
• W3048166900 cites W2794912931 @default.
• W3048166900 cites W2799896657 @default.
• W3048166900 cites W2901274317 @default.
• W3048166900 cites W2951294508 @default.
• W3048166900 cites W2962676535 @default.
• W3048166900 cites W2963467900 @default.
• W3048166900 cites W2965557726 @default.
• W3048166900 cites W3029150735 @default.
• W3048166900 cites W3100629417 @default.
• W3048166900 cites W3102182639 @default.
• W3048166900 cites W3105878127 @default.
• W3048166900 doi "https://doi.org/10.48550/arxiv.2008.04054" @default.
• W3048166900 hasPublicationYear "2020" @default.
• W3048166900 type Work @default.
• W3048166900 sameAs 3048166900 @default.
• W3048166900 citedByCount "1" @default.
• W3048166900 countsByYear W30481669002020 @default.
• W3048166900 crossrefType "posted-content" @default.
• W3048166900 hasAuthorship W3048166900A5042610567 @default.
• W3048166900 hasAuthorship W3048166900A5042973046 @default.
• W3048166900 hasAuthorship W3048166900A5055524806 @default.
• W3048166900 hasAuthorship W3048166900A5073531557 @default.
• W3048166900 hasAuthorship W3048166900A5079659938 @default.
• W3048166900 hasBestOaLocation W30481669001 @default.
• W3048166900 hasConcept C105795698 @default.
• W3048166900 hasConcept C11413529 @default.
• W3048166900 hasConcept C114614502 @default.
• W3048166900 hasConcept C132525143 @default.
• W3048166900 hasConcept C171606756 @default.
• W3048166900 hasConcept C197657726 @default.
• W3048166900 hasConcept C199360897 @default.
• W3048166900 hasConcept C2164484 @default.
• W3048166900 hasConcept C2776174256 @default.
• W3048166900 hasConcept C33923547 @default.
• W3048166900 hasConcept C41008148 @default.
• W3048166900 hasConcept C49453240 @default.
• W3048166900 hasConcept C64943373 @default.
• W3048166900 hasConcept C76155785 @default.
• W3048166900 hasConcept C80444323 @default.
• W3048166900 hasConcept C80899671 @default.
• W3048166900 hasConceptScore W3048166900C105795698 @default.
• W3048166900 hasConceptScore W3048166900C11413529 @default.
• W3048166900 hasConceptScore W3048166900C114614502 @default.
• W3048166900 hasConceptScore W3048166900C132525143 @default.
• W3048166900 hasConceptScore W3048166900C171606756 @default.
• W3048166900 hasConceptScore W3048166900C197657726 @default.
• W3048166900 hasConceptScore W3048166900C199360897 @default.
• W3048166900 hasConceptScore W3048166900C2164484 @default.
• W3048166900 hasConceptScore W3048166900C2776174256 @default.
• W3048166900 hasConceptScore W3048166900C33923547 @default.
• W3048166900 hasConceptScore W3048166900C41008148 @default.
• W3048166900 hasConceptScore W3048166900C49453240 @default.
• W3048166900 hasConceptScore W3048166900C64943373 @default.
• W3048166900 hasConceptScore W3048166900C76155785 @default.
• W3048166900 hasConceptScore W3048166900C80444323 @default.
• W3048166900 hasConceptScore W3048166900C80899671 @default.
• W3048166900 hasLocation W30481669001 @default.
• W3048166900 hasOpenAccess W3048166900 @default.
• W3048166900 hasPrimaryLocation W30481669001 @default.
• W3048166900 hasRelatedWork W2026407613 @default.
• W3048166900 hasRelatedWork W2089088747 @default.
• W3048166900 hasRelatedWork W2148408894 @default.
• W3048166900 hasRelatedWork W2559029563 @default.
• W3048166900 hasRelatedWork W2801207912 @default.
• W3048166900 hasRelatedWork W2952349276 @default.
• W3048166900 hasRelatedWork W3014041384 @default.
• W3048166900 hasRelatedWork W4297676365 @default.

• next