Node discovery problem for a social network
arXiv:0710.4975
Abstract
Methods to solve a node discovery problem for a social network are presented. Covert nodes refer to the nodes which are not observable directly. They transmit the influence and affect the resulting collaborative activities among the persons in a social network, but do not appear in the surveillance logs which record the participants of the collaborative activities. Discovering the covert nodes is identifying the suspicious logs where the covert nodes would appear if the covert nodes became overt. The performance of the methods is demonstrated with a test dataset generated from computationally synthesized networks and a real organization.
References in corpus (7)
- Uncovering the overlapping community structure of complex networks in nature and society
- Hierarchical structure and the prediction of missing links in networks
- Learning the Structure of Dynamic Probabilistic Networks
- Mixture models and exploratory analysis in networks
- Information diffusion epidemics in social networks
- Spreading of infectious diseases on heterogeneous populations: multi-type network approach
- Analyzing covert social network foundation behind terrorism disaster