An apparatus, method and computer program product may be provided for updating a graph-based knowledge representation data structure using one or more conversation segments. Updating a graph-based knowledge representation data structure may include receiving a conversation segment. The conversation segment may comprise one or more group-based communication messages and one or more sending user identifiers of the one or more group-based communication messages. Updating a graph-based knowledge representation data structure may further include identifying the one or more sending user identifiers of each group-based communication message of the conversation segment. Updating a graph-based knowledge representation data structure may further include determining one or more user identifiers of the sending user identifiers that satisfy conversation participation criteria. Updating a graph-based knowledge representation data structure may further include updating a user to user link score associated with each user identifier pair of the one or more user identifiers according to conversation segment-based user to user link score update criteria.