Exposing multi-relational networks to single-relational network analysis algorithms

Journal of Informetrics

Volumn 4, Issue 1, 2010, Pages 29-41

  Rodriguez, Marko A ^a   Shinavier, Joshua ^b  

^a CENTER FOR NONLINEAR STUDIES   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Multi relational networks; Network analysis; Path algebra

Indexed keywords

EID: 71249085151     PISSN: 17511577     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.joi.2009.06.004     Document Type: Article

References (47)

1. Aleman-Meza, B., Halaschek-Wiener, C., Arpinar, I. B., Ramakrishnan, C., & Sheth, A. P. (2005). Ranking complex relationships on the semantic web. IEEE Internet Computing, 9(3), 37-44. doi:10.1109/MIC.2005.63.
2. Anderson J.R. A spreading activation theory of memory. Journal of Verbal Learning and Verbal Behaviour 22 (1983) 261-295
3. Bavelas A. Communication patterns in task oriented groups. The Journal of the Acoustical Society of America 22 (1950) 271-282
4. Berners-Lee, T., & Hendler, J. A. (2001). Publishing on the semantic web. Nature, 410(6832), 1023-1024. doi:10.1038/35074206.
5. Bland J.M., and Altman D.G. Calculating correlation coefficients with repeated observations. Part 2. Correlation between subjects. British Medical Journal 310 6980 (1995) 633
6. Bollen, J., Rodriguez, M. A., & Van de Sompel, H. (2006). Journal status. Scientometrics, 69(3), 669-687. doi:10.1007/s11192-006-0176-z. URL http://arxiv.org/abs/cs/0601030.
7. Bollen, J., Rodriguez, M. A., Van de Sompel, H., Balakireva, L. L., & Hagberg, A. (2007). The largest scholarly semantic network ... ever. In Proceedings of the World Wide Web conference (pp. 1247-1248). New York, NY: ACM Press. doi:10.1145/1242572.1242789.
8. Bonacich P. Power and centrality: A family of measures. American Journal of Sociology 92 5 (1987) 1170-1182
9. Brandes, U., & Erlebach, T. (Eds.). (2005). Network analysis: Methodological foundations. Berlin, DE: Springer.
10. Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30 1-7 (1998) 107-117
11. Cai, D., Shao, Z., He, X., Yan, X., & Han, J. (2005). Community mining from multirelational networks. In Proceedings of the 2005 European conference on principles and practice of knowledge discovery in databases, Vol. 3721 of Lecture notes in computer science (pp. 445-452). Porto, Portugal: Springer. doi:10.1007/11564126.
12. Carre B. Graphs and networks (1979), Oxford University Press
13. Chartrand, G. (1977). "Graphs and Other Mathematics", Chapter 10. Introductory graph theory. Dover.
14. Chen, P., Xie, H., Maslov, S., & Redner, S. (2007). Finding scientific gems with Google. Journal of Informetrics, 1(1), 8-15. URL http://arxiv.org/abs/physics/0604130.
15. Chung F.R.K. Spectral graph theory (1997), American Mathematical Society
16. Cohen P.R., and Kjeldsen R. Information retrieval by constrained spreading activation in semantic networks. Information Processing and Management 23 4 (1987) 255-268
17. Collins A.M., and Loftus E.F. A spreading activation theory of semantic processing. Psychological Review 82 (1975) 407-428
18. Consens, M. P., & Mendelzon, A. O. (1990). Graphlog: A visual formalism for real life recursion. In Proceedings of the symposium on principles of database systems (pp. 404-416). New York, NY: ACM. doi:10.1145/298514.298591.
19. Crestani F. Application of spreading activation techniques in information retrieval. Artificial Intelligence Review 11 6 (1997) 453-582
20. Crestani F., and Lee P.L. Searching the web by constrained spreading activation. Information Processing and Management 36 4 (2000) 585-605
21. Dijkstra E.W. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1959) 269-271
22. Freeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 40, 35-41.
23. Girvan, M., & Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99, 7821-7826. URL http://arxiv.org/abs/cond-mat/0112110.
24. Griffth, J., O'Riordan, C., & Sorensen, H. (2006). A constrainedspreading activation approach to collaborative filtering. In Knowledge-based intelligent information and engineering systems, Vol. 4253 of Lecture notes in artificial intelligence (pp. 766-773). Springer-Verlag. doi:10.1007/11893011.
25. Harary F., and Hage P. Eccentricity and centrality in networks. Social Networks 17 (1995) 57-63
26. Horn, R., & Johnson, C. (1994). "The Hadamard Product", Chapter 5. Topics in matrix analysis. Cambridge University Press.
27. Kolda, T. G., Bader, B. W., & Kenny, J. P. (2005). Higher-order web link analysis using multilinear algebra. In Proceedings of the international conference on data mining ICDM'05 (pp. 242-249). IEEE.
28. Leser, U. (2005). A query language for biological networks. Bioinformatics, 21(2), 33-39. doi:10.1093/bioinformatics/bti1105.
29. Lin, S. (2004). Interesting instance discovery in multi-relational data. In D. L. McGuinness, & G. Ferguson (Eds.), Proceedings of the conference on innovative applications of artificial intelligence (pp. 991-992). MIT Press.
30. Liu, X., Bollen, J., Nelson, M. L., & Van de Sompel, H. (2006). Co-authorship networks in the digital library research community. Information Processing and Management, 41(6), 1462-1480. URL http://arxiv.org/abs/cs.DL/0502056.
31. Manger, R. (2004). A new path algebra for finding paths in graphs. In Proceedings of the international conference on information technology interfaces (Vol. 1, pp. 657-662). doi:10.1109/ITI.2004.242700.
32. McPherson M., Smith-Lovin L., and Cook J. Birds of a feather: Homophily in social networks. Annual Review of Sociology 27 (2001) 415-444
33. Mihalcea, R., Tarau, P., & Figa, E. (2004). Pagerank on semantic networks, with application to word sense disambiguation. In Proceedings of the international conference on computational linguistics (p. 1126). Morristown, NJ: Association for Computational Linguistics. doi:10.3115/1220355.1220517.
34. Miller E. An introduction to the resource description framework. Bulletin of the American Society for Information Science and Technology 25 1 (1998) 15-19 doi:10.1002/bult.105
35. Newman, M. E. J. (2000). Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74. arXiv:physics/0605087. URL http://arxiv.org/abs/physics/0605087.
36. Newman, M. E. J. (2002). Assortative mixing in networks. Physical Review Letters, 89(20), 208701. URL http://arxiv. org/abs/cond-mat/0205405/.
37. Newman, M. E. J. (2003). Mixing patterns in networks. Physical Review E, 67(2), 026126. doi:10.1103/PhysRevE.67.026126. URL http://arxiv. org/abs/cond-mat/0209450.
38. Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69, 026113. URL http://arxiv.org/abs/cond-mat/0308217.
39. Prud'hommeaux, E., & Seaborne, A. (2004). SPARQL query language for RDF. Tech. rep. World Wide Web consortium. URL http://www.w3.org/TR/2004/WD-rdf-sparql-query-20041012/.
40. Rodriguez, M. A. (2007a). A multi-relational network to support the scholarly communication process. International Journal of Public Information Systems, 2007(1), 13-29. URL http://arxiv.org/abs/cs/0601121.
41. Rodriguez, M. A. (2007b). Social decision making with multi-relational networks and grammar-based particle swarms. In Proceedings of the Hawaii international conference on systems science (pp. 39-49). Waikoloa, Hawaii: IEEE Computer Society. doi:10.1109/HICSS.2007.487. URL http://arxiv.org/abs/cs.CY/0609034.
42. Rodriguez, M. A. (2008). Grammar-based random walkers in semantic networks. Knowledge-Based Systems, 21(7), 727-739. doi:10.1016/j.knosys.2008.03.030. URL http://arxiv.org/abs/0803.4355.
43. Rodriguez, M. A. (2009). Interpretations of the web of data. In Data management in the semantic web. Nova Publishing. URL http://arxiv.org/abs/0905.3378.
44. Rumelhart, D. E., & McClelland, J. L. (1993). "The Logic of Activation Functions", Chapter 10. Parallel distributed processing: Explorations in the microstructure of cognition. MIT Press.
45. Sowa J.F. Principles of semantic networks: Explorations in the representation of knowledge (1991), Morgan Kaufmann, San Mateo, CA
46. Wasserman, S., & Faust, K. (1994). "Mathematical Representations of Social Networks", Chapter 2. Social network analysis: Methods and applications. Cambridge, UK: Cambridge University Press.
47. Zhuge, H., & Zheng, L. (2003). Ranking semantic-linked network. In Proceedings of the international World Wide Web conference.