Una red social es una representación de las relaciones existentes en un grupo de personas. Incluso con el mismo grupo de personas se pueden construir varios tipos de redes sociales dependiendo de la relación social tomada en cuenta: cooperación, amistad, soporte mutuo… Las correspondientes redes sociales son representadas como grafos. La construcción de redes sociales para comunidades online ayuda a mapear las relaciones entre personas que pueden no saber que tienen esa relación. Básicamente se contruyen esas interacciones sociales cuando las personas utilizan herramientas de la comunidad online que implican tener alguna información pública de cada miembro.
La localización de un miembro de la comunidad en una red social puede ser usada para inferir algunas propiedades de su grado de expertise, es decir su reputación. Los expertos que son bastante conocidos y nombrados por la mayoría de los miembros de la comunidad tienden a ser facilmente identificados como nodos muy conectados en el grafo de la red social. Esta información de relacion puede ser una forma básica para los mecanismos de cálculo de reputación, sin embargo no es actualmente la más óptima.
