A method and system for identifying relevant messages in a conversation graph includes identifying a context message within the conversation graph. The context message is marked as relevant and additional messages are marked as relevant based on various criteria. A plurality of authors of messages marked as relevant is identified and a plurality of unmarked messages authored by the plurality of authors is marked as relevant. In addition, a plurality of parent messages of messages marked as relevant are identified and marked as relevant. A list comprising messages marked as relevant is then provided to a user. Multiple steps can be repeated until convergence after which the list can be provided to the user.