社交图谱（social graph）是对人、公司、机构、甚至概念（比如，与关于不同音乐风格或时装设计师的网页或网站联系在一起的人）以及它们相互联系的方式的集合。图论成为了一种强有力的工具，用于分析社交图谱，理解节点之间如何相互影响，优化操作，以及有效地管理面向用户的广告和市场营销。