Partial Restreaming Approach for Massive Graph Partitioning.
|
|
- Jessie Miles Miles
- 5 years ago
- Views:
Transcription
1 Partal Restreamng Approach for Massve Graph Parttonng. Ghzlane Echbarth, Hamamache Kheddouc To cte ths verson: Ghzlane Echbarth, Hamamache Kheddouc. Partal Restreamng Approach for Massve Graph Parttonng.. SITIS The 10th Internatonal Conference on SIGNAL IMAGE TECHNOLOGY INTERNET BASED SYSTEMS, 2014, Marrakech, Morocco <hal > HAL Id: hal Submtted on 4 May 2017 HAL s a mult-dscplnary open access archve for the depost and dssemnaton of scentfc research documents, whether they are publshed or not. The documents may come from teachng and research nsttutons n France or abroad, or from publc or prvate research centers. L archve ouverte plurdscplnare HAL, est destnée au dépôt et à la dffuson de documents scentfques de nveau recherche, publés ou non, émanant des établssements d ensegnement et de recherche franças ou étrangers, des laboratores publcs ou prvés. Dstrbuted under a Creatve Commons Attrbuton - NonCommercal - NoDervatves 4.0 Internatonal Lcense
2 Partal Restreamng Approach For Massve Graph Parttonng Ghzlane ECHBARTHI Unversty Lyon1 Lyon, France Emal: Hamamache KHEDDOUCI Unversty Lyon1 Lyon, France Emal: Abstract Graph parttonng s a challengng and hghly mportant problem when performng computaton tasks over large dstrbuted graphs; the reason s that a good parttonng leads to faster computatons. In ths work, we ntroduce the partal restreamng parttonng whch s a hybrd streamng model allowng only several portons of the graph to be restreamed whle the rest s to be parttoned on a sngle pass of the data stream. We show that our method yelds parttons of smlar qualty than those provded by methods restreamng the whole graph (e.g ReLDG, ReFENNEL) [1], whle ncurrng lower cost n runnng tme and memory snce only several portons of the graph wll be restreamed. I. INTRODUCTION Actual graph datasets are massve. The World Wde Web conssts of trlons of unque lnks [2], Facebook contans over one bllon of actve users [3] and Twtter conssts of mllons of users, bologcal networks are also of smlar szes, lke proten nteracton networks, to name but a few. However, the growng sze of graph datasets makes t challengng when performng usual computatons over graphs, such as communty detecton, countng trangles, dentfyng proten assocatons as well as many other computaton tasks. One soluton to ths problem s to dvde the graph over several clusters and then run parallel algorthms to perform computatons. Graph parttonng s an NP-hard problem amng to dvde a graph dataset nto dstnct sets under the constrants of equlbratng the cluster szes and mnmzng the number of edges crossng the clusters, ths s the balanced graph parttonng problem. As seen n prevous works [4], [5], a good parttonng leads to fast computatons, the reason s that the balanced szes of clusters make sure that each processor s assgned the same amount of data and the mnmzed crossng edges mnmze the overhead network. In the settng of dynamc graphs, ths problem s called streamng graph parttonng where the graph s serally processed, each vertex loaded s assgned to a cluster. Our contrbuton. In ths paper, we ntroduce the partal restreamng parttonng; t s a hybrd model of data streamng where a porton of sze C s restreamed several tmes, and the rest of the graph dataset s streamed once, lke n the streamng model used n [4], [5]. The man strength of our proposed method avods restreamng the whole graph dataset to mnmze runtme and memory cost. We show that by restreamng at most half of the graph dataset we can obtan a good partton as n the settng of full restreamng [1]. As parttonng heurstcs, we use LDG and Fennel. As an extenson of partal restreamng, we ntroduce the selectve partal restreamng parttonng, n whch several portons of the graph dataset are selected for restreamng accordng to ther average degree and densty. We show that the selectve method mproves the partton qualty. The rest of the paper s organzed as follows. In Secton 2, we dscuss the related work. In Secton 3 we present our partal restreamng approach. In Secton 4 we present our evaluaton set up. Secton 5 presents and dscusses our man results. In Secton 6 we conclude. II. RELATED WORK Graph parttonng s a well studed problem. Many of methods and heurstcs have been proposed n the ltterature, each one presentng strengths and weaknesses. But n the settng of streamng parttonng, only few heurtcs are proposed, and were frst ntroduced by Stanton et al. n 2012 [4]. Stanton et al. proposed ten dfferent heurstcs and found that the best performant heurstc was Lnear Determnstc Greedy LDG. Snce then, streamng parttonng methods become the trend n parttonng graphs especally when dealng wth huge datasets, the reason s that these methods are well suted for bg graphs snce they process nodes on the fly and do not ncur as hgh computaton cost as n the classc parttonng methods. After Stanton et al., Tsourakaks et al. came up wth a new streamng parttonng heurstc called FENNEL [5]. FENNEL relaxes the balance constrant unlke LDG, producng parttons wth lower edges cut but hgher balance slackness. In 2013, Nshmura et al. [1] proposed the restreamng parttonng, whch mproves parttons qualty whle preservng the balance constrant. Though classcal methods are not suted anymore for processng huge graphs, we cte METIS [6], a multlevel method for graph parttonng yeldng hgh qualty parttons. METIS have been usually used n order to compare onlne and offlne methods. 1) The streamng model: Recent work n streamng parttonng [1], [4], [5] adopts almost the same streamng graph model n whch vertces arrve, each wth ts adjacency lst. The vertces arrve n a certan order: Random, Breath Frst
3 Search or Depth Frst Searh [7], [5], and once the vertex s assgned to a shard, t s never replaced afterwards. The streamng graph model conssts n a cluster of k machnes each one of capacty C such that the total capacty of the k machnes can hold the whole graph. When a vertex s loaded, a parttoner must decde n whch one of the k machnes the vertex must be placed. III. PROPOSED APPROACH In ths secton, we ntroduce the partal restreamng parttonng. In Secton 3.1 we frst present the partal restreamng model used. In Secton 3.2 we present the nstance of the partal restreamng parttonng model usng Lnear Determnstc Greedy LDG [4] and Fennel [5] as heurstcs for parttonng. In Secton 3.3, we gve another varant of partal restreamng, called Selectve Partal Restreamng parttonng where portons to be restreamed are selected dependng on ther degree and densty. Notatons. We wll be usng the followng notaton throughout the paper. We consder a smple undrected graph G = (V, E), let V = n be the number of vertces n G and E = m be the number of edges of G. Let the current vertex loaded be v, and N(v) represents hs neghbors. K s the number of clusters or parts we wsh to dvde the graph to. s s the number of the streamng teratons. Let P t = (S1, t, Sk t ) be a partton of the graph. S,, S k s called clusters such that S V and S S j = for every j. P t 1 = (S1 t 1, S t 1 k ) represents the partton obtaned from the precedent stream. Let e(s, S V ) be the set of edges wth ends belongng to dfferent clusters. We defne e(s,s V ) λ = m as the fracton of edge cut. We note that λ should be mnmzed durng parttonng. Each cluster S s of sze C. In our work we set C = n k. C represents also the sze of the porton to be restreamed. We can choose that several portons of the graph should be restreamed, then β s the number of portons to be restreamed (each porton s of sze C). A. Partal Restreamng Model We conssder a smple streamng model as descrbed n Secton 2, where vertces arrve n a random order wth ther adjacency lsts, the heurstc used for parttonng must make a decson about the cluster to place the current vertex. In the partal restreamng model, two major phases exst: the restreamng phase and the one pass streamng phase. Namely, a frst loaded porton of the graph dataset of sze beta C s gong to be restreamed and the rest s gong to be processed n the smple streamng phase. In other words, mult-passes of the stream are allowed only for a graph subset. Let P t be the partton obtaned at tme t, P t 1 represents the partton obtaned at the precedent teraton of the restream. When we attan the number of restreamng teratons allowed for the porton concerned, we contnue streamng the rest of the graph dataset n a sngle pass of data stream. In the secton below we descrbe the parttonng heurstcs used n our model. B. Partal Restreamng Parttonng As a parttonng strategy, we use the state-of-the-art heurstcs [4], [5]. In ths secton we descrbe how we adapt these heurstcs to our partal restreamng model. 1) Lnear Determnstc Greedy : LnearDetermnstcGreedyLDG s the best performng heurstc n [4]. It greedly assgns the vertces to clusters whle addng a penalzaton for bg clusters to emphasze balance. LDG assgns vertces to clusters that maxmze: LDG =argmax (P t N(v)) (1 P t C ) (1) In our streamng model, we consder 2 phases: the restreamng phase and the smple streamng phase whch conssts n one pass. In the frst phase, the LDG functon wll use nformaton about the last parttonng to decde about the placement of the current vertex such that: P artldg =argmax (P t 1 N(v)) (1 P t C ) (2) Where P artldg makes a reference to partal LDG for partally restreamng LDG. In the second phase, the one pass streamng phase, the vertces are assgned followng the LDG functon as follows: P artldg =argmax (P t N(v)) (1 P t C ) (3) 2) Fennel: Lke done for LDG, we adapt Fennel functon to the two phases of our streamng model. In the frst restreamng phase, F ennel s as follows: P artf ennel =argmax (P t 1 N(v)) αγ( P t ) γ 1 (4) Where P artldg makes a reference to partal F ennel for partally restreamng F ennel. Whle n the second phase, P artf ennel s as follows: P artf ennel =argmax C. Selectve Partal Restreamng Parttonng (P t N(v)) αγ( P t ) γ 1 Instead of restreamng the frst loaded porton of the graph dataset, we select relevant portons of sze C that would lead to a good qualty parttonng. We set degree and densty parameters as crtera for selectng portons to be restreamed n the frst phase of the model. In other words, when a porton s loaded, we check ts average degree and ts average densty, f t s hgher than the average degree (respectvely average densty) of the whole graph, we select ths porton for restreamng, otherwse t wll be processed n the second phase of one pass streamng. selecton crterons. In order to select a porton for restreamng, two crtera are consdered: 1) Average degree : The average degree of a porton s the average of vertces degrees nsde the porton. Notce that the degree (5)
4 of a vertex s the number of ts neghbors no matter they are nsde or outsde the porton concerned. We take the average degree as a crteron to make sure that the porton whch s gong to decde for the parttonng of the graph must nfluence the parttonng decson of a large number of vertces. 2) Average densty : The average densty of a porton represents the number of edges nsde t. It s mportant to have edges nsde the porton to make better parttonng decson as the objectve functons used make decson dependng on edges, otherwse the parttonng of the porton wll be done at random and t wll defntly lead to lower qualty parttonng. The average degree and densty of the whole graph aren t always avalable, we can substtute ths by progressvely addng degree and densty nformaton as the data s loaded. A porton wth hgh densty and hgh degree vertces should act lke a kernel to yeld parttons of good qualty. In fact, portons wth vertces havng hgh degree would nfluence the parttonng of a large number of vertces, and the densty crteron nsde the porton makes sure to take nto consderaton the edges to make better decson for the parttonng. In Secton 5, we show that by selectng portons of hgh degree average and hgh densty average we obtan parttons wth better qualty than those obtaned by smply restreamng the frst loaded porton. IV. EVALUATION SET UP 1) Evaluaton datasets: Two types of graph datasets were used: web and socal. We test our methods n ten graph datasets lsted n Table I, all obtaned from the SNAP repostory [8]. Vertces wth 0 degree and self-loops were removed. All the graphs were made undrected by recprocatng the edges. 2) Methodology: We run our methods on the ten graph datasets, we choose to fx exprments parameters as follows: k = 40, s = 10 and β = k/2 (whch means that we are restreamng the half of the graph). Notce that the orderng of vertces s done at random. We frst compare our methods to the sngle pass methods and then to the full restreamng methods [1]. Afterwards, we compare the partal restreamng methods (P artldg, P artf ennel) and the selectve methods (P SelectLDG, P SelectF ennel) on fve graph datasets. We run 5 executons on 5 dfferent random orders and show the results obtaned. In order to see how the partton qualty reacts to the changng porton sze beng restreamed, we examne the results for dfferent values of β. We run P artldg and P artf ennel (partally restreamng LDG and partally restreamng F ennel respectvely) on WebGoogle and LveJournal for dfferent values of β. Ultmately, we show the runnng tme gan for the partal methods (P artldg, P artf ennel) over the ten graphs for k = 40 and s = 10. Runnng tme gan s calculated as follows: Gan P artldg = ReLDG P artldg ReLDG LDG Where ReLDG refers to the executon tme of the verson of LDG where the whole graph s restreamed, LDG s the one pass streamng verson. Gan P artf ennel = ReF ENNEL P artf ENNEL ReF ENNEL F ENNEL Same as Gan P artldg, ReF ENNEL refers to the executon tme of the verson of F ENNEL where the whole graph s restreamed and F ENNEL s the one pass streamng verson. V. RESULTS AND DISCUSSION In ths secton, we present and dscuss our results. Notce that the metrcs presented n tables II, III and IV represent the fracton of edge cut λ. And before we delve n the results we gve a bref summary about t. 1) Summary of our results - Results that were obtaned show that by augmentng β, or by augmentng the sze of the porton to be restreamed, we obtan a better qualty partton. - By restreamng the frst loaded half of a graph, we obtan parttons of smlar qualty than those yelded by restreamng the whole graph dataset. - The partal selectve restreamng method mproves the partton qualty. - Restreamng only a porton of a graph dataset ncurs lower run tme cost. Compared wth full restreamng methods, partal methods takes half of runnng tme n case of restreamng half of the graph dataset. 2) Performance: dscusson In Table II, we clearly see that the partal methods outperforms the sngle pass methods over all the graph datasets and t mproves the partton qualty. In table III we observe that our partal methods yelds almost the same fracton of edge cut as n full restreamng methods, wth an average dfference of 4%. In Table IV, we run PartFENNEL and PartLDG on 5 dfferent random orders and compare t to PSelectFEN- NEL and PSelectLDG (Partal Selectve FENNEL and Partal Selectve LDG). As we expected, partal selectve methods outperforms the partal methods n all the 5 graphs that we tested, and t outperforms METIS also except for Astro-ph and Webnd (0.593 vs and vs respectvely). In Fgure 1 we see that the sze of the proton restreamed nfluences the partton qualty: the bgger β s the lower fracton of edge cut. In other words, the more nformaton we have about the precedent streamng teraton the better s the edge cut. For Fennel, the smple partal methods outperforms the selectve ones because the selectve methods enhance the balance whch lead to hgher edge cut.
5 TABLE I GRAPH DATASETS USED FOR OUR TESTS. Graph N M Avgdeg type wkvote socal enron socal Astro ph socal slashdot socal Web nd web stanford web Web google web Web berkstan web Lve journal socal orkut socal TABLE II COMPARISON OF FRACTION EDGE CUT FOR LDG AND PARTRELDG, FENNEL AND PARTFENNEL. RESULTS ARE OBTAINED FOR TEN GRAPH DATASETS WHERE k = 40 AND s = 10 AND β = k/2. Graph LDG PartLDG FENNEL PartFENNEL wkvote enron astro ph slashdot webnd stanford webgoogle web berkstan lve journal orkut TABLE III COMPARISON OF FRACTION EDGE CUT FOR RELDG AND PARTRELDG, REFENNEL AND PARTFENNEL. RESULTS ARE OBTAINED FOR TEN GRAPH DATASETS WHERE k = 40 AND s = 10 AND β = k/2. Graph ReLDG PartLDG ReFENNEL PartFENNEL wkvote enron astro ph slashdot webnd stanford webgoogle web berkstan lve journal orkut PartFennel Webgoogle graph LveJournal graph PartLDG Webgoogle graph LveJournal graph Runnng tme gan s represented n Table V, n all our graph datasets, PartFennel have a gan of 49.93% and PartLDG 48.85%. Those results are obtaned whle restreamng the half of the graph datasets, whch s normal snce the gan s equal to 50% approxmately. λ 0.25 λ VI. CONCLUSION AND FUTURE WORK K/4 K/2 3K/4 β K/4 K/2 3K/4 β Fg. 1. Varaton of λ wth the growng sze of porton beng restreamed represented by β for Webgoogle graph and LveJournal. On the left P artf ennel and on the rght P artldg. We have demonstrated that by restreamng only subsets of a graph dataset we actually obtan as good qualty parttons as those yelded by restreamng the whole graph dataset, whle fastenng the runnng tme parttonng and mnmzng the cost n memory. We also showed that by selectng portons of the graph havng hgh average degree and densty we mprove the partton qualty. Good parttonng s a result of havng a good kernel n clusters. In future work, we plan to refne our selecton crtera for selectng portons worth restreamng.
6 TABLE IV FRACTION OF EDGE CUT FOR PARTIAL METHODS P artldgandp artf ENNEL VERSUS PARTIAL SELECTIVE METHODS P SelectLDGandP SelectF ENNEL AND METIS,(1.001) INDICATES THAT THE SLACKNESS ALLOWED IS 001. RESULTS ARE OBTAINED FOR 5 GRAPH DATASETS WHERE k = 40 AND s = 10 AND β = k/2 FOR 5 DIFFERENT RANDOM STREAM ORDERS. Graphs PartLDG PSelectLDG PartFennel PSelectFennel Mets(1.001) wkvote enron Astro ph slashdot Web nd TABLE V RUNNING TIME GAIN COMPUTED FOR P artldg AND P artf ennel OVER EXECUTION ON TEN GRAPHS WITH k = 40 AND s = 10. Graphs Partal ReLDG Gan Partal ReFennel Gan Wkvote 47.2% 58.5% Enron 50% 48.3% Astro ph 44.5% 44% Slashdot 39.6% 47.5% Web nd 51.4% 49.5% Stanford 54.5% 52.4% Web google 57.5% 52.7% Web berkstan 50.6% 49.6% Lve journal 40.5% 45.6% Orkut 52.7% 51.2% REFERENCES [1] J. Nshmura and J. Ugander, Restreamng graph parttonng: Smple versatle algorthms for advanced balancng, n Proceedngs of the 19th ACM SIGKDD Internatonal Conference on Knowledge Dscovery and Data Mnng, ser. KDD 13. New York, NY, USA: ACM, 2013, pp [Onlne]. Avalable: [2] [3] bllon-monthly-actve-users-874-mllon-moble-users-728-mllon-dalyusers/. [4] I. Stanton and G. Klot, Streamng graph parttonng for large dstrbuted graphs, n Proceedngs of the 18th ACM SIGKDD Internatonal Conference on Knowledge Dscovery and Data Mnng, ser. KDD 12. New York, NY, USA: ACM, 2012, pp [Onlne]. Avalable: [5] C. Tsourakaks, C. Gkantsds, B. Radunovc, and M. Vojnovc, Fennel: Streamng graph parttonng for massve scale graphs, n Proceedngs of the 7th ACM Internatonal Conference on Web Search and Data Mnng, ser. WSDM 14. New York, NY, USA: ACM, 2014, pp [Onlne]. Avalable: [6] G. Karyps and V. Kumar, A fast and hgh qualty multlevel scheme for parttonng rregular graphs, SIAM J. Sc. Comput., vol. 20, no. 1, pp , Dec [Onlne]. Avalable: [7] Karyps and Kumar, Multlevel graph parttonng schemes, pp , [8]
Fractional greedy and partial restreaming partitioning: New methods for massive graph partitioning.
Fractonal greedy and partal restreamng parttonng: New methods for massve graph parttonng. Ghzlane Echbarth, Hamamache Kheddouc To cte ths verson: Ghzlane Echbarth, Hamamache Kheddouc. Fractonal greedy
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 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 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 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 informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
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 informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
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 informationReport on On-line Graph Coloring
2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
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 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 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 informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
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 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 informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationSAO: A Stream Index for Answering Linear Optimization Queries
SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
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 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 informationNOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING
Journal of Theoretcal and Appled Informaton Technology 27 JATIT. All rghts reserved. www.jatt.org NOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING Fatma A. Newagy, Yasmne A. Fahmy, and
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationComparative Analysis of Single Image Shadow Detection and Removal in Aerial Images
Comparatve Analyss of Sngle Image Shadow Detecton and Removal n Aeral Images Abhshek Mshra, Bhart Chaurasa, Yashwant Kurm To cte ths verson: Abhshek Mshra, Bhart Chaurasa, Yashwant Kurm. Comparatve Analyss
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 informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationIEEE n Aggregation Performance Study for the Multicast
IEEE 802.11n Aggregaton Performance Study for the Multcast Yousr Daldoul, Toufk Ahmed, Djamal-Eddne Meddour To cte ths verson: Yousr Daldoul, Toufk Ahmed, Djamal-Eddne Meddour. IEEE 802.11n Aggregaton
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
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 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 informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationMutual-Relationship-Based Community Partitioning for Social Networks
Receved November 3; revsed November 4; accepted December 4. Date of publcaton 7 December 4; date of current verson 4 February 5. Dgtal Object Identfer.9/TETC.4.3839 Mutual-Relatonshp-Based Communty Parttonng
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationFeature Selection as an Improving Step for Decision Tree Construction
2009 Internatonal Conference on Machne Learnng and Computng IPCSIT vol.3 (2011) (2011) IACSIT Press, Sngapore Feature Selecton as an Improvng Step for Decson Tree Constructon Mahd Esmael 1, Fazekas Gabor
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 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 informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationTowards High Fidelity Network Emulation
Towards Hgh Fdelty Network Emulaton Lanje Cao, Xangyu Bu, Sona Fahmy, Syuan Cao Department of Computer Scence, Purdue nversty, West Lafayette, IN, SA E-mal: {cao62, xb, fahmy, cao208}@purdue.edu Abstract
More informationCapacitated Domination and Covering: A Parameterized Perspective
Capactated Domnaton and Coverng: A Parameterzed Perspectve Mchael Dom Danel Lokshtanov Saket Saurabh Yngve Vllanger Abstract Capactated versons of Domnatng Set and Vertex Cover have been studed ntensvely
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 informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationAlignment Results of SOBOM for OAEI 2010
Algnment Results of SOBOM for OAEI 2010 Pegang Xu, Yadong Wang, Lang Cheng, Tany Zang School of Computer Scence and Technology Harbn Insttute of Technology, Harbn, Chna pegang.xu@gmal.com, ydwang@ht.edu.cn,
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 informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationIntelligent Information Acquisition for Improved Clustering
Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationOn Embedding and NP-Complete Problems of Equitable Labelings
IOSR Journal o Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 39-765X Volume, Issue Ver III (Jan - Feb 5), PP 8-85 wwwosrjournalsorg Ombeddng and NP-Complete Problems o Equtable Labelngs S K Vadya, C M Barasara
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationIntro. Iterators. 1. Access
Intro Ths mornng I d lke to talk a lttle bt about s and s. We wll start out wth smlartes and dfferences, then we wll see how to draw them n envronment dagrams, and we wll fnsh wth some examples. Happy
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More informationMore on the Linear k-arboricity of Regular Graphs R. E. L. Aldred Department of Mathematics and Statistics University of Otago P.O. Box 56, Dunedin Ne
More on the Lnear k-arborcty of Regular Graphs R E L Aldred Department of Mathematcs and Statstcs Unversty of Otago PO Box 56, Dunedn New Zealand Ncholas C Wormald Department of Mathematcs Unversty of
More informationOn the Network Partitioning of Large Urban Transportation Networks
On the etwor Parttonng of Large Urban Transportaton etwors Hamdeh Etemadna and Khaled Abdelghany Abstract Ths paper ams at developng a traffc networ parttonng mechansm for dstrbuted traffc management applcatons.
More informationBRDPHHC: A Balance RDF Data Partitioning Algorithm based on Hybrid Hierarchical Clustering
015 IEEE 17th Internatonal Conference on Hgh Performance Computng and Communcatons (HPCC), 015 IEEE 7th Internatonal Symposum on Cyberspace Safety and Securty (CSS), and 015 IEEE 1th Internatonal Conf
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
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 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 informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationPATRIC: A Parallel Algorithm for Counting Triangles in Massive Networks
PATRIC: A Parallel Algorthm for Countng Trangles n Massve etworks Shakh Arfuzzaman, Maleq Khan, and Madhav Marathe epartment of Computer Scence SSL, Vrgna Bonformatcs Insttute Vrgna Tech, Blacksburg, VA
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationBidirectional Hierarchical Clustering for Web Mining
Bdrectonal Herarchcal Clusterng for Web Mnng ZHONGMEI YAO & BEN CHOI Computer Scence, College of Engneerng and Scence Lousana Tech Unversty, Ruston, LA 71272, USA zya001@latech.edu, pro@bencho.org Abstract
More informationFlockStream: a Bio-inspired Algorithm for Clustering Evolving Data Streams
FlockStream: a Bo-nspred Algorthm for Clusterng Evolvng Data Streams Agostno Forestero, Clara Pzzut, Gandomenco Spezzano Insttute for Hgh Performance Computng and Networkng, ICAR-CNR Va Petro Bucc, 41C
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 informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationSearching in one billion vectors: re-rank with source coding
Searchng n one bllon vectors: re-rank wth source codng Hervé Jégou, Roman Tavenard, Matthjs Douze, Laurent Amsaleg To cte ths verson: Hervé Jégou, Roman Tavenard, Matthjs Douze, Laurent Amsaleg. Searchng
More information