FRINK Linked Data Fragments server

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

• W1569299273 abstract "A new heuristic based on vertex invariants is developed to rapidly distinguish non-isomorphic graphs to a desired level of accuracy. The method is applied to sample subgraphs from an E.coli protein interaction network, and as a probe for discovery of extended motifs. The network's structure is described using statistical properties of its $N$-node subgraphs for $Nleq 14$. The Zipf plots for subgraph occurrences are robust power laws that do not change when rewiring the network while fixing the degree sequence -- although the specific subgraphs may exchange ranks. However the exponent depends on $N$. The study of larger subgraphs highlights some striking patterns for various $N$. Motifs, or connected pieces that are over-abundant in the ensemble of subgraphs, have more edges, for a given number of nodes, than antimotifs and generally display a bipartite structure or tend towards a complete graph. In contrast, antimotifs, which are under-abundant connected pieces, are mostly trees or contain at most a single, small loop. The extension to directed graphs is straightforward." @default.
• W1569299273 created "2016-06-24" @default.
• W1569299273 creator A5012108139 @default.
• W1569299273 creator A5049272357 @default.
• W1569299273 date "2006-11-03" @default.
• W1569299273 modified "2023-09-25" @default.
• W1569299273 title "Subgraph ensembles and motif discovery using an alternative heuristic for graph isomorphism" @default.
• W1569299273 cites W1643412971 @default.
• W1569299273 cites W1966638085 @default.
• W1569299273 cites W1984220047 @default.
• W1569299273 cites W1995907191 @default.
• W1569299273 cites W1996264210 @default.
• W1569299273 cites W2008620264 @default.
• W1569299273 cites W2009163705 @default.
• W1569299273 cites W2010577059 @default.
• W1569299273 cites W2031869443 @default.
• W1569299273 cites W2046355391 @default.
• W1569299273 cites W2050715692 @default.
• W1569299273 cites W2051358370 @default.
• W1569299273 cites W2057680921 @default.
• W1569299273 cites W2063539292 @default.
• W1569299273 cites W2066235893 @default.
• W1569299273 cites W2068711037 @default.
• W1569299273 cites W2095052098 @default.
• W1569299273 cites W2104085672 @default.
• W1569299273 cites W2109110326 @default.
• W1569299273 cites W2110699703 @default.
• W1569299273 cites W2112090702 @default.
• W1569299273 cites W2124533460 @default.
• W1569299273 cites W2124906664 @default.
• W1569299273 cites W2126359798 @default.
• W1569299273 cites W2131984349 @default.
• W1569299273 cites W2140347764 @default.
• W1569299273 cites W2153624566 @default.
• W1569299273 cites W2153800196 @default.
• W1569299273 cites W2155408323 @default.
• W1569299273 cites W2156737316 @default.
• W1569299273 cites W2160319713 @default.
• W1569299273 cites W2164727176 @default.
• W1569299273 cites W2494517118 @default.
• W1569299273 cites W3103786587 @default.
• W1569299273 cites W4214502461 @default.
• W1569299273 cites W950821216 @default.
• W1569299273 doi "https://doi.org/10.1103/physreve.74.051903" @default.
• W1569299273 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/17279935" @default.
• W1569299273 hasPublicationYear "2006" @default.
• W1569299273 type Work @default.
• W1569299273 sameAs 1569299273 @default.
• W1569299273 citedByCount "28" @default.
• W1569299273 countsByYear W15692992732012 @default.
• W1569299273 countsByYear W15692992732014 @default.
• W1569299273 countsByYear W15692992732015 @default.
• W1569299273 countsByYear W15692992732016 @default.
• W1569299273 countsByYear W15692992732019 @default.
• W1569299273 countsByYear W15692992732020 @default.
• W1569299273 countsByYear W15692992732022 @default.
• W1569299273 crossrefType "journal-article" @default.
• W1569299273 hasAuthorship W1569299273A5012108139 @default.
• W1569299273 hasAuthorship W1569299273A5049272357 @default.
• W1569299273 hasBestOaLocation W15692992732 @default.
• W1569299273 hasConcept C114614502 @default.
• W1569299273 hasConcept C118615104 @default.
• W1569299273 hasConcept C131992880 @default.
• W1569299273 hasConcept C132525143 @default.
• W1569299273 hasConcept C138885662 @default.
• W1569299273 hasConcept C191241153 @default.
• W1569299273 hasConcept C197657726 @default.
• W1569299273 hasConcept C203776342 @default.
• W1569299273 hasConcept C22149727 @default.
• W1569299273 hasConcept C2780388253 @default.
• W1569299273 hasConcept C2983226441 @default.
• W1569299273 hasConcept C33923547 @default.
• W1569299273 hasConcept C34947359 @default.
• W1569299273 hasConcept C41008148 @default.
• W1569299273 hasConcept C41895202 @default.
• W1569299273 hasConcept C60723933 @default.
• W1569299273 hasConcept C61665672 @default.
• W1569299273 hasConcept C80444323 @default.
• W1569299273 hasConcept C80899671 @default.
• W1569299273 hasConceptScore W1569299273C114614502 @default.
• W1569299273 hasConceptScore W1569299273C118615104 @default.
• W1569299273 hasConceptScore W1569299273C131992880 @default.
• W1569299273 hasConceptScore W1569299273C132525143 @default.
• W1569299273 hasConceptScore W1569299273C138885662 @default.
• W1569299273 hasConceptScore W1569299273C191241153 @default.
• W1569299273 hasConceptScore W1569299273C197657726 @default.
• W1569299273 hasConceptScore W1569299273C203776342 @default.
• W1569299273 hasConceptScore W1569299273C22149727 @default.
• W1569299273 hasConceptScore W1569299273C2780388253 @default.
• W1569299273 hasConceptScore W1569299273C2983226441 @default.
• W1569299273 hasConceptScore W1569299273C33923547 @default.
• W1569299273 hasConceptScore W1569299273C34947359 @default.
• W1569299273 hasConceptScore W1569299273C41008148 @default.
• W1569299273 hasConceptScore W1569299273C41895202 @default.
• W1569299273 hasConceptScore W1569299273C60723933 @default.
• W1569299273 hasConceptScore W1569299273C61665672 @default.
• W1569299273 hasConceptScore W1569299273C80444323 @default.
• W1569299273 hasConceptScore W1569299273C80899671 @default.
• W1569299273 hasIssue "5" @default.
• W1569299273 hasLocation W15692992731 @default.

• next