COSI: Cloud oriented subgraph identification in massive social networks

Proceedings - 2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010

Volumn , Issue , 2010, Pages 248-255

  Bröcheler, Matthias ^a   Pugliese, Andrea ^b   Subrahmanian, V S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD COMPUTING; COMMUNICATION OVERHEADS; COMPLEX QUERIES; EDGE CUTS; EDGE WEIGHTS; GRAPH DATA; KEY OPERATIONS; NP COMPLETE; PROBABILISTIC METHODS; PROBABILITY ESTIMATE; QUERY GRAPH; REAL-WORLD; S-N DATA; SINGLE PROCESSORS; SOCIAL NETWORKS; SUBGRAPH MATCHING; SUBGRAPHS;

ELECTRIC NETWORK ANALYSIS; PROBABILITY;

QUERY PROCESSING;

EID: 77958198433     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2010.80     Document Type: Conference Paper

References (17)

1. M. Bröcheler, A. Pugliese, and V. S. Subrahmanian, "DOGMA: A diskoriented graph matching algorithm for RDF databases, " in ISWC, 2009, pp. 97-113.
2. R. Goldman, J. McHugh, and J. Widom, "From semistructured data to XML: migrating the Lore data model and query language, " in WebDB, 1999, pp. 25-30.
3. G. Karypis and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs, " SIAM Journal on Scientific Computing, vol. 20, pp. 359-392, 1999.
4. V. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks, " Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, p. P10008, 2008.
5. BerkeleyDB, "http://www.oracle.com/technology/products/berkeley-db. "
6. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks, " in IMC, 2007, pp. 29-42.
7. S. P. Borgatti, M. G. Everett, and L. C. Freeman, "Ucinet for windows: Software for social network analysis, " Harvard: Analytic Technologies, 2002.
8. W. Nooy, A. Mrvar, and V. Batagelj, "Exploratory social network analysis with pajek, " Structural analysis in the social sciences, vol. 27, 2005.
9. M. Huisman and M. A. V. Duijn, "Software for social network analysis, " Models and methods in social network analysis, p. 270316, 2005.
10. R. Ronen and O. Shmueli, "Evaluating very large datalog queries on social networks, " in EDBT, 2009, pp. 577-587.
11. O. Lassila and R. Swick, Resource Description Framework (RDF) model and syntax specification. W3C, 1998. [Online]. Available: http://www.w3.org/TR/1999/ RECrdf-syntax-19990222.
12. J. Broekstra, A. Kampman, and F. van Harmelen, "Sesame: An architecture for storing and querying RDF data and schema information, " in Spinning the Semantic Web, 2003, pp. 197-222.
13. K. Wilkinson, C. Sayers, H. A. Kuno, and D. Reynolds, "Efficient RDF storage and retrieval in Jena2, " in SWDB, 2003, pp. 131-150.
14. D. J. Abadi, A. Marcus, S. Madden, and K. J. Hollenbach, "Scalable semantic Web data management using vertical partitioning, " in VLDB, 2007, pp. 411-422.
15. T. Neumann and G. Weikum, "RDF-3X: a RISC-style engine for RDF, " PVLDB, vol. 1, no. 1, pp. 647-659, 2008.
16. A. Harth and S. Decker, "Optimized index structures for querying RDF from the Web, " in LA-Web, 2005, pp. 71-80.
17. A. Harth, J. Umbrich, A. Hogan, and S. Decker, "YARS2: A federated repository for querying graph structured data from the web, " in ISWC, 2007, pp. 211-224.