Trust Network and Trust Community Clustering based on Shortest Path Analysis for E-commerce

Size: px
Start display at page:

Download "Trust Network and Trust Community Clustering based on Shortest Path Analysis for E-commerce"

Transcription

1 Internatonal Journal of u- an e- Serce, Scence an Technology Trust Network an Trust Communty Clusterng base on Shortest Path Analyss for E-commerce Shaozhong Zhang 1, Jungan Chen 1, Haong Zhong 2, Zhaox Fang 1 an Jong Sh 1 1 Insttute of Electroncs an Informaton, Zheang Wanl Unersty, , Nngbo,Chna 2 Insttute of Moern Logstcs, Zheang Wanl Unersty, , Nngbo,Chna Dlut_z88@163.com, zh_1981@163.com Abstract Trust n e-commerce has become one of the most mportant ssues n onlne applcatons. Constantly, a user wll only search for the most creble of goos an serce proers an then take on ther transactons. How to confrm whch serce proers are the most truste for a user has become the most crtcal problems. Ths paper presents a trust network an trust communty clusterng for the analyss of the users most truste relatonshp. It uses the noes to represent the arous subects nole n the trust an use the connecton lnks to enote relatonshps. The weght of the lnks ncates the strength of the relatonshps. Frst, t construct a trust network agram whch has the weght alue of lnks, an then to analyze the clusterng propertes of the relatonshp accorng to the weghts an the path length. At last, t classfes the most truste subects to the same cluster for a user. Drect trust nformaton egree an global trust nformaton egree are use to ealuate trust relatons among subects an t ges an mproe shortest path algorthm to construct trust network. A clusterng algorthm base on coeffcent an path length s presente for E-commerce trust network communty. Experments show that the metho of bulng trust through the network moel can well escrbe the man nrect E-commerce trust an the algorthm has obous aantages n accuracy an tme cost. Keywors: E-commerce; trust nformaton egree; shortest path algorthm; trust communty clusterng 1. Introucton We can use the complex, nteracte network noe an network connectons to represent the nterests of the subects an the nteractons or relatonshp between them n E-commerce trust [1]. Many researchers hae stue the subect of the network moel of trust. Ths can help them to unerstan the subect of creblty an trust between subects. The results show that the trust relatonshp between subects to another can be regulate by trust network moel an support the functon of other's trust or creblty [2, 3, 4]. Trust network n e-commerce s a one of socal network. We can use the tool of socal network analyss to stuy the theory an methos. In the past, people hae been extensely stue on socal networks. Many scentsts hae stue the structure an propertes of the large an complex network [5, 6, 7]. Such as small-worl networks, collaboraton networks, mult-scale networks an communty networks n ther attrbutes analyss of the structure an the topology [8, 9, 10]. These networks an hae ery smlar characterstcs an propertes wth E-commerce trust networks. 31

2 Internatonal Journal of u- an e- Serce, Scence an Technology Most stues n the past hae focuse on the stuy of a sngle subect, or trust n the creblty of the establshment of the ssue. There s less n the network relatonshps of trust ssues between subects n E-commerce applcatons of real confence. For example, n the trust ealuaton moel of subect, the maorty of researches focus on the trust an creblty of the subect, an by the propertes an characterstcs of the nual to establsh trust an creblty for mpact on the surrounng assocaton to etermne the subect. Ths kn of trust an creblty s unchange n the network. For any subect n the network, ts trust egree s the same. Howeer, t s ffcult to trust a creblty whch establsh by unlateral confence ue to the uncertanty of the sources of nformaton an breath of the subect n e-commerce enronment. Trust relatonshp between subects s fferent n realty trust network. That s the trust egree s fferent that a subect to another subect compare to the subect to others. In aton, a rect trust egree between a subect an another oes not mean that the egree of global one between them. One coul ece whether to buy a prouct by some passe the ealuaton of other users though he has not nteract wth the merchant when he brows proucts n E-commerce. These users may hae he same characterstcs or propertes wth the user. The user may trust these users whch are n the trust network an then trust ther reew an purchase the goos. Therefore, a trust relatonshp of the trust an creblty n e-commerce enronment nees an ealuaton moel whch s establshe on self-trust relatonshp. It establshes a trust network moel of E-commerce by socal network analyss. A rect trust nformaton egree an a global trust nformaton egree are use to bul trust relatonshp among the subects n trust network. An mproe shortest path algorthm s use to bul trust network moel. It mplements trust communty clusterng analyss through the clusterng coeffcent an global trust nformaton egree an presents an mproe clusterng analyss algorthm for trust communty. 2. Socal Networks an Trust Network of E-commerce 2.1. Socal Network Analyss The research of relatonshp of socal network can be trace back to the 1960s n the fel of socology. Mlgram foun the characterstcs of small worl n socal network analyss [11]. Snce then, many researchers mae an extense research on socal network structure an ther characterstcs. Wth the eelopment of computer scence an network technology, t s growng n popularty n computer scence. In the relate research n the socal network, the graph moel s a ery mportant moelng tool. It has been abstracte an nual nto a noe an the relaton between the nuals nto the lnk. An then, a graph structure s bult. Through the stuy of ths partcular graph can analyss an mnng the nternal pattern an nformaton that be mple. Graph moel can be apple n socology, human behaor, transmsson of sease an nformaton an communcaton aspects of the Internet an other onlne communtes. Recently, some researches of ata mnng an structure mnng techncal hae proe that these networks hae the small worl propertes an characterstcs. In orer to mproe the effcency an scalablty of SA-Cluster, Zhou proposes an effcent algorthm Inc-Cluster to ncrementally upate the ranom walk stances gen the ege weght ncrements [12]. An Wu proposes a framework of an exact soluton an an approxmate soluton for computng rankng on a subgraph. He proe that the IealRank scores for pages n the subgraph conerge an analyze the stance between IealRank scores an ApproxRank scores of the subgraph [13]. 32

3 Internatonal Journal of u- an e- Serce, Scence an Technology 2.2. Trust Network of E-commerce In e-commerce enronment, Busness subects, nclung consumer an busness, ther trust an creblty has become an mportant ssue whch affects the eelopment of E-commerce. There are trust relatonshps exsts between consumers to consumers, busnesses to busnesses, an consumers to busnesses. These relatonshps rectly affect a user whether to trust qualty reew of another user of a certan goos, busness or serce. An t rectly mpact on the user s etermnaton for the qualty of busness, goos or serces. An further affect the user s choce of goos an serces. We can ealuate the trust relatonshp of subect through socal network analyss. Golbeck propose a trust nference mechansm for trust relaton establshment between a source partcpant an the target one base on aeragng trust alues along the socal trust paths [14]. G. Lu put forwar a framework of trust propagaton to stuy the complex socal network by the path selecton problem an a new concept Qualty of Trust s use to guarantee a certan leel of trust worthness n trust propagaton along a socal trust path [15]. R. James examne the role of trust from arous aspects wthn telemecne, wth partcular emphass on the role that trust plays n the aopton an aaptaton of a telemecne system [16]. 3. Constructon of Trust Networks 3.1. Trust Informaton Degree In a trust network, the leel of trust between one noe to another can be expresse by metrc functon of trust. Trust egree s the theoretcal bass for ealuaton moel of a trust network. A well-esgne trust egree plays a tal role n the accuracy of assessment for trust relatonshps n network. In ths paper, we ntrouce mutual nformaton functon as a measure of confence n the assessment of the trust network moel. Mutual nformaton s use to ncate certan nformaton that sent or recee some nformaton an brought out some arable nformaton n nformaton theory. If there are two noes whch hae a trust relatonshp n the trust network, you can get some nformaton about another noe when the nformaton of the one noe s recee. Ths nformaton can be measure by mutual nformaton. Therefore, t can etermne trust relatonshp through mutual nformaton between two noes. An t can measure the sze of the trust. Defnton 1trust nformaton egree): For a rust network space, there are G V, S).where V s the set of noes n all the space. S s the set of lnks n all the space. Let an are two fferent noes on the space. The trust nformaton egree s efne as Bel, ). Bel, ) = p, ) p, ) log p ) p ) 1) From the trust nformaton egree, we can fn the stance between the ont probablty ensty functon of an on oman U, that s p, ),an p ) p ), reflects the sze of mutual nformaton of the arables. When the noe 33

4 Internatonal Journal of u- an e- Serce, Scence an Technology an nepenent each other, there s p, ) = p ) p ).ths represents that the stance between p, ) an p ) p ) s zero. An then the mutual trust nformaton egree s zero;when there s trust relatonshp between an,that s when p, ) p ) p ),an then the stance between p, ) an p ) p ) s not zero. Furthermore, the more the stance, the less the mutual nformaton. An the trust nformaton egree s larger between an.in ths case, the trust relatonshp of an s more obous Drect Trust Informaton Degree Defnton 2rect trust nformaton egree): In a trust network, f there are hstory relatonshps between two noes an, an the two noes contonal nepenent each other, then the trust nformaton egree can be obtane by equaton 1). Ths kn of trust egree s call recte trust nformaton egree, label as Bel, ). Drect trust nformaton egree s assesse by computng rectly nteract recore hstory of the noes an the others. We use the total number of hstorcal nteracton, the number of successful nteracton, the number of falures an the probablty relatonshp between ther mutual nteractons as the bass for rect creblty. Assume that the noe an. The falures for noe an A, s the total number of the rect nteracton at a tme nteral for T, represents the number of successes an F,.we use A,, T, an F, the number of to construct rect trust nformaton egree for noe to.the egree s represents by Bel, ) an the Bel, ) s the rect trust nformaton egree functon of noe to. There s a rect trust nformaton egree between any two noes n a trust network. The rect trust nformaton egree between them s zero when the rect nteracton hstory s empty between the two noes. The calculaton algorthm s as follows. Algorthm 1: Calculaton the rect trust nformaton egree of any two noes Step 1: Select any one noe,count the nteracton hstory of t to another noe an calculate functon A,, T, an F,. Step 2: If A 0, then calculate the trust nformaton egree through equaton, 1).that s:, ) p, Bel = p, ) log p ) If A 0, then let Bel, ) 0., Step 3: Repeat wth the next noe an untl hae searche all network noes through space. ) p ) 34

5 Internatonal Journal of u- an e- Serce, Scence an Technology 3.3. Globe Trust Informaton Degree Drect trust nformaton egree can be calculate by rect nteracton hstory between two noes. But f the hstory of ther nteracton s none, then the rect trust alue s zero. Howeer, ths oes not mean that these two noes trust relatonshp oes not exst. Ths trust alue can be passe through other noes. Ths kn of trust whch s obtane by pass through others s global trust nformaton egree. Global trust nformaton egree s to conser the oerall egree state of trust. Trust between two noes s netable affecte by the rect an nrect nformaton that of other noes n network. Thus ths effect wll affect the relatonshp of trust between the two noes. In aton, f there s no rect connecton lnks between two noes, the trust nformaton egree between them wll be calculate out through trust alue of the ntermeate noes n the network. Defnton 3globe trust nformaton egree): the trust relatonshp between noe an can be assesse through global relatonshp n the whole network. Ths trust egree s efne as globe nformaton egree of noe an as Bel, ). a an be represente In ths paper, an mproe shortest path algorthm s aopte to calculate the globe trust nformaton egree. Shortest path algorthm s a typcal graph search algorthm that wely use n graph moel. The algorthm assesses the optmal path between noes by etectng eges weght connecte noes. The theory an methos of graph moel can be use to search the optmal path n fnng trust relatonshp network structure. The best path n here s no longer the shortest path, but s the optmal path for trust. It nclues multple noes n ths trust path. These noes can be look as the best relatonshp of trust from the source noe to estnaton noe. By analyzng the global trust nformaton egree of these noes to estnaton noe, the trust relatonshp that these noes to estnaton noe can be etermne. These trust nformaton status are the most mportant reference for source noes. The source user may most trust the cret ealuaton that those user are on the truste path who apprase some prouct or busness n E-commerce. Thus t wll affect the source user to purchase target goos or serces. Apparently, the source user has no rect nteracton wth target goos or busness. Ths mechansm soles the problems of hang no way to trust an to etermne for user when he wants to purchase some goos facng the arety of user ealuaton. The metho proes a rght feasble soluton for the user to choose a aluable, truste an obecte ealuaton. The exstng search algorthm of research networks for shortest path most focuse on the analyss lnks of bulng structure. An less for the relatonshp between the noes of the search problem. Especally at the tme of the absence of a rect connecton between two or more enttes to bul a network. In aton, the foun path shoul be reflectng the fact that the most closely lnke between noes n orer to proe the most mportant fact. The typcal relatonshp searchng algorthm s breath-frst search methos n the exstng analyss. Howeer, the algorthm can not fn the closest relatonshp between noes. It s often lmte to rect search an ffcult to achee the global search there s no rect contact or nrect relatonshp. To ths en, we mproe the basc BFS algorthm n the paper. 35

6 Internatonal Journal of u- an e- Serce, Scence an Technology Algorthm 2: An mproe BFS algorthm Input: The source noe s an termnal trust noe t,the rect trust nformaton egree Bel, ) of Between any two noes n the space. Output: The globe trust nformaton egree of source trust noe s to termnal trust noe t, Bel a s, t). Step 1: Let T s a set of a tree an T {s} ; Step 2: Select a noe an let by algorthm 1. s,calculate the rect trust egree Bel s, ) Step 3: If the alue Bel s, ) Less than a threshol alue, that s Bel s, ),then Dscar the noe an go to Step 2.If there s Bel s, ),then to the next step. Step 4: If the noe s n set T then go to Step 2. If the noe s not n set T Then a the noe n the tree T an set the noe s as the parent noe of,that s let T T an Pa s. Step 5: for each noe whch s on the path from s tot : ⑴.If the alue of nformaton egree s s the Maxmum, then set the path nto s. ⑵. If the noe s an Intermeate noe on the path an t s on the path of s t,then elete the noe an lnk ts parent noe an subnoe. ⑶. If the path t s on the path of s t, then set the path nto t untl there s no noe on the path s whch s on the path t. If the resultng tree noes whch hae a path set are a subset of another set of noes of a path, then elete the path. An then set the leaf noe nto one noe. ⑷.calculate the trust nformaton egree alue of the path. Bel a 1 2 t s, t) Bel s, ) Bel s, ),..., Bel, ) 2) 4. Clusterng Analyss of Trust Communty The purpose of the trust communty clusterng n the trust network s e nto a hgh egree of mutual trust communty from the trust subects. In these communtes, the man boy of each trust subects has a hgh egree of global trust nformaton. They can share ealuaton of the goos or serces among the subect n a same communty an share the experence egree of E-commerce. Ths help people to remoe nterferng factors n e-commerce enronment an extract the most aluable nformaton. 36

7 Internatonal Journal of u- an e- Serce, Scence an Technology 4.1. Clusterng Coeffcent Watts an Strogatz use clusterng coeffcent to escrbe the network noe connecton egree n small-worl network analyss. In fact that the clusterng coeffcent can also be use n terms of small-worl network or mult-scale network. We can use t to escrbe the characterstcs of network structure n other complex network analyss. Clusterng coeffcent represents the closeness of a noe wth other noes on behalf of the network. It enotes the egree of trust n E-commerce network between the busness subects. For noe wth a k egree k enotes there are k connecte eges), ts clusterng coeffcent can be efne as: Clusterng coeffcent C : t s a measurement parameters of the closely egree of neghbor noes. C enotes the rato of actual number of eges of subgraph to that wth the largest number of eges: C k 2t k 1) k s the number of neghbor noes. Let C enotes the mathematcal expectaton of C of all noes, an then the expectaton s the clusterng coeffcent: C C n 1 n Clusterng coeffcent escrbes tghtness hol together of the noes on the network. It s the local features of a network. Among them, n enote the number of ege that the noe connecte neghbor noes. 3) 4) 4.2. Clusterng Algorthm for Trust Communty In orer to establsh a hgh clusterng an hgh nformaton egree of trust network clusterng, we use the global trust nformaton egree as the ealuaton factor, whch s stance between two noes n the network. One fference wth the stance functon n the trust network s that the greater the egree of nformaton, the smaller the stance that the path s. Conersely, the smaller the egree of nformaton, the greater the stance. Clusterng of trust network s to achee some noes an lnks, whch mutual trust nformaton egree hae reache a threshol, nto a same communty. The clusterng wll be has a hgh clusterng, hgh-trust propertes. Defnton 4: For a trust network, a sub-graph s a clusterng of subects of E- commerce, whch s obtane by eletng m arcs from the regular network so that maxmzng f abel a bc, when a regular network G V, S) wth k egree s m gen. In whch V s subects noes set an S s arcs or lnks set. In contonal parameter f abel a bc m, a an b are constants, m s nteger, Bel a an C s characterstc path length an clusterng coeffcent respectely. Solng the optmal connectty problems of the noes n ths network s a NP problem. We propose an algorthm for the optmzaton as follows. 37

8 Internatonal Journal of u- an e- Serce, Scence an Technology Specfc clusterng algorthm for truste communty network s as follows: Algorthm 3: Trust Communty clusterng Step 1. Repeat cut an arc, whch coul maxmze f, untl m arcs are moe. Step 2. Jon an arc that coul maxmze f an make a ugment. If the one arc s the same as the cut one then the algorthm wll en. Step 3.cutng an arc, whch can maxmze f an then ump to Step 2. The parameters Bel a an C that satsfy the maxmal f max are the clusterng about the noes, n whch the clusterng group can be expresse as follow: ' V { V Bel } 5) 5. Experment an Analyss a P. Massa [17] use a large onlne communty Epnons ata sets to ealuate the trust relatonshp. We also use the ata set to analyss the performance of clusterng trust communty. Epnons ata set s a who-trust-whom onlne socal network of a general consumer reew ste Epnons.com. Members of the ste can ece whether to trust each other. All the trust relatonshps nteract an form the Web of Trust whch s then combne wth reew ratngs to etermne whch reews are shown to the user [18]. The ata set conssts of two parts, the ratng_ata sets an trust_ata sets. Ratng_ata sets nclue three tems, the user_, tem_, ratng_alue, an comprsng about 49,290 user s noes, ratng of 139,738 tems. Trust_ata sets consst of source_user_, target_user_, trust_statement_alue, an comprsng 49,290 user noes trust status. We let the ratng ata set as tranng ata an use algorthms 1 to 3 to bul trust communtes. The trust_ata sets trust looke as a test set to assess the accuracy of the results. In orer to test our algorthms we use other two fferent algorthms to compare them. The frst algorthm s a stanar Collaboratng Flterng one an the secon s Mole Trust [17]. The alty of communty clusterng of trust network can be ealuate by the accuracy an tme effcency. When the trust communty cluster that noe nclue s n the consstency wth hgher confence of trust_ata sets, t ncatng that the noes n the communty cluster hae close relatonshp of trust wth other noes n the same communty an t shows the trust communty clusterng s correct. When there s low confence n the consstency of trust_ata sets, t shows the trust communty clust erng s ncorrect. In ths case, noes n the same trust communty cluster exst not a hgh trust relatonshp. The Accuracy s efne as: Nc Accuracy N N c Where Nc s the number of correct noes an N the ncorrect. The results show n graph 1 to 3. The horzontal lnes represent the number of noes n the test samples set; 6) 38

9 Internatonal Journal of u- an e- Serce, Scence an Technology the ertcal lne represents the accuracy of clusterng communty. Comparson of three methos shown n Fgure 1. Fgure 1. The Tren Lne of Accuracy for the Three Algorthms In the trust before the test samples, the stanar Collaboratng Flterng relately has a low accuracy of the algorthm. For the other two algorthms they hae a hgher accuracy of the results, n whch the Mole Trust reache 0.6 at 9000 samples an communty clusterng can achee 0.7. The Mean Absolute Error s also use to analyss accuracy also. The horzontal lne ncates the number of sample noes; ertcal lne represents the MAE, a comparson of the three methos shown n Fgure 2. Fgure 2. The MAE of the Three Algorthms uner Dfferent Number of Tranng Noes From aboe we can see that there s a certan nfluence on the results from the number of tranng samples. When the tranng samples are low, the errors are hgher. When the number of samples for more than 45,000, the error s sgnfcantly reuce. By selectng the fferent threshols to test the conergence of the algorthm. Take 0.6, 0.8 an 0.10, respectely, whch to analyze the algorthm's executon tme. The results shown n Fgure 3. 39

10 Internatonal Journal of u- an e- Serce, Scence an Technology Fgure. 3. The Secons of Conergence uner Dfferent Threshol 6. Concluson A trust network moel n E-commerce by socal network analyss s establshe n ths paper. Ths moel combnes rect trust nformaton egree an global trust nformaton egree. It has an aantage of bulng a trust relatonshp network between the subects. It proposes an mproe shortest path algorthm to bul trust network moel. It propose the concept of trust communty networks an through communty clusterng analyss to construct trust relatonshp. It also ges the algorthms for the global trust nformaton egree an trust communty clusterng n E-commerce. The experments show that the metho of bulng trust network moel can well escrbe the man nrect trust n E-commerce an the algorthms has obous aantages n accuracy an n tme cost. Acknowlegements Ths work was supporte by the Natonal Natural Scence Founaton of Chna Grant No an ), the Natural Scence Founaton of Zheang Pronce Grant No.Y , Y , an Y ) an the Moern Port Serce Inustry an Culture Research Center of the Key Research Base of Phlosophy an Socal Scences of Zheang Pronce. References [1] Joseph AC, Benamn BMS an Robert DSL, Sharng Informaton an Bulng Trust through Value Congruence, Inf Syst Front, ol. 9, 2007), pp [2] Arnam N, Trust Dren Informaton Sharng n Peer-to-Peer Socal Networks: Desgn an Analyss, Doctor of Phlosophy Unersty of Mantoba, 2008). [3] Abul R an Hales S, Usng Recommatons for Managang Trust n Dstrbute Systems, In IEEE Malaysa Internatonal Conference on Conmmuncaton, 1997) Noember. [4] John OD an Barry S, Trust n Recommener Systems, IUI 05, San Dego, Calforna, USA, 2005) January, pp [5] Gran M an Newman MEJ, Communty structure n socal an bologcal networks, Proc. Natonal Acaemy of Scences of the Unte States of Amerca, ol. 99, no. 12, 2002), pp [6] Newman MEJ, Clusterng an preferental attachment n growng networks, Phys. Re. E, ol. 64, 2001). [7] Barabas AL an Albert R, Emergence of Scalng n Ranom Networks, Scence, ol. 286, no. 5439, 1999), pp

11 Internatonal Journal of u- an e- Serce, Scence an Technology [8] Barabas AL, Jeong H, Raasz R, Na Z, Vcsek T an Schubert A, On the topology of the scentc collaboraton networks, Physca A, ol. 311, 2002), pp [9] Racch P, Castellano C, Ceccon F, Loreto V an Pars D, Denng an entfyng communtes n networks, Proc. Natl. Aca. Sc. USA, ol. 101, 2004), pp [10] Newman MEJ, Bara AL an Watts DJ, The Structure an Dynamcs of Networks, Prnceton Unersty Press, 2006). [11] Mlgram S, The small worl problem, Psychology toay, ol. 2, 1967), pp [12] Zhou Y, Cheng H an Yu JX, Clusterng Large Attrbute Graphs: An Effcent Incremental Approach, 2010 IEEE Internatonal Conference on Data Mnng, 2010), pp [13] Wu Y an Rasch L, Approxrank: Estmatng rank for asubgraph, n ICDE, 2009), pp [14] Golbeck J an Henler J, Inferrng trust relatonshps n web base socal networks, ACM Transactons on Internet Technology, ol. 6, no. 4, 2006), pp [15] Lu G, Wang Y an Orgun M, Qualty of trust for socal trust path selecton n complex socal networks, In AAMAS 10, 2010). [16] James R, Trust an Trustworthness: A Framework for Successful Desgn of Telemecne, Doctor of Phlosophy. Noa Southeastern Unersty, 2010) June. [17] Massa P, Trust-aware Recommener Systems, RecSys 07, Mnneapols, Mnnesota, USA, 2007) October [18] Authors Shaozhong Zhang, Ph.D., professor. Research fellow of Electronc Serces Research Center of Zheang Unersty an Nngbo Insttute of Electronc Serces. Expert commttee of Chna Insttute of Communcatons of clou computng an SaaS. Execute rector of the Electronc Commerce Assocaton of Nngbo. Apprasal experts of the Natonal Natural Scence Founaton of Chna. As a proect leaer, prese oer a number of research proects of the country, the Mnstry of Eucaton, Zheang Pronce an Nngbo Cty. Jungan Chen has recee hs master egree n computer scence from the Zheang Unersty of Technology, Chna n He s an assocate professor n Zheang Wanl Unersty now. Artfcal Immune System apple to computer securty s hs man research recton. Haong Zhong has recee hs octoral egree n cartography an geographc nformaton system from the East Chna Normal Unersty n Durng the octor stuy tme he has partcpate n one Chna Natonal Natural Scence Founaton proect Grant No ) an 5 proncal applcaton proects manly responsble for the mplementaton of these proects). In July 2011, he one n the Moern Logstcs School of Zheang Wuanl Unersty as a lecturer. Now hs maor research nterests nclue: e-commerce trust, moble e-commerce applcaton, LBS an so on. 41

12 Internatonal Journal of u- an e- Serce, Scence an Technology Zhaox Fang recee the BEng n communcaton engneerng an the PhD n electrcal engneerng from Fuan Unersty, Shangha, Chna, n 2004 an 2009, respectely. Snce June 2009, he has been an assstant professor n the School of Electronc an Informaton Engneerng, Zheang Wanl Unersty, Nngbo, Chna. Hs research nterests nclue terate etecton, frequency oman equalzaton, an cooperate communcatons. Jong Sh recee the BEng n communcaton engneerng from Zheang Unersty of Technology n 2005, an the PhD n electrcal engneerng from Beng Unersty of Posts an Telecommuncatons n Snce Sep. 2010, he has been a lecturer n the School of Electronc an Informaton Engneerng, Zheang Wanl Unersty, Nngbo, Chna. Hs research nterests nclue nformaton theory, OFDM systems, an short-range wreless communcaton technologes. 42

DEGREES OF EQUIVALENCE IN A KEY COMPARISON 1 Thang H. L., Nguyen D. D. Vietnam Metrology Institute, Address: 8 Hoang Quoc Viet, Hanoi, Vietnam

DEGREES OF EQUIVALENCE IN A KEY COMPARISON 1 Thang H. L., Nguyen D. D. Vietnam Metrology Institute, Address: 8 Hoang Quoc Viet, Hanoi, Vietnam DEGREES OF EQUIVALECE I A EY COMPARISO Thang H. L., guyen D. D. Vetnam Metrology Insttute, Aress: 8 Hoang Quoc Vet, Hano, Vetnam Abstract: In an nterlaboratory key comparson, a ata analyss proceure for

More information

Cluster Analysis. Cluster Analysis

Cluster Analysis. Cluster Analysis Cluster Analyss Cluster Analyss What s Cluster Analyss? Types of Data n Cluster Analyss A Categorzaton of Maor Clusterng Methos Parttonng Methos Herarchcal Methos Densty-Base Methos Gr-Base Methos Moel-Base

More information

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne

More information

An Efficient Recovery Algorithm for Coverage Hole in WSNs

An Efficient Recovery Algorithm for Coverage Hole in WSNs An Effcent Recover Algorthm for Coverage Hole n WSNs Song Ja 1,*, Wang Balng 1, Peng Xuan 1 School of Informaton an Electrcal Engneerng Harbn Insttute of Technolog at Weha, Shanong, Chna Automatc Test

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

High Performance Latent Dirichlet Allocation for Text Mining

High Performance Latent Dirichlet Allocation for Text Mining Hgh Performance Latent Drchlet Allocaton for Text Mnng A thess submtte for Degree of Doctor of Phlosophy By Department of Electronc an Computer Engneerng School of Engneerng an Desgn Brunel Unversty September

More information

The Design of Efficiently-Encodable Rate-Compatible LDPC Codes

The Design of Efficiently-Encodable Rate-Compatible LDPC Codes The Desgn of Effcently-Encoable Rate-Compatble LDPC Coes Jaehong Km, Atya Ramamoorthy, Member, IEEE, an Steven W. McLaughln, Fellow, IEEE Abstract We present a new class of rregular low-ensty party-check

More information

An algorithm of choosing LSPs in the MPLS network with unreliable links

An algorithm of choosing LSPs in the MPLS network with unreliable links Ireneusz OLSZESKI Unversty of Technology an Lfe Scences n Bygoszcz, Faculty of Telecommuncatons an Electrcal Engneerng An algorthm of choosng LSPs n the MPLS network wth unrelable lnks Streszczene. pracy

More information

IT09 - Identity Management Policy

IT09 - Identity Management Policy IT09 - Identty Management Polcy Introducton 1 The Unersty needs to manage dentty accounts for all users of the Unersty s electronc systems and ensure that users hae an approprate leel of access to these

More information

A RELIABLE SEMI-DISTRIBUTED LOAD BALANCING ARCHITECTURE OF HETEROGENEOUS WIRELESS NETWORKS

A RELIABLE SEMI-DISTRIBUTED LOAD BALANCING ARCHITECTURE OF HETEROGENEOUS WIRELESS NETWORKS Internatonal Journal of Computer Networks & Communcatons (IJCNC) Vol.4, No., January 0 A RELIABLE SEMI-DISTRIBUTED LOAD BALANCING ARCHITECTURE OF HETEROGENEOUS WIRELESS NETWORKS M. Golam Rabul Alam, Chayan

More information

Blind Estimation of Transmit Power in Wireless Networks

Blind Estimation of Transmit Power in Wireless Networks Bln Estmaton of Transmt Power n Wreless Networks Murtaza Zafer (IBM Research), Bongjun Ko (IBM Research), Chatschk Bskan (IBM Research) an Ivan Ho (Imperal College, UK) Transmt-power Estmaton: Problem

More information

A Stigmergy Approach for Open Source Software Developer Community Simulation

A Stigmergy Approach for Open Source Software Developer Community Simulation A Stgmergy Approach for Open Source Software Developer Communty Smulaton Xaohu Cu, Justn Beaver, Jm Treawell an Thomas Potok Oak Rge Natonal Laboratory Oak Rge, TN 37831 Laura Pullum Lockhee Martn Corporaton

More information

Data Mining from the Information Systems: Performance Indicators at Masaryk University in Brno

Data Mining from the Information Systems: Performance Indicators at Masaryk University in Brno Data Mnng from the Informaton Systems: Performance Indcators at Masaryk Unversty n Brno Mkuláš Bek EUA Workshop Strasbourg, 1-2 December 2006 1 Locaton of Brno Brno EUA Workshop Strasbourg, 1-2 December

More information

IMPACT ANALYSIS OF A CELLULAR PHONE

IMPACT ANALYSIS OF A CELLULAR PHONE 4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng

More information

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.

More information

AN EFFICIENT GROUP AUTHENTICATION FOR GROUP COMMUNICATIONS

AN EFFICIENT GROUP AUTHENTICATION FOR GROUP COMMUNICATIONS Internatonal Journal of Network Securty & Its Applcatons (IJNSA), Vol.5, No.3, May 2013 AN EFFICIENT GROUP AUTHENTICATION FOR GROUP COMMUNICATIONS Len Harn 1 and Changlu Ln 2 1 Department of Computer Scence

More information

Network Security Situation Evaluation Method for Distributed Denial of Service

Network Security Situation Evaluation Method for Distributed Denial of Service Network Securty Stuaton Evaluaton Method for Dstrbuted Denal of Servce Jn Q,2, Cu YMn,2, Huang MnHuan,2, Kuang XaoHu,2, TangHong,2 ) Scence and Technology on Informaton System Securty Laboratory, Bejng,

More information

APPLICATION OF BINARY DIVISION ALGORITHM FOR IMAGE ANALYSIS AND CHANGE DETECTION TO IDENTIFY THE HOTSPOTS IN MODIS IMAGES

APPLICATION OF BINARY DIVISION ALGORITHM FOR IMAGE ANALYSIS AND CHANGE DETECTION TO IDENTIFY THE HOTSPOTS IN MODIS IMAGES APPLICATION OF BINARY DIVISION ALGORITHM FOR IMAGE ANALYSIS AND CHANGE DETECTION TO IDENTIFY THE HOTSPOTS IN MODIS IMAGES Harsh Kumar G R * an Dharmenra Sngh (hargrec@tr.ernet.n, harmfec@tr.ernet.n) Department

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - This circuit than can be reduced to a planar circuit MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

On the Optimal Marginal Rate of Income Tax

On the Optimal Marginal Rate of Income Tax On the Optmal Margnal Rate of Income Tax Gareth D Myles Insttute for Fscal Stues an Unversty of Exeter June 999 Abstract: The paper shows that n the quas-lnear moel of ncome taxaton, the optmal margnal

More information

PROBABILISTIC DECISION ANALYSIS FOR SEISMIC REHABILITATION OF A REGIONAL BUILDING SYSTEM

PROBABILISTIC DECISION ANALYSIS FOR SEISMIC REHABILITATION OF A REGIONAL BUILDING SYSTEM 3 th Worl Conference on Earthquake Engneerng Vancouver, B.C., Canaa August -6, 4 Paper No. 54 PROBABILISTIC DECISION ANALYSIS FOR SEISMIC REHABILITATION OF A REGIONAL BILDING SYSTEM Joonam PARK, Barry

More information

Small-Signal Analysis of BJT Differential Pairs

Small-Signal Analysis of BJT Differential Pairs 5/11/011 Dfferental Moe Sall Sgnal Analyss of BJT Dff Par 1/1 SallSgnal Analyss of BJT Dfferental Pars Now lets conser the case where each nput of the fferental par conssts of an entcal D bas ter B, an

More information

Study on Model of Risks Assessment of Standard Operation in Rural Power Network

Study on Model of Risks Assessment of Standard Operation in Rural Power Network Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

THE LOAD PLANNING PROBLEM FOR LESS-THAN-TRUCKLOAD MOTOR CARRIERS AND A SOLUTION APPROACH. Professor Naoto Katayama* and Professor Shigeru Yurimoto*

THE LOAD PLANNING PROBLEM FOR LESS-THAN-TRUCKLOAD MOTOR CARRIERS AND A SOLUTION APPROACH. Professor Naoto Katayama* and Professor Shigeru Yurimoto* 7th Internatonal Symposum on Logstcs THE LOAD PLAIG PROBLEM FOR LESS-THA-TRUCKLOAD MOTOR CARRIERS AD A SOLUTIO APPROACH Professor aoto Katayama* an Professor Shgeru Yurmoto* * Faculty of Dstrbuton an Logstcs

More information

A Secure Password-Authenticated Key Agreement Using Smart Cards

A Secure Password-Authenticated Key Agreement Using Smart Cards A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,

More information

The Investment Decision-Making Index System and the Grey Comprehensive Evaluation Method under Hybrid Cloud

The Investment Decision-Making Index System and the Grey Comprehensive Evaluation Method under Hybrid Cloud The Investment Decson-Makn Inex System an the Grey Comprehensve Evaluaton Metho uner Hybr Clou Donln Chen 1, Mn Fu 1, Xueron Jan 2, an Dawe Son 1 1 School o Economcs, WHUT, Wuhan, Chna 2 School o Manaement,

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

On the computation of the capital multiplier in the Fortis Credit Economic Capital model

On the computation of the capital multiplier in the Fortis Credit Economic Capital model On the computaton of the captal multpler n the Forts Cret Economc Captal moel Jan Dhaene 1, Steven Vuffel 2, Marc Goovaerts 1, Ruben Oleslagers 3 Robert Koch 3 Abstract One of the key parameters n the

More information

Master s Thesis. Configuring robust virtual wireless sensor networks for Internet of Things inspired by brain functional networks

Master s Thesis. Configuring robust virtual wireless sensor networks for Internet of Things inspired by brain functional networks Master s Thess Ttle Confgurng robust vrtual wreless sensor networks for Internet of Thngs nspred by bran functonal networks Supervsor Professor Masayuk Murata Author Shnya Toyonaga February 10th, 2014

More information

Implementation of Deutsch's Algorithm Using Mathcad

Implementation of Deutsch's Algorithm Using Mathcad Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"

More information

A Binary Quantum-behaved Particle Swarm Optimization Algorithm with Cooperative Approach

A Binary Quantum-behaved Particle Swarm Optimization Algorithm with Cooperative Approach IJCSI Internatonal Journal of Computer Scence Issues, Vol., Issue, No, January 3 ISSN (Prnt): 694-784 ISSN (Onlne): 694-84 www.ijcsi.org A Bnary Quantum-behave Partcle Swarm Optmzaton Algorthm wth Cooperatve

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

A Dynamic Load Balancing for Massive Multiplayer Online Game Server

A Dynamic Load Balancing for Massive Multiplayer Online Game Server A Dynamc Load Balancng for Massve Multplayer Onlne Game Server Jungyoul Lm, Jaeyong Chung, Jnryong Km and Kwanghyun Shm Dgtal Content Research Dvson Electroncs and Telecommuncatons Research Insttute Daejeon,

More information

Calculation of Sampling Weights

Calculation of Sampling Weights Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample

More information

A Novel Adaptive Load Balancing Routing Algorithm in Ad hoc Networks

A Novel Adaptive Load Balancing Routing Algorithm in Ad hoc Networks Journal of Convergence Informaton Technology A Novel Adaptve Load Balancng Routng Algorthm n Ad hoc Networks Zhu Bn, Zeng Xao-png, Xong Xan-sheng, Chen Qan, Fan Wen-yan, We Geng College of Communcaton

More information

Incentive Compatible Mechanisms for Group Ticket Allocation in Software Maintenance Services

Incentive Compatible Mechanisms for Group Ticket Allocation in Software Maintenance Services 14th Asa-Pacfc Software Engneerng Conference Incentve Compatble Mechansms for Group Tcket Allocaton n Software Mantenance Servces Karthk Subban, Ramakrshnan Kannan IBM R Ina Software Lab, EGL D Block,

More information

Exact GP Schema Theory for Headless Chicken Crossover and Subtree Mutation

Exact GP Schema Theory for Headless Chicken Crossover and Subtree Mutation Exact GP Schema Theory for Healess Chcken Crossover an Subtree Mutaton Rccaro Pol School of Computer Scence The Unversty of Brmngham Brmngham, B5 TT, UK R.Pol@cs.bham.ac.uk Ncholas F. McPhee Dvson of Scence

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Research of Network System Reconfigurable Model Based on the Finite State Automation

Research of Network System Reconfigurable Model Based on the Finite State Automation JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 237 Research of Network System Reconfgurable Model Based on the Fnte State Automaton Shenghan Zhou and Wenbng Chang School of Relablty and System Engneerng, Behang

More information

Distributed Strategic Learning with Application to Network Security

Distributed Strategic Learning with Application to Network Security Amercan Control Conference on O'Farrell Street San Francsco CA USA June 9 - July Dstrbute Strategc Learnng wth Applcaton to Network Securty Quanyan Zhu Hamou Tembne an Tamer Başar Abstract We conser n

More information

Semantic Link Analysis for Finding Answer Experts *

Semantic Link Analysis for Finding Answer Experts * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 28, 51-65 (2012) Semantc Lnk Analyss for Fndng Answer Experts * YAO LU 1,2,3, XIAOJUN QUAN 2, JINGSHENG LEI 4, XINGLIANG NI 1,2,3, WENYIN LIU 2,3 AND YINLONG

More information

A DATA MINING APPLICATION IN A STUDENT DATABASE

A DATA MINING APPLICATION IN A STUDENT DATABASE JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul

More information

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part

More information

Fault tolerance in cloud technologies presented as a service

Fault tolerance in cloud technologies presented as a service Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance

More information

luis m. rocha school of informatics and computing indiana university, bloomington, usa and instituto gulbenkian de ciência oeiras, portugal

luis m. rocha school of informatics and computing indiana university, bloomington, usa and instituto gulbenkian de ciência oeiras, portugal sem-metrc topology and collectve computaton Informatcs n complex networks lus m. rocha school of nformatcs and computng ndana unversty, bloomngton, usa and nsttuto gulbenkan de cênca oeras, portugal complex

More information

RSA Cryptography using Designed Processor and MicroBlaze Soft Processor in FPGAs

RSA Cryptography using Designed Processor and MicroBlaze Soft Processor in FPGAs RSA Cryptography usng Desgne Processor an McroBlaze Soft Processor n FPGAs M. Nazrul Islam Monal Dept. of CSE, Rajshah Unversty of Engneerng an Technology, Rajshah-6204, Banglaesh M. Al Mamun Dept. of

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,

More information

Calculating the high frequency transmission line parameters of power cables

Calculating the high frequency transmission line parameters of power cables < ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,

More information

A New Task Scheduling Algorithm Based on Improved Genetic Algorithm

A New Task Scheduling Algorithm Based on Improved Genetic Algorithm A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng Envronment Congcong Xong, Long Feng, Lxan Chen A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng

More information

Complex Service Provisioning in Collaborative Cloud Markets

Complex Service Provisioning in Collaborative Cloud Markets Melane Sebenhaar, Ulrch Lampe, Tm Lehrg, Sebastan Zöller, Stefan Schulte, Ralf Stenmetz: Complex Servce Provsonng n Collaboratve Cloud Markets. In: W. Abramowcz et al. (Eds.): Proceedngs of the 4th European

More information

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com

More information

Properties of real networks: degree distribution

Properties of real networks: degree distribution Propertes of real networks: degree dstrbuton Nodes wth small degrees are most frequent. The fracton of hghly connected nodes decreases, but s not zero. Look closer: use a logarthmc plot. 10 0 10-1 10 0

More information

A Fuzzy Intra-Clustering Approach for Load Balancing in Peer-to-Peer System

A Fuzzy Intra-Clustering Approach for Load Balancing in Peer-to-Peer System ISSN 1746-7659, England, UK Journal of Informaton and Computng Scence Vol. 7, No. 1, 2012, pp. 019-024 A Fuzzy Intra-Clusterng Approach for Load Balancng n Peer-to-Peer System Rupal Bhardwa 1, V.S.Dxt

More information

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks 2007 Internatonal Conference on Convergence Informaton Technology An Adaptve and Dstrbuted Clusterng Scheme for Wreless Sensor Networs Xnguo Wang, Xnmng Zhang, Guolang Chen, Shuang Tan Department of Computer

More information

TRM-IoT: A Trust Management Model Based on Fuzzy Reputation for Internet of Things

TRM-IoT: A Trust Management Model Based on Fuzzy Reputation for Internet of Things DOI: 10.2298/CSIS110303056C TRM-IoT: A Trust Management Model Based on Fuzzy Reputaton for Internet of Thngs Dong Chen 1, Guran Chang 2, Dawe Sun 1, Jaa L 1, Je Ja 1, and Xngwe Wang 1 1 College of Informaton

More information

Present Values and Accumulations

Present Values and Accumulations Present Values an Accumulatons ANGUS S. MACDONALD Volume 3, pp. 1331 1336 In Encyclopea Of Actuaral Scence (ISBN -47-84676-3) Ete by Jozef L. Teugels an Bjørn Sunt John Wley & Sons, Lt, Chchester, 24 Present

More information

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

Conversion between the vector and raster data structures using Fuzzy Geographical Entities Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,

More information

Improved SVM in Cloud Computing Information Mining

Improved SVM in Cloud Computing Information Mining Internatonal Journal of Grd Dstrbuton Computng Vol.8, No.1 (015), pp.33-40 http://dx.do.org/10.1457/jgdc.015.8.1.04 Improved n Cloud Computng Informaton Mnng Lvshuhong (ZhengDe polytechnc college JangSu

More information

A Passive Network Measurement-based Traffic Control Algorithm in Gateway of. P2P Systems

A Passive Network Measurement-based Traffic Control Algorithm in Gateway of. P2P Systems roceedngs of the 7th World Congress The Internatonal Federaton of Automatc Control A assve Network Measurement-based Traffc Control Algorthm n Gateway of 2 Systems Ybo Jang, Weje Chen, Janwe Zheng, Wanlang

More information

Methodology to Determine Relationships between Performance Factors in Hadoop Cloud Computing Applications

Methodology to Determine Relationships between Performance Factors in Hadoop Cloud Computing Applications Methodology to Determne Relatonshps between Performance Factors n Hadoop Cloud Computng Applcatons Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng and

More information

Decomposition Methods for Large Scale LP Decoding

Decomposition Methods for Large Scale LP Decoding Decomposton Methos for Large Scale LP Decong Sharth Barman Xshuo Lu Stark Draper Benjamn Recht Abstract Felman et al. IEEE Trans. Inform. Theory, Mar. 2005) showe that lnear programmng LP) can be use to

More information

Dynamic Routing in Self-Healing MPLS Networks

Dynamic Routing in Self-Healing MPLS Networks Dynamc Rng n Self-Healng MPS Networs Krzysztof Walowa Char of Systems and Computer Networs, Faculty of Electroncs, Wroclaw Unersty of Technology, Wybrzeze Wyspansego 27, 50-370 Wroclaw, Poland walowa@zss.pwr.wroc.pl

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Heuristic Static Load-Balancing Algorithm Applied to CESM

Heuristic Static Load-Balancing Algorithm Applied to CESM Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,

More information

METHODOLOGY TO DETERMINE RELATIONSHIPS BETWEEN PERFORMANCE FACTORS IN HADOOP CLOUD COMPUTING APPLICATIONS

METHODOLOGY TO DETERMINE RELATIONSHIPS BETWEEN PERFORMANCE FACTORS IN HADOOP CLOUD COMPUTING APPLICATIONS METHODOLOGY TO DETERMINE RELATIONSHIPS BETWEEN PERFORMANCE FACTORS IN HADOOP CLOUD COMPUTING APPLICATIONS Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng

More information

Minimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures

Minimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng

More information

Popularity Based Adaptive Content Delivery Scheme with In-Network Caching

Popularity Based Adaptive Content Delivery Scheme with In-Network Caching Popularty Based Adapte Content Delery Scheme wth In-Network Cachng Jeong Yun Km, Gyu Myoung Lee, and Jun Kyun Cho To sole the ncreasng popularty of deo streamng serces oer the Internet, recent research

More information

A General and Practical Datacenter Selection Framework for Cloud Services

A General and Practical Datacenter Selection Framework for Cloud Services 212 IEEE Ffth Internatonal Conference on Clou Computng A General an Practcal Datacenter Selecton Framework for Clou Servces Hong Xu, Baochun L henryxu, bl@eecg.toronto.eu Department of Electrcal an Computer

More information

M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS

M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS Bogdan Cubotaru, Gabrel-Mro Muntean Performance Engneerng Laboratory, RINCE School of Electronc Engneerng Dubln Cty

More information

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho

More information

A GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS

A GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS A GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS Shanthy Menezes 1 and S. Venkatesan 2 1 Department of Computer Scence, Unversty of Texas at Dallas, Rchardson, TX, USA 1 shanthy.menezes@student.utdallas.edu

More information

Laddered Multilevel DC/AC Inverters used in Solar Panel Energy Systems

Laddered Multilevel DC/AC Inverters used in Solar Panel Energy Systems Proceedngs of the nd Internatonal Conference on Computer Scence and Electroncs Engneerng (ICCSEE 03) Laddered Multlevel DC/AC Inverters used n Solar Panel Energy Systems Fang Ln Luo, Senor Member IEEE

More information

Mining Feature Importance: Applying Evolutionary Algorithms within a Web-based Educational System

Mining Feature Importance: Applying Evolutionary Algorithms within a Web-based Educational System Mnng Feature Importance: Applyng Evolutonary Algorthms wthn a Web-based Educatonal System Behrouz MINAEI-BIDGOLI 1, and Gerd KORTEMEYER 2, and Wllam F. PUNCH 1 1 Genetc Algorthms Research and Applcatons

More information

LITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING

LITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING LITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING 1 MS. POOJA.P.VASANI, 2 MR. NISHANT.S. SANGHANI 1 M.Tech. [Software Systems] Student, Patel College of Scence and

More information

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS 21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS

More information

Energy Efficient Routing in Ad Hoc Disaster Recovery Networks

Energy Efficient Routing in Ad Hoc Disaster Recovery Networks Energy Effcent Routng n Ad Hoc Dsaster Recovery Networks Gl Zussman and Adran Segall Department of Electrcal Engneerng Technon Israel Insttute of Technology Hafa 32000, Israel {glz@tx, segall@ee}.technon.ac.l

More information

Performance attribution for multi-layered investment decisions

Performance attribution for multi-layered investment decisions Performance attrbuton for mult-layered nvestment decsons 880 Thrd Avenue 7th Floor Ne Yor, NY 10022 212.866.9200 t 212.866.9201 f qsnvestors.com Inna Oounova Head of Strategc Asset Allocaton Portfolo Management

More information

Towards a Global Online Reputation

Towards a Global Online Reputation Hu L Unversty of Ottawa 55 Laurer Ave E Ottawa, ON KN 6N5 Canada + (63) 562 5800, 8834 Hl03@uottawa.ca Towards a Global Onlne Reputaton Morad Benyoucef Unversty of Ottawa 55 Laurer Ave E Ottawa, ON KN

More information

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

= i δ δ s n and PV = a n = 1 v n = 1 e nδ

= i δ δ s n and PV = a n = 1 v n = 1 e nδ Exam 2 s Th March 19 You are allowe 7 sheets of notes an a calculator 41) An mportant fact about smple nterest s that for smple nterest A(t) = K[1+t], the amount of nterest earne each year s constant =

More information

Mining Multiple Large Data Sources

Mining Multiple Large Data Sources The Internatonal Arab Journal of Informaton Technology, Vol. 7, No. 3, July 2 24 Mnng Multple Large Data Sources Anmesh Adhkar, Pralhad Ramachandrarao 2, Bhanu Prasad 3, and Jhml Adhkar 4 Department of

More information

Stock Profit Patterns

Stock Profit Patterns Stock Proft Patterns Suppose a share of Farsta Shppng stock n January 004 s prce n the market to 56. Assume that a September call opton at exercse prce 50 costs 8. A September put opton at exercse prce

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

Efficient Algorithms for Computing the Triplet and Quartet Distance Between Trees of Arbitrary Degree

Efficient Algorithms for Computing the Triplet and Quartet Distance Between Trees of Arbitrary Degree Effcent Algorthms for omputng the Trplet an Quartet Dstance Between Trees of Arbtrary Degree Gerth Støltng Broal, Rolf Fagerberg Thomas Malun hrstan N. S. Peersen, Anreas San, Abstract The trplet an quartet

More information

Activity Scheduling for Cost-Time Investment Optimization in Project Management

Activity Scheduling for Cost-Time Investment Optimization in Project Management PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

A Study on Secure Data Storage Strategy in Cloud Computing

A Study on Secure Data Storage Strategy in Cloud Computing Journal of Convergence Informaton Technology Volume 5, Number 7, Setember 00 A Study on Secure Data Storage Strategy n Cloud Comutng Danwe Chen, Yanjun He, Frst Author College of Comuter Technology, Nanjng

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

Dsaster Management and Network Analysis

Dsaster Management and Network Analysis 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 information

Research on Privacy Protection Approach for Cloud Computing Environments

Research on Privacy Protection Approach for Cloud Computing Environments , pp. 113-120 http://dx.do.org/10.14257/jsa.2015.9.3.11 Research on Prvacy Protecton Approach for Cloud Computng Envronments Xaohu L 1,2, Hongxng Lang 3 and Dan Ja 1 1 College of Electrcal and Informaton

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

A Novel Problem-solving Metric for Future Internet Routing Based on Virtualization and Cloud-computing

A Novel Problem-solving Metric for Future Internet Routing Based on Virtualization and Cloud-computing www.ijcsi.org 159 A Novel Problem-solvng Metrc for Future Internet Routng Based on Vrtualzaton and Cloud-computng Rujuan Zheng, Mngchuan Zhang, Qngtao Wu, Wangyang We and Haxa Zhao Electronc & Informaton

More information

An Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style

An Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 7, July-20 An Integrated Approach of AHP-GP and Vsualzaton for Software Archtecture Optmzaton: A case-study for selecton of archtecture

More information