Methods, apparatus, systems, and articles of manufacture for user identification via community detection are disclosed. Example instructions, when executed, cause at least one processor to at least access personally identifiable information to device links, build a device graph based on the personally identifiable information to device links, split components of the device graph into person clusters using community detection, create a snapshot including a device-to-person link lookup, and prepare a person-level impression measurement report from the snapshot.