Maximum reliable tree for social network search

Proceedings - IEEE 9th International Conference on Dependable, Autonomic and Secure Computing, DASC 2011

Volumn , Issue , 2011, Pages 1243-1249

  Lee, Wookey ^a   Lee, James Jung Hun ^a   Song, Justin Jong Su ^a   Eom, Chris Soo Hyun ^a  

^a Inha University   (South Korea)

Author keywords

Graph Search; Maximum Reliable Tree; Min Spanning Tree; Ranking Measure; Social Network Search

Indexed keywords

GRAPH SEARCH; MAXIMUM RELIABLE TREE; MIN-SPANNING TREE; RANKING MEASURES; SOCIAL NETWORKS;

ECONOMIC AND SOCIAL EFFECTS; EMBEDDED SOFTWARE; SOCIAL NETWORKING (ONLINE); SPHERES; TREES (MATHEMATICS);

SOCIAL SCIENCES COMPUTING;

EID: 84862927483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASC.2011.201     Document Type: Conference Paper

References (27)

1. Barabási, A.L., Jeong,H., Néda,Z., Ravasz,E., Schubert, A., Vicsek,T., "Evolution of the social network of scientific collaborations," PhysicaA: Statistical Mechanics and its Applications, 311(3-4), pp. 590-614,2002.
2. Broder, A., Ciccolo, P., Gabrilovich, E., Josifovski, V., Metzler, D., Riedel, L., and Yuan, J., "Online expansion of rare queries for sponsored search," In Proc. WWW, pp.511-520, 2009.
3. Chazelle, B., "A minimum spanning tree algorithm with Inverse-Ackermann type complexity," Journal of ACM, pp.1028-1047, 2000.
4. Cui, Y. and Roto, V., "How people use the web on mobile devices," In Proc. WWW, pp.905-914, 2008.
5. Dou, Z. et al., "Using anchor texts with their hyperlink structure for web search," In Proc. SIGIR, pp.227-234, 2009.
6. Ester, M., Kriegel, H., and Schubert, M., "Accurate and efficient crawling for relevant websites," In Proc. VLDB, pp.396-407, 2004.
7. Glover, E., Pennock, D.M., Lawrence, S., and Krovetz, R., "Inferring hierarchical descriptions," In Proc. CIKM, pp.507-514, 2002.
8. He, H., Wang, H., Yang, J., and Yu, P.S., "BLINKS: ranked keyword searches on graphs," In Proc. SIGMOD, pp.305-316, 2007.
9. Kamvar, M., Kellar, M., Patel, R., and Xu, Y., "Computers and iphones and mobile phones, oh my!: a logs-based comparison of search users on different devices," In Proc. WWW, pp.801-810, 2009.
10. Kasneci, G., "STAR: Steiner-Tree Approximation in Relationship Graphs," In Proc. ICDE, pp.868-879, 2009.
11. Kou, L.T., Markowsky, G., and Berman,L., "A Fast Algorithmfor Steiner Trees," Acta Informatica, 15, pp.141-145, 1981.
12. Lee, W., Leung, C., and Lee, J., "Mobile Web Navigation in Digital Ecosystems Using Rooted Directed Trees," IEEE Transactions on Industrial Electronics, 58(6), pp. 2154-2162, 2011.
13. Lee, W., Song, J., and Leung, C., "Categorical Data Skyline Using Classification Tree," In Proc. APWeb, pp.181-187, 2011.
14. Li, G., Ooi, B.C., Feng, J., Wang, J., and Zhou, L., "EASE: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data," In Proc. SIGMOD, pp.903-914, 2008.
15. Li, W., Candan, K.S., Vu, Q., and Agrawal, D., "Retrieving and organizing web pages by "information unit"," In Proc. WWW, pp.230-244, 2001.
16. Lizorkin, D., Velikhov, P., Grinev, M., and Turdakov, D., "Accuracy estimate and optimization techniques for SimRank computation," VLDB Journal, Vol. 19, I.1, pp.45-66, 2010.
17. Metzler, D., Novak, J., Cui, H., and Reddy, S., "Building enriched document representations using aggregated anchor text," In Proc. SIGIR, pp.219-226, 2009.
18. Mishra, N., Schreiber, R., Stanton, I.,and Tarjan, R.E., "Clustering Social Networks," In Proc. WOW, pp. 56- 67, 2007.
19. Moser, F., Colak, R., Rafiey, A., and Ester, M., "Mining Cohesive Patterns from Graphs with Feature Vectors," SIAM Journal of Computing, pp.593-604, 2009.
20. Sun, B., Mitra, P., and Giles, C.L., "Independent informative subgraph mining for graph information retrieval," In Proc. CIKM, pp.563-572, 2009.
21. Tarjan, R., "Sensitivity Analysis of Minimum Spanning Treesand Shortest Path Trees," Information Processing Letters, 14(1),pp.30-33, 1982.
22. Tang, J., Wu, S., Gao, B., Wan, Y. "Topic-level social network search," In Proc. KDD, pp.769-772, 2011.
23. Tong, H., Qu, H., Jamjoom, H., and Faloutsos, C., "iPoG: fast interactive proximity querying on graphs," In Proc. CIKM, pp.1673-1676, 2009.
24. Trier, M., and Bobrik, A. "Social Search: Exploring and Searching Social Architectures in Digital Networks,"IEEE Internet Computing, 13(2), pp.51-59, 2009.
25. Wang, P., González,M. C., Hidalgo, R.C. A.,Barabási,A., "Understanding the spreading patterns of mobile phoneviruses," Science, pp. 1071-1076, 2009.
26. Wu, I., and Wu, C. "Using internal link and social network analysis to support searches in Wikipedia: A model and its evaluation," Journal of Information Science, 37(2), pp.189-207, 2011.
27. You, G., et al., "SocialSearch: enhancing entity search with social network matching," In Proc. EDBT, pp.515- 519, 2011.