Matches in SemOpenAlex for { <https://semopenalex.org/work/W3142348832> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3142348832 endingPage "996" @default.
- W3142348832 startingPage "984" @default.
- W3142348832 abstract "A bipartite network is a network with two disjoint vertex sets and its edges only exist between vertices from different sets. It has received much interest since it can be used to model the relationship between two different sets of objects in many applications (e.g., the relationship between users and items in E-commerce). In this paper, we study the problem of efficient bi-triangle counting for a large bipartite network, where a bi-triangle is a cycle with three vertices from one vertex set and three vertices from another vertex set. Counting bi-triangles has found many real applications such as computing the transitivity coefficient and clustering coefficient for bipartite networks. To enable efficient bi-triangle counting, we first develop a baseline algorithm relying on the observation that each bi-triangle can be considered as the join of three wedges. Then, we propose a more sophisticated algorithm which regards a bi-triangle as the join of two super-wedges, where a wedge is a path with two edges while a super-wedge is a path with three edges. We further optimize the algorithm by ranking vertices according to their degrees. We have performed extensive experiments on both real and synthetic bipartite networks, where the largest one contains more than one billion edges, and the results show that the proposed solutions are up to five orders of magnitude faster than the baseline method." @default.
- W3142348832 created "2021-04-13" @default.
- W3142348832 creator A5042610567 @default.
- W3142348832 creator A5043494334 @default.
- W3142348832 creator A5068679801 @default.
- W3142348832 creator A5079659938 @default.
- W3142348832 creator A5085238027 @default.
- W3142348832 date "2021-02-01" @default.
- W3142348832 modified "2023-10-17" @default.
- W3142348832 title "Efficient bi-triangle counting for large bipartite networks" @default.
- W3142348832 cites W1888346910 @default.
- W3142348832 cites W1970463918 @default.
- W3142348832 cites W2033333157 @default.
- W3142348832 cites W2035173902 @default.
- W3142348832 cites W2053761479 @default.
- W3142348832 cites W2055245094 @default.
- W3142348832 cites W2089152372 @default.
- W3142348832 cites W2089269509 @default.
- W3142348832 cites W2116759966 @default.
- W3142348832 cites W2125895010 @default.
- W3142348832 cites W2126359798 @default.
- W3142348832 cites W2140840007 @default.
- W3142348832 cites W2150517229 @default.
- W3142348832 cites W2154297943 @default.
- W3142348832 cites W2155295958 @default.
- W3142348832 cites W2621145626 @default.
- W3142348832 cites W2759633270 @default.
- W3142348832 cites W2767203711 @default.
- W3142348832 cites W2770225549 @default.
- W3142348832 cites W2794775679 @default.
- W3142348832 cites W2911528866 @default.
- W3142348832 cites W2965557726 @default.
- W3142348832 cites W2970828623 @default.
- W3142348832 cites W2982295803 @default.
- W3142348832 cites W3011712100 @default.
- W3142348832 cites W3029150735 @default.
- W3142348832 cites W3031513812 @default.
- W3142348832 doi "https://doi.org/10.14778/3447689.3447702" @default.
- W3142348832 hasPublicationYear "2021" @default.
- W3142348832 type Work @default.
- W3142348832 sameAs 3142348832 @default.
- W3142348832 citedByCount "19" @default.
- W3142348832 countsByYear W31423488322021 @default.
- W3142348832 countsByYear W31423488322022 @default.
- W3142348832 countsByYear W31423488322023 @default.
- W3142348832 crossrefType "journal-article" @default.
- W3142348832 hasAuthorship W3142348832A5042610567 @default.
- W3142348832 hasAuthorship W3142348832A5043494334 @default.
- W3142348832 hasAuthorship W3142348832A5068679801 @default.
- W3142348832 hasAuthorship W3142348832A5079659938 @default.
- W3142348832 hasAuthorship W3142348832A5085238027 @default.
- W3142348832 hasConcept C11413529 @default.
- W3142348832 hasConcept C114614502 @default.
- W3142348832 hasConcept C118615104 @default.
- W3142348832 hasConcept C132525143 @default.
- W3142348832 hasConcept C191399111 @default.
- W3142348832 hasConcept C197657726 @default.
- W3142348832 hasConcept C33923547 @default.
- W3142348832 hasConcept C41008148 @default.
- W3142348832 hasConcept C45340560 @default.
- W3142348832 hasConcept C80899671 @default.
- W3142348832 hasConceptScore W3142348832C11413529 @default.
- W3142348832 hasConceptScore W3142348832C114614502 @default.
- W3142348832 hasConceptScore W3142348832C118615104 @default.
- W3142348832 hasConceptScore W3142348832C132525143 @default.
- W3142348832 hasConceptScore W3142348832C191399111 @default.
- W3142348832 hasConceptScore W3142348832C197657726 @default.
- W3142348832 hasConceptScore W3142348832C33923547 @default.
- W3142348832 hasConceptScore W3142348832C41008148 @default.
- W3142348832 hasConceptScore W3142348832C45340560 @default.
- W3142348832 hasConceptScore W3142348832C80899671 @default.
- W3142348832 hasIssue "6" @default.
- W3142348832 hasLocation W31423488321 @default.
- W3142348832 hasOpenAccess W3142348832 @default.
- W3142348832 hasPrimaryLocation W31423488321 @default.
- W3142348832 hasRelatedWork W2013976694 @default.
- W3142348832 hasRelatedWork W2050644972 @default.
- W3142348832 hasRelatedWork W2062574277 @default.
- W3142348832 hasRelatedWork W2092070151 @default.
- W3142348832 hasRelatedWork W2092837495 @default.
- W3142348832 hasRelatedWork W2535340807 @default.
- W3142348832 hasRelatedWork W2535689316 @default.
- W3142348832 hasRelatedWork W2770134917 @default.
- W3142348832 hasRelatedWork W2801550412 @default.
- W3142348832 hasRelatedWork W755952011 @default.
- W3142348832 hasVolume "14" @default.
- W3142348832 isParatext "false" @default.
- W3142348832 isRetracted "false" @default.
- W3142348832 magId "3142348832" @default.
- W3142348832 workType "article" @default.