3 ms·Social networks are sparse graphs with a linear number of edges.by adrianN 10y agoSocial networks are sparse graphs with a linear number of edges.