A system and method for graph-based publication/subscription are provided. A graph comprising nodes and edges is created, each node representative of a point of interest in an information domain, each edge linking a first node and a second node and representative of a relationship between a first and a second point of interest. A request to publish content on at least one selected node and/or at least one selected edge is received. A request to subscribe to a subset of nodes and/or a subset of edges is received from a subscriber. The subscription request is correlated with the publication request to determine whether the subset of nodes comprises the selected node and whether the subset of edges comprises the selected edge. The content is notified to the subscriber if the subset of nodes comprises the selected node and the subset of edges comprises the selected edge.