Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
triangle count
Description:
A graph-theoretic statistic measuring the number of three-vertex cycles, used in network analysis and random graph theory.
Primary topic:
Limits and Structures in Graph Theory (21%)
Related topics:
Limits and Structures in Graph Theory (21%),
Complex Network Analysis Techniques (18%),
Computer Graphics and Visualization Techniques (12%)
OpenAlex ID:
keywords/triangle-count
Random graphs with a given degree sequence
2011
·
Sourav Chatterjee
, Persi Diaconis
, et al.
·
The Annals of Applied Probability
·
346
PDF
An evaluation of implicit surface tilers
1993
·
P. Ning
, J. Bloomenthal
·
IEEE Computer Graphics and Applications
·
206
Community detection in dense random networks
2014
·
Nicolas Verzelen
, Ery Arias-Castro
·
The Annals of Applied Probability
·
193
PDF
Locally Differentially Private Analysis of Graph Statistics
2020
·
Imola, Jacob
, Murakami, Takao
, et al.
·
arXiv (Cornell University)
·
146
PDF
On analytical approaches to epidemics on networks
2006
·
Pieter Trapman
·
Theoretical Population Biology
·
118
DICOM segmentation and STL creation for 3D printing: a process and software package comparison for osseous anatomy
2020
·
Takashi Kamio
, Madoka Suzuki
, et al.
·
3D Printing in Medicine
·
115
PDF
The missing log in large deviations for triangle counts
2011
·
Sourav Chatterjee
·
Random Structures and Algorithms
·
81
PDF
Applications of Stein’s method for concentration inequalities
2010
·
Sourav Chatterjee
, Partha S. Dey
·
The Annals of Probability
·
81
PDF
Divide and conquer martingales and the number of triangles in a random graph
2004
·
J. H. Kim
, V. H. Vu
·
Random Structures and Algorithms
·
79
Upper tails via high moments and entropic stability
2022
·
Matan Harel
, Frank Mousset
, et al.
·
Duke Mathematical Journal
·
76
PDF
Upper tails for triangles
2011
·
B. DeMarco
, J. Kahn
·
Random Structures and Algorithms
·
68
PDF
Large Deviations for Random Graphs
2017
·
Sourav Chatterjee
·
Lecture notes in mathematics
·
66
On the number of cycles of length k in a maximal planar graph
1979
·
S. L. Hakimi
, E. F. Schmeichel
·
Journal of Graph Theory
·
62
Beyond Triangles: A Distributed Framework for Estimating 3-profiles of Large Graphs
2015
·
Ethan R. Elenberg
, Karthikeyan Shanmugam
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
49
CT data sets surface extraction for biomechanical modeling of long bones
1999
·
Marco Viceconti
, Cinzia Zannoni
, et al.
·
Computer Methods and Programs in Biomedicine
·
49
Collecting Triangle Counts with Edge Relationship Local Differential Privacy
2022
·
Yuhan Liu
, Suyun Zhao
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
45
Local limit theorems via Landau–Kolmogorov inequalities
2015
·
Adrian Röllin
, Nathan Ross
·
Bernoulli
·
44
PDF
Mining Graphlet Counts in Online Social Networks
2018
·
Xiaowei Chen
, John C. S. Lui
·
ACM Transactions on Knowledge Discovery from Data
·
43
Balancing performance and comfort in virtual reality: A study of FPS, latency, and batch values
2024
·
Ali Geris
, Baris Cukurbasi
, et al.
·
Software Practice and Experience
·
40
PDF
Effects of cropping, smoothing, triangle count, and mesh resolution on 6 dental topographic metrics
2019
·
Michael A. Berthaume
, Julia Winchester
, et al.
·
PLoS ONE
·
40
PDF
Moment-Based Estimation of Stochastic Kronecker Graph Parameters
2012
·
David F. Gleich
, Art B. Owen
·
Internet Mathematics
·
40
PDF
Logarithmic Sobolev inequalities for finite spin systems and applications
2020
·
Holger Sambale
, Arthur Sinulis
·
Bernoulli
·
35
PDF
Evolution of the Internet $k$ -Dense Structure
2013
·
Chiara Orsini
, Enrico Gregori
, et al.
·
IEEE/ACM Transactions on Networking
·
34
PDF
Experimental Approach for Performance Analysis of Thinning Algorithms for Offline Handwritten Devnagri Numerals
2016
·
Gulshan Goyal
·
Indian Journal of Science and Technology
·
32
Normal approximation for sums of weighted $U$-statistics – application to Kolmogorov bounds in random subgraph counting
2019
·
Nicolas Privault
, Grzegorz Serafin
·
Bernoulli
·
30
PDF
Show more works
View as search
Works count:
246
Citation count:
3,132
Year
Topic
Type