Matches in SemOpenAlex for { <https://semopenalex.org/work/W2345127029> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2345127029 abstract "Exploring small connected and induced subgraph patterns (CIS patterns, or graphlets) has recently attracted considerable attention. Despite recent efforts on computing the number of instances a specific graphlet appears in a large graph (i.e., the total number of CISes isomorphic to the graphlet), little attention has been paid to characterizing a node's graphlet degree, i.e., the number of CISes isomorphic to the graphlet that include the node, which is an important metric for analyzing complex networks such as social and biological networks. Similar to global graphlet counting, it is challenging to compute node graphlet degrees for a large graph due to the combinatorial nature of the problem. Unfortunately, previous methods of computing global graphlet counts are not suited to solve this problem. In this paper we propose sampling methods to estimate node graphlet degrees for undirected and directed graphs, and analyze the error of our estimates. To the best of our knowledge, we are the first to study this problem and give a fast scalable solution. We conduct experiments on a variety of real-word datasets that demonstrate that our methods accurately and efficiently estimate node graphlet degrees for graphs with millions of edges." @default.
- W2345127029 created "2016-06-24" @default.
- W2345127029 creator A5000755750 @default.
- W2345127029 creator A5007402211 @default.
- W2345127029 creator A5017361364 @default.
- W2345127029 creator A5022240408 @default.
- W2345127029 creator A5036683370 @default.
- W2345127029 creator A5053304052 @default.
- W2345127029 creator A5061561834 @default.
- W2345127029 creator A5075845093 @default.
- W2345127029 creator A5077862962 @default.
- W2345127029 date "2016-04-29" @default.
- W2345127029 modified "2023-09-25" @default.
- W2345127029 title "A Fast Sampling Method of Exploring Graphlet Degrees of Large Directed and Undirected Graphs" @default.
- W2345127029 cites W1482642810 @default.
- W2345127029 cites W1849803292 @default.
- W2345127029 cites W1888346910 @default.
- W2345127029 cites W2004559608 @default.
- W2345127029 cites W2027143133 @default.
- W2345127029 cites W2031082424 @default.
- W2345127029 cites W2073415627 @default.
- W2345127029 cites W2074584493 @default.
- W2345127029 cites W2089418726 @default.
- W2345127029 cites W2094308804 @default.
- W2345127029 cites W2101409529 @default.
- W2345127029 cites W2104812688 @default.
- W2345127029 cites W2115022330 @default.
- W2345127029 cites W2120063363 @default.
- W2345127029 cites W2120753619 @default.
- W2345127029 cites W2124450885 @default.
- W2345127029 cites W2124533460 @default.
- W2345127029 cites W2147034979 @default.
- W2345127029 cites W2158432527 @default.
- W2345127029 cites W2161917555 @default.
- W2345127029 cites W2181900708 @default.
- W2345127029 cites W2234581420 @default.
- W2345127029 cites W2296148711 @default.
- W2345127029 cites W2318475177 @default.
- W2345127029 cites W2963001918 @default.
- W2345127029 doi "https://doi.org/10.48550/arxiv.1604.08691" @default.
- W2345127029 hasPublicationYear "2016" @default.
- W2345127029 type Work @default.
- W2345127029 sameAs 2345127029 @default.
- W2345127029 citedByCount "3" @default.
- W2345127029 countsByYear W23451270292018 @default.
- W2345127029 countsByYear W23451270292019 @default.
- W2345127029 crossrefType "posted-content" @default.
- W2345127029 hasAuthorship W2345127029A5000755750 @default.
- W2345127029 hasAuthorship W2345127029A5007402211 @default.
- W2345127029 hasAuthorship W2345127029A5017361364 @default.
- W2345127029 hasAuthorship W2345127029A5022240408 @default.
- W2345127029 hasAuthorship W2345127029A5036683370 @default.
- W2345127029 hasAuthorship W2345127029A5053304052 @default.
- W2345127029 hasAuthorship W2345127029A5061561834 @default.
- W2345127029 hasAuthorship W2345127029A5075845093 @default.
- W2345127029 hasAuthorship W2345127029A5077862962 @default.
- W2345127029 hasBestOaLocation W23451270291 @default.
- W2345127029 hasConcept C127413603 @default.
- W2345127029 hasConcept C132525143 @default.
- W2345127029 hasConcept C33923547 @default.
- W2345127029 hasConcept C41008148 @default.
- W2345127029 hasConcept C48044578 @default.
- W2345127029 hasConcept C62611344 @default.
- W2345127029 hasConcept C66938386 @default.
- W2345127029 hasConcept C77088390 @default.
- W2345127029 hasConcept C80444323 @default.
- W2345127029 hasConceptScore W2345127029C127413603 @default.
- W2345127029 hasConceptScore W2345127029C132525143 @default.
- W2345127029 hasConceptScore W2345127029C33923547 @default.
- W2345127029 hasConceptScore W2345127029C41008148 @default.
- W2345127029 hasConceptScore W2345127029C48044578 @default.
- W2345127029 hasConceptScore W2345127029C62611344 @default.
- W2345127029 hasConceptScore W2345127029C66938386 @default.
- W2345127029 hasConceptScore W2345127029C77088390 @default.
- W2345127029 hasConceptScore W2345127029C80444323 @default.
- W2345127029 hasLocation W23451270291 @default.
- W2345127029 hasOpenAccess W2345127029 @default.
- W2345127029 hasPrimaryLocation W23451270291 @default.
- W2345127029 hasRelatedWork W1666765134 @default.
- W2345127029 hasRelatedWork W2405379563 @default.
- W2345127029 hasRelatedWork W2915336237 @default.
- W2345127029 hasRelatedWork W2964394077 @default.
- W2345127029 hasRelatedWork W2982368516 @default.
- W2345127029 hasRelatedWork W3094989083 @default.
- W2345127029 hasRelatedWork W4288563611 @default.
- W2345127029 hasRelatedWork W4301846872 @default.
- W2345127029 hasRelatedWork W4308022916 @default.
- W2345127029 hasRelatedWork W4309581948 @default.
- W2345127029 isParatext "false" @default.
- W2345127029 isRetracted "false" @default.
- W2345127029 magId "2345127029" @default.
- W2345127029 workType "article" @default.