线上社交网路社区发现涵盖了多方面的内容，包括线上社交网路表示模型、线上社交网路社区发现算法和线上社交网路社区发现评价指标等等内容。

从本质上讲，线上社交网路中的虚拟社区发现就是将网路节点按照其内在的拓扑结构连线紧密程度划分成若干子图的过程，在计算机科学领域，该问题一般被称作图分割问题。对于图分割问题的研究可以追溯到上世纪，其中两个最重要的算法即Kernighan-Lin算法和谱平分法。进入21世纪以来，随着複杂网路科学的发展，网路社区结构的发现问题获得了各领域专家的更多重视。Michelle Girvan和Mark Newman在2002年提出了一个新的分裂算法，即GN算法。在该算法中，为了衡量网路社区结构划分的好坏，他们基于複杂网路和随机网路结构特徵的比较，提出了模组度的概念，拉开了社区发现蓬勃发展的序幕。针对网路拓扑结构中若干节点同时隶属于多个社区的现象，Gergely Palla等在2005年提出了重叠社区概念，利用派系和团的定义去发现网路中的重叠社区和处于社区边界位置的桥节点。通过研究真实网路拓扑结构特性和假设的网路模型之间的差异，借用贝叶斯推断等数学工具，Mark Newman等人提出了基于机率模型的社区结构发现算法，通过最大化似然机率，实现重叠结构的社区的发现。