Where the ties come from. This is the one criterion that decides everything downstream. A map built from communications data (email headers, calendar entries, connections) records ties that exist, because the interaction is the evidence. A map built from CRM records is only as good as what your reps typed. A map built by inference, from two people having overlapped at an employer or a school, proposes ties that may never have been relationships. All three are sold as relationship mapping.
Whether it maps outward or inward. Outward tools map the ties between your side and a target. Inward tools map the hierarchy and influence inside one account you're already working. Both are useful; buying one when you needed the other is the expensive mistake.
Whether an individual can use it. Introhive, DemandFarm, Prolifiq and Altify are firm purchases with implementations. The Swarm prices per company and a solo user gets little. Village and Happenstance work for one person on day one.
Whether it needs a CRM. Three of the seven only run inside Salesforce. If your relationships live in your inbox rather than in Salesforce, that is a hard stop rather than a preference. And the useful answer to "how am I connected to this person?" is a path through named people ranked by how well each link knows the next, rather than a picture of a network.