The problem
Many real graphs are not just links. They also have text, images, and other signals attached to each node. A product graph is a clean example: every product has a title, description, photo, and co-purchase links.
Older graph models often need labels or a small retraining step for every new graph. That is expensive. The paper studies a harder case: train on source domains, then move to a new target domain and new labels without target-domain training labels.
The authors show why direct matching fails. In a Toys-to-Grocery retrieval check, raw-node retrieval had a domain-bias ratio of 0.995: almost everything retrieved stayed in the source domain. Among the few target candidates found, semantic relevance was only 0.023. In plain words: raw product features mostly found products that looked like the same domain, not products that shared a useful idea across domains.
What CHARM changes
It stops treating the raw node as the only unit of reasoning. It builds a ladder from item → fine group → broader group → shared global group. This makes it easier to say “these are the same kind of idea” even when the wording, image style, and links differ by domain.