Methods and apparatus for transmitting service information in a neighborhood of peer-to-peer communication groups are disclosed. A peer-to-peer client device connects to a peer-to-peer communication group via a peer-to-peer group owner. The peer-to-peer client generates a service notification including a category and a sub-category and transmits the service notification to the first peer-to-peer group owner. The first peer-to-peer group owner then forwards the service notification (a) to a first group member that is associated with the category and the sub-category, and (b) to a second group member that is identified as a first bridge and is associated with the category.