Complex network based SMS filtering algorithm

Zidonghua Xuebao/ Acta Automatica Sinica

Volumn 35, Issue 7, 2009, Pages 990-996

  Huang, Wen Liang ^a,b,c   Liu, Yong ^a,b   Zhong, Zhi Qiang ^c   Shen, Zhong Ming ^c  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c China United Engineering Corporation   (China)

Author keywords

Complex network; Out in degree ratio; Power law; Scale free network; Spam short messages (SMS) filter

Indexed keywords

COMPLEX NETWORK; OUT-IN DEGREE RATIO; POWER LAW; SCALE-FREE NETWORK; SPAM SHORT MESSAGES (SMS) FILTER;

SPAMMING;

INTERNET;

EID: 68049103123     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2009.00990     Document Type: Article

References (17)

1. Boykin P O, Roychowdhury V P. Leveraging social networks to fight spam. IEEE Computer, 2005, 38(4): 61-68.
2. Kong J S, Rezaei B A, Sarshar N, Roychowdhury V P, Boykin P O. Collaborative spam filtering using e-mail networks. IEEE Computer, 2006, 39(8): 67-73.
3. Wang Xiao-Fan, Li Xiang, Chen Guan-Rong. Complex Network Theory and Its Implmentation. Beijing: Tsinghua University Press, 2006.
4. Watts D J, Strogatz S H. Collective dynamics of small-world networks. Nature, 1998, 393(6684): 440-442.
5. Albert R, Barabasi A L. Statistical mechanics of complex networks. Reviews of Modern Physics, 2002, 74(1): 47-97.
6. Kleinberg J M. Navigation in a small world. Nature, 2000, 406(6798): 845.
7. Barabasi A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5439): 509-512.
8. Wu Ye, Xiao Jing-Hua, Wu Zhi-Yuan, Yang Jun-Zhong, Ma Bao-Jun. Research on the growing process of short message networks. Acta Physica Sinica, 2007, 56(4): 2037-2041.
9. Laherrerel J, Sornette D. Stretched exponential distributions in nature and economy: 'fat tails' with characteristic scales. The European Physical Journal B, 1998, 2(4): 525-539.
10. Ebel H, Mielsch L I, Bornholdt S. Scale-free topology of e-mail networks. Physical Review E, 2002, 66(3): 518-521.
11. Newman M E, Forrest S, Balthrop J. Email networks and the spread of computer viruses. Physical Review E, 2002, 66(3): 510-513.
12. Adamic L A, Huberman B A, Barabasi A, Albert R, Jeong H, Bianconi G. Power-law distribution of the world wide web. Science, 2000, 287(5461): 2113-2115.
13. Gallos L K, Argyrakis P. Distribution of infected mass in disease spreading in scale-free networks. Physica A, 2003, 330(1-2): 117-123.
14. Dijkstra E W. A note on two problems in connection with graphs. Numerische Mathematik, 1959, 1(1): 269-271
15. Floyd R W. Algorithm 97: short path. Communications of the ACM, 1962, 5(6): 345
16. Kleinberg J. The small-world phenomenon: an algorithmic perspective. In: Proceedings of the 32nd ACM Symposium on Theory of Computing. Portland, Oregon, USA: ACM, 2000. 163-170
17. Sahami M, Dumais S, Heckerman D, Horvitz E. A Bayesian approach to filtering junk e-mail. In: Proceedings of AAAI Workshop on Learning for Text Categorization. Madison, Wisconsin: Springer, 1998. 55-62