Counting Stars and Other Small Subgraphs in Sublinear-Time

Detecting and counting the number of copies of certain subgraphs (also known as network motifs or graphlets) is motivated by applications in a variety of areas ranging from biology to the study of the World Wide Web. Several polynomial-time algorithms have been suggested for counting or detecting th...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM journal on discrete mathematics Ročník 25; číslo 3; s. 1365 - 1411
Hlavní autoři:	Gonen, Mira, Ron, Dana, Shavitt, Yuval
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2011
Témata:	Algorithms Approximation Electrical engineering Graphs Queries World Wide Web
ISSN:	0895-4801, 1095-7146
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!