Social network path analysis based on HBase

Yan Qiang; Junzuo Lu; Weili Wu; Juanjuan Zhao; Xiaolong Zhang; Yue Li; Lidong Wu

doi:10.1007/978-3-642-38768-5_70

Social network path analysis based on HBase

Yan Qiang, Junzuo Lu, Weili Wu, Juanjuan Zhao, Xiaolong Zhang, Yue Li, Lidong Wu

College of Information Sciences and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Online social network services have become indispensable in people's daily life. The analysis of data in social network services often involves data mining techniques. However, the quick increase of users in such services posts challenges to develop effective data mining algorithms to deal with large social network data. In this paper, we propose a data-mining algorithm to get the shortest path between nodes in a social network. Based on HBase[1], this algorithm analyzes the social network model, and uses the intermediary degrees and degree central algorithm to optimize the output from cloud platform. With a simulated social network, we validate the efficiency of the algorithm.

Original language	English (US)
Title of host publication	Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings
Pages	770-779
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-38768-5_70
State	Published - 2013
Event	19th International Computing and Combinatorics Conference, COCOON 2013 - Hangzhou, China Duration: Jun 21 2013 → Jun 21 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7936 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	19th International Computing and Combinatorics Conference, COCOON 2013
Country/Territory	China
City	Hangzhou
Period	6/21/13 → 6/21/13

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-38768-5_70

Cite this

Qiang, Y., Lu, J., Wu, W., Zhao, J., Zhang, X., Li, Y., & Wu, L. (2013). Social network path analysis based on HBase. In Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings (pp. 770-779). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7936 LNCS). https://doi.org/10.1007/978-3-642-38768-5_70

@inproceedings{4ec3ab1d7e734215a397c4b340d5fa3f,

title = "Social network path analysis based on HBase",

abstract = "Online social network services have become indispensable in people's daily life. The analysis of data in social network services often involves data mining techniques. However, the quick increase of users in such services posts challenges to develop effective data mining algorithms to deal with large social network data. In this paper, we propose a data-mining algorithm to get the shortest path between nodes in a social network. Based on HBase[1], this algorithm analyzes the social network model, and uses the intermediary degrees and degree central algorithm to optimize the output from cloud platform. With a simulated social network, we validate the efficiency of the algorithm.",

author = "Yan Qiang and Junzuo Lu and Weili Wu and Juanjuan Zhao and Xiaolong Zhang and Yue Li and Lidong Wu",

year = "2013",

doi = "10.1007/978-3-642-38768-5_70",

language = "English (US)",

isbn = "9783642387678",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "770--779",

booktitle = "Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings",

note = "19th International Computing and Combinatorics Conference, COCOON 2013 ; Conference date: 21-06-2013 Through 21-06-2013",

}

Qiang, Y, Lu, J, Wu, W, Zhao, J, Zhang, X, Li, Y & Wu, L 2013, Social network path analysis based on HBase. in Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7936 LNCS, pp. 770-779, 19th International Computing and Combinatorics Conference, COCOON 2013, Hangzhou, China, 6/21/13. https://doi.org/10.1007/978-3-642-38768-5_70

Social network path analysis based on HBase. / Qiang, Yan; Lu, Junzuo; Wu, Weili et al.
Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings. 2013. p. 770-779 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7936 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Social network path analysis based on HBase

AU - Qiang, Yan

AU - Lu, Junzuo

AU - Wu, Weili

AU - Zhao, Juanjuan

AU - Zhang, Xiaolong

AU - Li, Yue

AU - Wu, Lidong

PY - 2013

Y1 - 2013

N2 - Online social network services have become indispensable in people's daily life. The analysis of data in social network services often involves data mining techniques. However, the quick increase of users in such services posts challenges to develop effective data mining algorithms to deal with large social network data. In this paper, we propose a data-mining algorithm to get the shortest path between nodes in a social network. Based on HBase[1], this algorithm analyzes the social network model, and uses the intermediary degrees and degree central algorithm to optimize the output from cloud platform. With a simulated social network, we validate the efficiency of the algorithm.

AB - Online social network services have become indispensable in people's daily life. The analysis of data in social network services often involves data mining techniques. However, the quick increase of users in such services posts challenges to develop effective data mining algorithms to deal with large social network data. In this paper, we propose a data-mining algorithm to get the shortest path between nodes in a social network. Based on HBase[1], this algorithm analyzes the social network model, and uses the intermediary degrees and degree central algorithm to optimize the output from cloud platform. With a simulated social network, we validate the efficiency of the algorithm.

UR - http://www.scopus.com/inward/record.url?scp=84884948164&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884948164&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38768-5_70

DO - 10.1007/978-3-642-38768-5_70

M3 - Conference contribution

AN - SCOPUS:84884948164

SN - 9783642387678

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 770

EP - 779

BT - Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings

T2 - 19th International Computing and Combinatorics Conference, COCOON 2013

Y2 - 21 June 2013 through 21 June 2013

ER -

Qiang Y, Lu J, Wu W, Zhao J, Zhang X, Li Y et al. Social network path analysis based on HBase. In Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings. 2013. p. 770-779. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38768-5_70

Social network path analysis based on HBase

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this