Design of a data model for social network applications

Journal of Database Management

Volumn 18, Issue 4, 2007, Pages 51-79

  Mitra, Susanta ^a   Bagchi, Aditya ^b   Bandyopadhyay, Anup Kumar ^c  

^a International Institute of Information Technology Kolkata   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c JADAVPUR UNIVERSITY   (India)

Author keywords

Graph data model; Multi paradigm architecture; Object relational data model; Social network

Indexed keywords

DIRECTED GRAPHS; SOCIAL NETWORKING (ONLINE);

GRAPH DATA MODELS; GRAPH STRUCTURES; INTER-RELATIONSHIPS; MULTI-PARADIGM; NETWORK APPLICATIONS; OBJECT-RELATIONAL; SOCIAL COMMUNITIES; SOCIAL RELATIONSHIPS;

NETWORK ARCHITECTURE;

EID: 47649129923     PISSN: 10638016     EISSN: 15338010     Source Type: Journal    
DOI: 10.4018/jdm.2007100103     Document Type: Article

References (40)

1. Agrawal, R. (1987). Alpha: An extension of relational algebra to express a class of recursive queries. In Proceedings of the IEEE 3rd International Conference. Data Engineering, (pp. 580-590).
2. Agrawal, R., Borgida, A., & Jagadish, H. V. (1989). Efficient management of transitive relationships in large data and knowledge bases. In Proceedings of the ACM-SIGMOD, (pp. 253-262).
3. Amann, B., & Scholl, M. (1992). Gram:A graph data model and query languages. ACM Conference. On Hypertext, 201-211.
4. Bagchi, A., Mitra, S., & Bandyopadhyay, A. K. (2003). SONSYS - A system to model a social network. Sixth International Conference on Information Technology, (pp. 371-374).
5. Bhanu Teja, C. (2005). Processing of path queries on trees and DAGs. M.Tech. Dissertation Report, Indian Statistical Institute.
6. Bhanu Teja, C., Mitra, S., Bagchi, A., & Bandyopadhyay, A. K. (in press). Pre-processing and path normalization of a Web graph used as a social network. Journal of Digital Information Management.
7. Chakraborty, S. (2004). Web mining. Elsevier.
8. Chan, H., Siau, K., & Wei, K. (1998). The effect of data model, system and task characteristics on user query performance - An empirical study. The DATABASE for Advances in Information Systems, 29(1), 31-49.
9. Chan, H., Wei, K., & Siau, K. (1997). A system for query comprehension. Information and Software Technology, 39, 141-148.
10. Chen, L., Gupta, A., & Kurul, E. M. (2005). Efficient algorithms for pattern matching on directed acyclic graphs. In Proceedings of the IEEE ICDE, (pp. 384-395).
11. Christophides, V, Scholl, M., & Tourtonis, S. (2003). On labeling schemes for the semantic Web. World Wide Web Conference (WWW), 544-555.
12. Consens, M. P., & Mendelzon, A. O. (1990). GraphLog: A visual formalism for real life recursion. ACM PODS, 404-416.
13. Dorogovtsev, S. N., & Mendes, J. F. F. (2003). Evolution of networks: From biological nets to the Internet and WWW. UK: Oxford University Press.
14. Gutiérrez, A., Pucheral, P., Steffen, H., & Thévenin, J. M. (1994). Database graph views: A practical model to manage persistent graphs. Twentieth VLDB Conference.
15. Guting, R. (1994). GraphDB: A data model and query language for graphs in databases. In Proceedings of the VLDB.
16. Hanneman, R. A. (2001). Introduction to social network method. Online textbook.
17. Holland, P. W., & Leinhardt, S. (1979). Perspectives on social network research. Academic Press.
18. IMPRESS. (1993). IMPRESS, specification of graph views and graph operators (Esprit project no 6355), (Tech. Rep. No. W7-005-R75).
19. Jin, E. M., Girvan, M., & Newman, M. E. J. (2001). The structure of growing social networks. Phys. Rev. E 64, 046132.
20. Kautz, H., Selman, B., & Shah, M. (1997). The hidden Web. AI Magazine, 18(2), 27-36.
21. Kleinberg, M. J., Kumar, R., Raghavan, P., Rajagopalan, S., & Tomkins, S. A. (1999). Web as a graph: Measurements, models and methods. In Proceedings of the International Conference on combinatorics and computing, (pp. 1-18).
22. Leinhardt, S. (1977). Social networks: A developing paradigm. Academic Press.
23. Liben-Nowell, D., & Kleinberg, J. (2003). The link prediction problem for social networks. In Proceedings of the ACM CIKM.
24. Mitra, S., Bagchi, A., & Bandyopadhyay, A. K. (2006). A data model for a Web graph used as a social network. In Proceedings of the 1st International Conference on Emerging Applications of Information Technology, (pp. 23-26).
25. Newman, M. (2003). The structure and function of complex networks. SIAM Review, 45, 167-256.
26. Pardaens, J., Peelman, P., & Tanaca, L. (1995). G-Log: A graph-based query language. IEEE Knowledge & data Engineering, 7(3), 436-453.
27. Raghavan, S., & Garcia-Molina, H. (2003). Representing Web graphs. In Proceedings of the IEEE International Conference on Data Engineering.
28. Rao, A. R., & Bandyopadhyay, S. (1987). Measures of reciprocity in a social network. Sankhya: The Indian Journal of Statistics, Series A, 49, 141-188.
29. Rao, A. R., Bandyopadhyay, S., Sinha, B. K., Bagchi, A., Jana, R., Chaudhuri, A., et al. (1998). Changing social relations - Social network approach (Technical Report). Survey Research and Data Analysis Center, Indian Statistical Institute.
30. Rosenthal, A., Heiler, S., Dayal, U., & Manola, F. (1986). Traversal recursion: A practical approach to supporting recursive applications. In Proceedings of the ACM-SIGMOD, (pp. 166-176).
31. Sheng, L., Özsoyoglu, M. Z., & Özsoyoglu, G. (1999). A graph query language and its query processing. ICDE.
32. Siau, K. (1999). Information modeling and method engineering: A psychological perspective. Journal of Database Management, 10(4), 44-50.
33. Siau, K., & Cao, Q. (2001). Unified modeling language (UML) - A complexity analysis. Journal of Database Management, 12(1), 26-34.
34. Siau, K., Chan, H., & Wei, K. (1995). The effects of conceptual and logical interfaces on visual query performance of end users. In Proceedings of the Sixteenth International Conference on Information Systems, (pp. 225-235).
35. Siau, K., Chan, H., & Wei, K. (2004). Effects of query complexity and learning on novice user query performance with conceptual and logical database interfaces. IEEE Transactions on Systems, Man and Cybernetics, 34(2), 276-281.
36. Siau, K., Erickson, J., & Lee, L. (2005). Theoretical vs. practical complexity: The case of UML. Journal of Database Management, 16(3), 40-57.
37. Siau, K., & Lee, L. (2004). Are use case and class diagrams complimentary in requirements analysis? An experimental study on use case and class diagrams in UML. Requirements Engineering, 9(4), 229-237.
38. Siau, K., & Loo, P. (2006). Identifying difficulties in learning UML. Information Systems Management, 23(3), 43-51.
39. Wen, J. R., Li, Q., Ma, W. Y., & Zhang, H. J. (2003). A multi-paradigm querying approach for a generic multimedia database management system. SIGMOD Record, 32(1), 26-34.
40. Yu, B., & Singh, M. P. (2003). Searching social networks. In Proceedings of the ACM International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS).