A Growing Network Model with High Hub Connectivity and Tunable Clustering Coefficient
|
|
- Flora George
- 5 years ago
- Views:
Transcription
1 Manuscrpt receved Aug. 23, 2007; revsed ov. 29, 2007 A Growng etwork Model wth Hgh Hub Connectvty and Tunable Clusterng Coeffcent YIHJIA TSAI, PIG-A HSIAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 151 Yng-chuan Road, Tamsu, Tape TAIWA tsa@cs.tku.edu.tw, danel@ssp.snca.edu.tw Yha Tsa, Png-an Hsao Abstract: - The paper nvestgates a model for socal network based on a growng network. The model we propose can ft the followng two basc propertes: (1) scale-free property whch has power law degree dstrbuton, and (2) small-world property whch has hgh clusterng coeffcent. In addton, the model s modfed for hgh hub connectvty whch s a new concept n scale-free network. Ths study also provded an analyss of emprcal data. Key-Words: - Socal network model, growng network, scale-free, small-world, complex network. 1 Introducton The sgnatures of complex network appear n many felds, such as bology [ 1 ], economy, computer scence, and socal networks [2]. In these felds, the socal network models [3] [4] [5] [6] [7] have been used for the smulaton of epdemologcal transmsson [8], rumor spreadng [9] and the spread of computer vruses n emal network [10]. Snce socal networks can be found n many aspects of our lves, t s worth to nvestgate how they work precsely. In ths paper, we propose a scale-free property wth tunable clusterng coeffcent socal network model based on a growng network. Then we modfy the network model accordng to s max property. In addton, ths study ncludes the analyss of real socal network data. 1.1 Scale-Free A scale-free network s nspred by emprcal studes such as the Internet backbone network [11], web documents lnk network [12], and emal network [ 13 ]. The characterstc property of scale-free network s that t conssts of a few large connected nodes and many nodes wth small connectvty. Barabás and Albert proposed an algorthm to construct a scale-free network [ 14 ].The network grows by addng one new node at a tme, denoted by t, that connects to m nodes already n the network by a probablty functon. The connectng probablty depends on the node degree t was connected to. For node wth node degree k, the connectng probablty s denoted by (k ) = k k. (1) The connectvty dstrbuton pr(k) of the resultng network, whch s defned by the probablty of a node havng k edges. The connectvty dstrbuton for scale-free networks s a decayng functon of k s power followng γ pr ( k) = k. (2) Ths phenomenon s sometmes called power law dstrbuton and γ s the tal ndex. Power law degree dstrbuton s consdered as a defnng characterstc between real communcaton network and random network. The BA model for scale-free network constructon wth a preferental attachment strategy creates a scale-free network wth tal ndex γ = Small-World The small-world network s known to have both small average network dstance and large clusterng coeffcent. The average dstance between network nodes, denoted by L, δ (, ) = 1, > L =, (3) ( 1) / 2 ISS: Issue 12, Volume 4, December 2007
2 Yha Tsa, Png-an Hsao where δ (, ) s the dstance of shortest path between node and node, and s the number of nodes n the network. The L ndcates the average dstance to communcate from one node to the other. The clusterng coeffcent descrbes how close among the neghbors of a node. The formula of calculatng clusterng coeffcent of node s the rato of actual number of edges connectng these nodes n ts k neghbors to the number of edges n a fully connected network of the k nodes, denoted by C, 2E C =, (4) k ( k 1) where E stands for the number of edges n the subnetwork formed by node and ts E neghbors. The clusterng coeffcent of the entre network s defned as the average of all nodes C C = = 1. (5) In 1998, Watts and Strogatz [15] proposed a small-world model that formally defnes an algorthm to construct and analyze such network. The WS network model s based on a regular lattce network and a re-wrng probablty p. Each edge n the base regular network s modfed wth probablty p to re-connect to a dfferent destnaton node. For p=0 the orgnal lattce network s unchanged. As p ncreases the network becomes ncreasngly dsordered untl for p=1 all edges are rewred randomly. Increasng p ncreases randomness. 1.3 S-metrc In 2005, L et al. [16] defned an "s-metrc", that measures the extent to whch hgh-degree nodes connect to other hgh-degree nodes. Let g be an undrected graph wth edge-set ε, and let degree of node be d, then defne the metrc s ( g) = d d, (6) (, ) ε and the s max s the maxmum value of s(g). The value of s(g)/s max, denoted by S, descrbes the level of a large hgh-degree nodes connected to another large hgh-degree nodes, and t s more close to 1 f more hgh-degree nodes are connected n the network. In ths paper, we use the algorthm, shown n Table 1, to mplement the s max n smple graph. The tme complexty of the algorthm s O(n 2 lgn), snce there s a sortng algorthm for square edge set. 2 Emprcal etworks Many real world socal networks such as the collaboraton network of move actors [17], emal communcaton of students [7], and the coauthorshp network of neuroscentsts [3], show both the property of the small-world and that of the scalefree. We collected a real data from the People Fsher Webste, denoted by PFW, at September 2006 [18], whch s a web ste of a blog style. Everyone can create a blog, share photos, and make new frends n the web ste. We analyzed the user data wth ther settng of frends. If user A consders user B as hs/her frend whle user B also sets user A as hs/her frend n ther web pages, then one edge between node A and B s added. The total number of users on the web ste s 2789, and the largest connected network conssts of 2738 nodes and 9333 edges. Fg. 1 shows the degree dstrbuton of the PFW network, and t shows the scale-free property obvously. Table 2 s the resultng average dstance L, clusterng coeffcent C, tal ndex γ and s-metrc S. In the PFW network, the average dstance L s very small, snce the maxmum node degree, the creator of the webste, s The creator sets about 96% of the total users to be hs frends. Therefore, n terms of s-metrc, ths causes the results n the maxmum node greater than the second node by a large amount. Table 1 The algorthm of s max n smple graph. Step 1. Let edge set ε ' = U = 1, > d d Step 2. Sort edge set ε ' n decreasng order. Step 3. Construct a new graph g wth ε ' n order wthout mult-lnk, and keep ts degree sequence constant. Step 4. Calculate s(g ) for the new graph, whch s s max. Table 2 The emprcal data of the PFW network. ode 2738 Average degree k Tal ndex γ Clusterng coeffcent C Average dstance L S-metrc S ISS: Issue 12, Volume 4, December 2007
3 Yha Tsa, Png-an Hsao P(k) degree k Fg. 1 The log-log degree dstrbuton plot of the PFW network, the slope of the lne s ew Model We proposed a model based on the BA model to descrbe socal network topology. The BA model constructs a scale-free network wth decreasng clusterng coeffcent when network sze ncreases. We add a parameter f to ncrease the clusterng coeffcent by ncreasng the probablty of frendshp n the network. For example, when you know a nce person, you may want to know hs/her frend. At last, when the network s constructed, we then add extra edges to satsfy the average degree of the real network that s what we need. The average degree K n BA model s 2mt K =, (7) t + m0 when t s large enough, the average degree K wll nearly equal to 2m whch s almost even number. In the real world, the degree of most networks wll not be even, so we add extra edges to ft the average degree k of the real network. The number of extra edges should be added to the network s 2mt ( k K ) / 2 = ( k ) / 2. (8) t + When addng the extra edges(, ) whch follows the weght of s max probablty: d d P (, ) =, (, ) ε, and. (9) d d It wll make the large hub-nodes have large probablty to connect to large ones rather than small degree nodes connect to other small nodes. The m 0 reason s that each person has only lmted tme, so he/she would rather choose to meet a famous person than others. Furthermore, f we hope the negotaton wll be more successful n a socal network, the famous person s lkely to know more other famous persons. For example, n a company, there are usually some departments. If the leaders of the departments not drect communcate wth other leaders, the negotaton of the socal network wll not smooth. Thus, the hgh-degree nodes of a socal network should have more large probablty to connect to other ones. To avod the wnners take all phenomenon [19] n addng extra edges phase, we add a parameter x to adust the weght of s max. The probablty x s for preferental attachment of s max and 1-x s for unform attachment. So (9) wll be modfed to d d 1 P(, ) = x + (1 x), d d (, ) (, ) ε, and. (10) In addng one new node and ts edges, we defne ts preferental attachment as PA, and the attachment of makng frend as FA. Table 3 shows the comparson wth our model, the growng model proposed by Holme and Km [4], and the dynamc model proposed by Tsa, Ln and Hsao [7] when addng one new node. The man dfference of three models s whom s the FA connectng to. The step by step dagram of our model when addng one new node shows n Fg. 2. In fact, the tunable clusterng coeffcent methods of the three models are not too dfferent, and we do not compare them n detal. The only thng that we want to do s to show that we do not need use the same way to control the clusterng coeffcent. Table 3 The comparson wth three models when addng one new node. The means FA connects to the neghbor node of PA or FA. The steps of PA and FA Our model PA 1, FA 1, PA 2, PA 3, FA 2, FA 3, FA 4,... Growng PA 1, FA 1, PA 2, PA 3, FA 2, FA 3, FA 4,... model [4] Dynamc PA 1, FA 1, PA 2, PA 3, FA 2, FA 3, FA 4,... model [7] ISS: Issue 12, Volume 4, December 2007
4 Yha Tsa, Png-an Hsao FA 2 PA 2 FA 2 FA 1 PA 1 new node PA 3 (a) (b) (c) (d) Fg. 2 The double crcle nodes are the neghbor nodes of PA or FA. (a)fa 1 connects to the neghbor node of PA 1 ; (b)fa 2 connects to the neghbor node of PA 3 ; (c)fa 3 connects to the neghbor node of FA 2 ; (d)fa 4 connects to the neghbor node of FA 3. 4 Smulatons and Dscusson We use our model to smulate the proposed socal network model and compare wth the PFW expermental results. Table 4 summarzed the comparson. In the smulaton, we use (9), that s x=1 n (10), n the proposed model snce the S of the PFW network s too large, and the sutable f n our model for the PFW network s Fg. 3 shows the degree dstrbuton of our model for the PFW network wth f=0.35, and t shows the scale-free property. Fg. 4 demonstrates the S n two condtons: constructed network before extra edges added, and extra edges added by (9) for s max and by (10) for random when x=0 wth dfferent f. We fnd that our model can rase the S sgnfcantly. Fg. 5 shows the clusterng coeffcent relatonshp wth the same parameters of Fg. 4, and ths s absolutely for large f made large C. Fg. 6 shows the tal ndex relatonshp wth the same parameters of Fg. 4, and the more f makes, the less γ s. At the same tme, we use other parameters to smulate the socal network. Fg. 7 shows the results of S wth =2000, m=3 and f=0 for varous addtonal edges. We fnd that more extra edges added by (10) wth larger x, the hgher the S wll become than by random when x=0. In the rght porton of ths fgure, the breadth of ncreasng s lower than left. The reason s that the more addtonal edges added by s max property cause the most large hgh-degree nodes to be connected, and ths s less helpful for the S by connectng nodes wth small degree. Fg. 8 shows the clusterng coeffcent C wth the same parameters of Fg. 7. When we add addtonal edges by (10) wth larger x, the C wll ncrease slowly; but f we add by (10) wth x below 0.3, the result s decreasng C. The reason s that the more large hub-nodes connected make the neghbor nodes of the large-hub nodes wll be large ones. Fg. 9 demonstrates the tal ndex γ wth the same parameters of Fg. 8. We fnd that the more addtonal edges added by (10) wth larger x, the lower γ wll become than by (10) wth small x. The reason s that (10) wll make large hub-nodes become larger when x=1, and the poston of these nodes wll be on the rght porton n log-log degree dstrbuton plot, and that causes the slope of lne, that s γ, to appear flatter than before, thus resultng n smaller γ. P(k) degree k Fg. 3 The log-log degree dstrbuton plot of our model wth =2738, k=6.817, f=0.35. The slope of the lne s Table 4 The comparson between the PFW and our model. PFW The dfferent parameter f n our model wth parameter x set 1 for all the cases. f=0.05 f=0 f=5 f=0.20 f=0.25 f=0.30 f=0.35 f=0.40 f=0.45 C γ L S FA 3 FA 3 FA 4 ISS: Issue 12, Volume 4, December 2007
5 Yha Tsa, Png-an Hsao s(g)/smax S Extra edges added by smax Extra edges added by random Parameter f Fg. 4 The value of S wth =2738, f=0.05~0.55. The average degree K by (7) n the constructed network before extra edges added s 5.991, and the k of the others after edges added by (8) s clusterng coeffcent C Added extra edges by smax Added extra edges by random Parameter f Fg. 5 The clusterng coeffcent C wth =2738, f=0.05~0.55. The average degree K by (7) n the constructed network before extra edges added s 5.991, and the k of the others after edges added by (8) s Tal ndex r Added extra edges by smax Added extra edges by random Parameter f Fg. 6 The tal ndex γ wth =2738, f=0.05~0.55. The average degree K by (7) n the constructed network before extra edges added s 5.991, and the k of the others after edges added by (8) s s(g)/smax S Added extra edges, x=1.0 Added extra edges, x=0.7 Added extra edges, x=0.5 Added extra edges, x=0.3 Added extra edges, x= Added extra edges Fg. 7 The S wth =2000, m=3, f=0, and the extra edges added are from 100 to The parameter x s from 0 to 1. Clusterng coeffcent C Added extra edges, x=1.0 Added extra edges, x=0.7 Added extra edges, x=0.5 Added extra edges, x=0.3 Added extra edges, x= Added extra edges Fg. 8 The clusterng coeffcent C wth =2000, m=3, f=0, and the extra edges added are from 100 to Tal ndex r Added extra edges, x=1.0 Added extra edges, x=0.7 Added extra edges, x=0.5 Added extra edges, x=0.3 Added extra edges, x= Added extra edges Fg. 9 The tal ndex γ wth =2000, m=3, f=0, and the extra edges added are from 100 to Conclusons and Future Work In ths paper, we present a socal network model that combnes the degree dstrbuton property of a scalefree network model and the clusterng coeffcent ISS: Issue 12, Volume 4, December 2007
6 Yha Tsa, Png-an Hsao property of a small-world network. In the connectvty of hgh-degree nodes, our model can provde very hgh value when parameter x=1 than random when x=0. In addton, the smulaton result of the proposed model closely matches the emprcal network degree dstrbuton and the clusterng coeffcent. Although the shortest path and s-metrc can not ft perfectly, snce the maxmum node of emprcal network s too large, our model stll provde a good way to tune the level of hgh hub connectvty. The socal network analyss can be used n busness for mprovng knowledge creaton and Reference: [1] R. Dobrescu, Modelng complex bologcal systems usng Scale Free etworks, Proceedngs of the 5th WSEAS Internatonal Conference on on-lnear Analyss, on- Lnear Systems and Chaos, 2006, pp [2] S. H. Strogatz, Explorng complex networks, ature 410, 2001, pp [3] A.-L. Barabás, H. Jeong, Z. eda, E. Ravasz, A. Schubert, T. Vcsek, Evoluton of the socal network of scentfc collaboratons, Physca A 311, 2002, pp [4] P. Holme, B. J. Km, Growng scale-free networks wth tunable clusterng, Physcal Revew E 65, 2002, [5] K. Klemm, V. M. Eguluz, Growng scale-free networks wth small-world behavor, Physcal Revew E 65, 2002, [6] R. Tovonen, J.-P. Onnela, J. Saramäk, J. Hyvönen, K. Kask, A Model for socal networks, Physca A 371, 2006, pp [7] Y. Tsa, C.-C. Ln, P.-. Hsao, Modelng Emal Communcatons, IEICE Transactons on Informaton and Systems, Vol.E87-D o.6, 2004, pp [8] L. A. Meyers, B. P. Pourbohloul, M. E. J. ewman, D. M. Skowronsk, R. C. Brunham, etwork theory and SARS: predctng outbreak dversty, Journal of Theoretcal Bology 232, 2005, pp [9] Y. Moreno, M. ekovee, A.F. Pacheco, Dynamcs of rumor spreadng n complex networks, Physcal Revew E 69, 2004, [10] M. E. J. ewman, S. Forrest, J. Balthrop, Emal networks and the spread of computer vruses, Physcal Revew E 66, 2002, [11] M. E. Crovella, M. S. Taqqu, A. Bestavros, Heavy-taled probablty dstrbutons n the World Wde Web, In A Practcal Gude To Heavy Tals, Chap.1, 1998, pp sharng, and cty plannng for desgnng spaces to support human nteracton [20]. Besdes, t can also be used for the smulaton of epdemologcal transmsson, computer vruses dssemnaton [21], the rumor spreadng and opton formaton. In recent years, we were warned of the great probablty of brd flu spreadng [22], snce f brd flu turns out to be person-to-person nfectous dseases, the ablty of transmsson wll rse substantally such as SARS durng 2002 to Usng socal network model to smulate t wll allow us to predct ts damage under dfferent measures. That s mportant why we study socal network. [12] R. Albert, H. Jeong, A.-L. Barabás, Internet: Dameter of the World-Wde Web, ature 401, 1999, pp [13] H. Ebel, L.-I. Melsch, S. Bornholdt, Scale-free topology of e-mal networks, Physcal Revew E 66, 2002, [14] R. Albert, A.-L. Barabás, Statstcal mechancs of complex networks, Revews of Modern Physcs, Vol.74, 2002, pp [15] D. J. Watts, S. H. Strogatz, Collectve dynamcs of small-world networks, ature 393, 1998, pp [16] L. L, D. Alderson, J. C. Doyle, W. Wllnger, Towards a theory of scale-free graphs: defnton, propertes, and mplcatons, Internet Mathematcs, 2(4), 2005, pp [17] A.-L. Barabás, R. Albert, Emergence of Scalng n Random etworks, Scence 286, 1999, pp [18] [19] D. M. Pennock, G. W. Flake, S. Lawrence, E. J. Glover, and C. L. Gles, Wnners don t take all: Characterzng the competton for lnks on the web, Proceedngs of the atonal Academy of Scences, 99(8), 2002, pp [20] M. Huysman, V. Wulf, IT to Support Knowledge Sharng n Communtes, Towards a Socal Captal Analyss, Journal of Informaton Technology, Vol. 21, 2006, pp [21] S. Mocanu, S. Taralunga, Immunzaton strateges for networks wth scale-free topology, Proceedngs of the 5th WSEAS Internatonal Conference on on-lnear Analyss, on- Lnear Systems and Chaos, 2006, pp [22] A. Abbott, H. Pearson, Fear of human pandemc grows as brd flu sweeps through Asa, ature 427, 2004, pp ISS: Issue 12, Volume 4, December 2007
Network Topologies: Analysis And Simulations
Networ Topologes: Analyss And Smulatons MARJAN STERJEV and LJUPCO KOCAREV Insttute for Nonlnear Scence Unversty of Calforna San Dego, 95 Glman Drve, La Jolla, CA 993-4 USA Abstract:-In ths paper we present
More informationStructure Formation of Social Network
Structure Formaton of Socal Network DU Nan 1, FENG Hu 2, HUANG Zgang 3, Sally MAKI 4, WANG Ru(Ruby) 5, and ZHAO Hongxa (Melssa) 6 1 Bejng Unversty of Posts and Telecommuncatons, Chna 2 Fudan Unversty,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationGrowth model for complex networks with hierarchical and modular structures
Growth model for complex networks wth herarchcal and modular structures Q Xuan, Yanjun L,* and Te-Jun Wu Natonal Laboratory of Industral Control Technology, Insttute of Intellgent Systems & Decson Makng,
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationStudy on Properties of Traffic Flow on Bus Transport Networks
Study on Propertes of Traffc Flow on Bus Transport Networks XU-HUA YANG, JIU-QIANG ZHAO, GUANG CHEN, AND YOU-YU DONG College of Computer Scence and Technology Zhejang Unversty of Technology Hangzhou, 310023,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA Simulation Study for Emergency/Disaster Management by Applying Complex Networks Theory
A Smulaton Study for Emergency/Dsaster Management by Applyng Complex Networks Theory L Jn 1, Wang Jong 2 *, Da Yang 3, Wu Huapng 4 and Dong We 5 1,4 Earthquake Admnstraton of Guangdong Provnce Key Laboratory
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationAirport Runway Security Risk Evolution Model Based on Complex Network
Arport Runway Securty Rsk Evoluton Model Based on Complex Network Xanl Zhao School of Management, Wuhan Unversty of Technology, Wuhan 430070, Chna Abstract Arport runway securty rsk assessment and safety
More informationEffectiveness of Information Retraction
Effectveness of Informaton on Cndy Hu, Malk Magdon-Ismal, Mark Goldberg and Wllam A. Wallace Department of Industral and Systems Engneerng Rensselaer Polytechnc Insttute Troy, New York Emal: huc@rp.edu,
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMETHOD FOR DETECTING KEY NODES WHO OCCUPY STRUCTURAL HOLES IN SOCIAL NETWORK SITES
Assocaton for Informaton Systems AIS Electronc Lbrary (AISeL) PACIS 2016 Proceedngs Pacfc Asa Conference on Informaton Systems (PACIS) Summer 6-27-2016 METHOD FOR DETECTING KEY NODES WHO OCCUPY STRUCTURAL
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationTHE DYNAMICS OF LINK FORMATION IN PATENT INNOVATOR NETWORKS
Perspectves of Innovatons, Economcs & Busness, Volume 4, Issue 1, 2010 wwwpebcz THE DYNAMICS OF LINK FORMATION IN PATENT INNOVATOR NETWORKS JEL Classfcatons: O31 TAMAS SEBESTYEN, ANDREA PARAG Faculty of
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationDYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS
DYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS Lande D.V. (dwl@vst.net), IC «ELVISTI», NTUU «KPI» Snarsk A.A. (asnarsk@gmal.com), NTUU «KPI» The network, the nodes of whch are concepts (people's names,
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationComplex Networks: Small-World, Scale-Free and Beyond
Complex Networks: Small-World, Scale-Free and Beyond Xao Fan Wang and Guanrong Chen Abstract: In the past few years, the dscovery of small-world and scale-free propertes of many natural and artfcal complex
More informationCascaded failures in weighted networks
Cascaded falures n weghted networks aharan Mrzasoleman, Mahmoudreza abae, Mahd Jall *, and MohammadAl Safar Abstract Many technologcal networks mght experence random and/or systematc falures n ther components.
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationANALYSIS OF THE COMPLEX MATERIAL FLOW NETWORKS IN TYPICAL STEEL ENTERPRISE
ANALYSIS OF THE COMPLEX MATERIAL FLOW NETWORKS IN TYPICAL STEEL ENTERPRISE 1 YEQING ZHAO, 2 GUIHONG BI 1 School of Computer and Informaton Engneerng, Anyang Normal Unversty, Anyang 455002, Henan, Chna
More informationA NEW LOCALIZED NETWORK BASED ROUTING MODEL IN COMPUTER AND COMMUNICATION NETWORKS
A NEW LOCALIZED NETWORK BASED ROUTING MODEL IN COMPUTER AND COMMUNICATION NETWORKS Abdulbaset H. Mohammad School of Computng, Informatcs and Meda, Unversty of Bradford, Bradford, Unted Kngdom a.h.t.mohammad@bradford.ac.uk
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationStudy on base-core Mode Coupling Networks
Study on base-core Mode Couplng Networks XU-HUA YANG, JIU-QIANG ZHAO, GUANG CHEN College of Computer Scence and Technology Zheang Unversty of Technology Hangzhou, 30023, Chna P.R.Chna xhyang@zut.edu.cn
More informationFinite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c
Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationOptimal connection strategies in one- and two-dimensional associative memory models
Optmal connecton strateges n one- and two-dmensonal assocatve memory models Lee Calcraft, Rod Adams, and Nel Davey School of Computer Scence, Unversty of Hertfordshre College lane, Hatfeld, Hertfordshre
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationA proposal for the motion analysis method of skiing turn by measurement of orientation and gliding trajectory
Avalable onlne at www.scencedrect.com Proceda Engneerng 13 (211) 17 22 5 th Asa-Pacfc Congress on Sports Technology (APCST) A proposal for the moton analyss method of skng turn by measurement of orentaton
More informationIdentifying Top-k Most Influential Nodes by using the Topological Diffusion Models in the Complex Networks
(IJACSA) Internatonal Journal of Advanced Computer Scence and Applcatons, Vol. 8, No., 07 Identfyng Top-k Most Influental Nodes by usng the Topologcal Dffuson Models n the Complex Networks Maryam Padar,
More informationTopological Analysis of Urban Street Networks
NOT FOR CITATION, TO BE PUBLISHED IN ENVIRONMENT AND PLANNING B Topologcal Analyss of Urban Street Networks B. Jang () and C. Claramunt (2) () Dvson of Geomatcs, Dept. of Technology and Bult Envronment
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationCOMPARISON OF TWO MODELS FOR HUMAN EVACUATING SIMULATION IN LARGE BUILDING SPACES. University, Beijing , China
COMPARISON OF TWO MODELS FOR HUMAN EVACUATING SIMULATION IN LARGE BUILDING SPACES Bn Zhao 1, 2, He Xao 1, Yue Wang 1, Yuebao Wang 1 1 Department of Buldng Scence and Technology, Tsnghua Unversty, Bejng
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationTOPOLOGY CREATION AND IMPACT ON CONSENSUS IN MULTI-AGENT SYSTEMS
TOPOLOGY CREATION AND IMPACT ON CONSENSUS IN MULTI-AGENT SYSTEMS A Dssertaton by Hcham Hatme M.S. Electrcal Engneerng, Wchta State Unversty, 2001 Submtted to the Department of Electrcal Engneerng and Computer
More informationAn Overlap Communities Detection Algorithm in Asymmetric Dynamic
An Overlap Communtes Detecton Algorthm n Asymmetrc Dynamc Socal Network 1 Wang Hong-yan, 2 Jang Gan-qng, 3 Lu Yong-shan, 4 Lu Wen-yuan, 5 Chen Z-jun 1 School of Informaton Scence and Engneerng, School
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationEmergent Mating Topologies in Spatially Structured Genetic Algorithms
Emergent Matng Topologes n Spatally Structured Genetc Algorthms Joshua L. Payne Dept. of Computer Scence Unversty of Vermont Burlngton, VT 05405 802-656-9116 jpayne@cems.uvm.edu Margaret J. Eppsten Dept.
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationResearch Article Weighted Complex Network Analysis of Pakistan Highways
Dscrete Dynamcs n ature and Socety Volume 23, Artcle ID 86262, 5 pages http://dx.do.org/.55/23/86262 Research Artcle Weghted Complex etwork Analyss of Pakstan Hghways Yasr Tarq Mohmand and Ahu Wang School
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationDynamic wetting property investigation of AFM tips in micro/nanoscale
Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationFuture Generation Computer Systems
Future Generaton Computer Systems 29 (2013) 1631 1644 Contents lsts avalable at ScVerse ScenceDrect Future Generaton Computer Systems journal homepage: www.elsever.com/locate/fgcs Gosspng for resource
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationA Distributed Dynamic Bandwidth Allocation Algorithm in EPON
www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2512-2520 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Communty detecton model based on ncremental EM clusterng
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationA Low Energy Algorithm of Wireless Sensor Networks Based on Fractal Dimension
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com A Low Energy Algorthm of Wreless Sensor Networks ased on Fractal Dmenson Tng Dong, Chunxao Fan, Zhgang Wen School of Electronc
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More information