Predicting node degree centrality with the node prominence profile

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Yang, Yang ^a   Dong, Yuxiao ^a   Chawla, Nitesh V ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84922643054     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep07236     Document Type: Article

References (30)

1. Gross, T. & Blasius, B. Adaptive coevolutionary networks: a review. J. R. Soc. 5, 259-271 (2008).
2. Rothenberg, R. et al. Choosing a centrality measure: Epidemiologic correlates in the Colorado Springs study of social networks. Soc. Networks 17, 273-297 (1995).
3. Valente, T. W., Coronges, K., Lakon, C. & Costenbader, E. How Correlated Are Network Centrality Measures? Connections 28, 16-26 (2008).
4. Brin, S. & Page, L. The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems 30, 107-117 (1998).
5. Sharara, H., Singh, L., Getoor, L. & Mann, J. Finding Prominent Actors in Dynamic Affiliation Networks. Human Journal 1, 1-14 (2012).
6. Burt, R. S. & Minor, M. J. (eds.) Applied Network Analysis: a methodological introduction (Sage Publications, Newbury Park, 1983).
7. Litchenwalter, R. & Chawla, N. V. Vertex Collocation Profiles: Subgraph Counting for Link Analysis and Prediction. Proceedings of the 21st international conference on World Wide Web, Lyon 1019-1028. New York, NY, USA: ACM. (2012 April).
8. Barabasi, A. & Albert, R. Emergence of Scaling in Random Networks. Science 286, 509-512 (1999).
9. Li, M. et al. A coevolving model based on preferential triadic closure for social media networks. Sci. Rep. 3, 2512 (2013).
10. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
11. Newman, M. E. J. Power laws, Pareto Distributions, and Zipf's law. Contemp. Phys. 46, 323-351 (2005).
12. Jin, E. M., Girvan, M. & Newman, M. E. J. Structure of Growing Social Networks. Phys. Rev. E. 64, 4 (2001).
13. Litchenwalter, R. N., Lussier, J. T. & Chawla, N. V. New Perspectives andMethods in Link Prediction. Proceedings of the 16thACMSIGKDD international conference on Knowledge discovery and data mining, Washington DC 243-252. New York, NY, USA: ACM. (2010 July).
14. Deng, H. et al. Probabilistic topic models with biased propagation on heterogeneous information networks. Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, San Diego 1271-1279. New York, NY, USA: ACM. (2011 August).
15. Leskovec, J., Lang, K., Dasgupta, A. & Mahoney, M. Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Mathematics 6, 29-123 (2009).
16. Viswanath, B., Mislove, A., Cha, M. & Gummadi, K. P. On the evolution of user interaction in Facebook. Proceedings of the 2nd ACM workshop on Online social networks, Barcelona 37-42. New York, NY, USA: ACM. (2009 August).
17. Klimek, P. & Thurner, S. Triadic Closure Dynamics Drives Scaling-laws in Social Multiplex Networks. New J. Phys. 15, 063008 (2013).
18. Szell, M., Lambiotte, R. & Thurner, S. Multirelational Organization of Large-scale Social Networks in an Online World. Proc. Natl. Acad. Sci. 107, 13636-13641 (2010).
19. Leskovec, J., Backstrom, L., Kumar, R. & Tomkins, A. Microscopic Evolution of Social Networks. Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, Las Vegas 462-470. New York, NY, USA: ACM. (2008 August).
20. Li, M. et al. Emergence of global preferential attachment from local interaction. New J. Phys. 12, 043029 (2010).
21. Davidsen, J., Ebel, H. & Bornholdt, S. Emergence of a small world from local interactions: Modeling acquaintance networks. Phys. Rev. Lett. 88, 28701 (2002).
22. Marsili, M., Vega-Redondo, F. & Slanina, F. The rise and fall of a networked society: A formal model. Proc. Natl. Acad. Sci. 101, 1439 (2004).
23. Toivonen, R. et al. A comparative study of social network models: Network evolution models and nodal attribute models. Soc. Networks 31, 240 (2009).
24. Freeman, L. A set of measures of centrality based on betweenness. Sociometry 40, 35-41 (1977).
25. Sabidussi, G. The centrality index of a graph. Psychometrika 31, 581-603 (1966).
26. Mason, S. J. & Graham,N. E.Areas Beneath the Relative Operating Characteristics (roc) and Relative Operating Levels (rol) Curves: Statistical Significance and Interpretation. Q. J. Roy. Meteor. Soc. 128, 2145-2166 (2002).
27. Fawcett, T. ROC Graphs: Notes and Practical Considerations for Researchers. ReCALL 31, 1-38 (2004).
28. Davis, J. & Goadrich, M. The Relationship Between Precision-recall and ROC Curves. Proceedings of the 23rd international conference on Machine learning, Pittsburgh 233-240. New York, NY, USA: ACM. (2006 June).
29. Sahu, A., Runger, G. & Apley, D. Image de-noising with a multi-phase kernel principal component approach and an ensemble version. Applied Imagery Pattern Recognition Workshop (AIPR), Washington DC 1-7. New York, NY, USA: IEEE. (2011 October).
30. Heider, F. The Psychology of Interpersonal Relations (John Wiley & Sons, New York, 1958).