ABSTRACT
In this paper, we study a novel problem of staring people discovery from social networks, which is concerned with finding people who are not only authoritative but also sociable in the social network. We formalize this problem as an optimization programming problem. Taking the co-author network as a case study, we define three objective functions and propose two methods to combine these objective functions. A genetic algorithm based method is further presented to solve this problem. Experimental results show that the proposed solution can effectively find the staring people from social networks.
- K. Balog, L. Azzopardi, and M. de Rijke. Formal models for expert finding in enterprise corpora. In Proceedings of SIGIR'06, pages 43--50, 2006. Google ScholarDigital Library
- Y. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng. Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In Proceedings of WWW'08, pages 685--694, September 2008. Google ScholarDigital Library
- B. Liu. Theory and Practice of Uncertain Programming. Springer-Verlag, Berlin, 2009. Google ScholarDigital Library
- S. Navlakha, R. Rastogi, and N. Shrivastava. Graph summarization with bounded error. In Proceedings of SIGMOD'08, pages 419--432, 2008. Google ScholarDigital Library
Index Terms
- Discovering the staring people from social networks
Recommendations
Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
Learning to predict reciprocity and triadic closure in social networks
We study how links are formed in social networks. In particular, we focus on investigating how a reciprocal (two-way) link, the basic relationship in social networks, is developed from a parasocial (one-way) relationship and how the relationships ...
Are People Addicted to Social Networks?
The popularity of social networking sites (SNSs) has increased rapidly. SNSs are a key part of daily life for many people around the world. The use of SNSs is already a global phenomenon. Drawing on social capital theory, this research empirically ...
Comments