random walks on directed and undirected graphs

... informa- tion and opinion information. In this pa- per, we propose an Opinion PageRank model and an Opinion HITS model to fully explore the information from different re- lations among questions and answers, ... graph model as a condition. The second model, called Opinion HITS model, considers the sentences as authorities and both question topic information and opinion sentiment information as hubs. The experiment ... they contain. We propose to com- pute the conditional similarity score by linearly combining the scores conditioned on the source opinion (i.e. f(i → j|Op(v i ))) and the destina- tion opinion (i.e....

Ngày tải lên: 20/02/2014, 07:20

Ngày tải lên: 13/11/2014, 10:52

... P. Diaconis, R. L. Graham and J. A. Morrison, Asymptotic analysis of a random walk on a hypercube with many dimensions, Random Structures and Algorithms, 1 (1990), 51–72. [6] P. Diaconis and L. ... =inf f=constant  e∈E f 2 (e)  x f 2 (x)d x log f 2 (x)  y f 2 (y)π(y) (8) where f ranges over all non-constant functions f : V → R and π is the stationary distribution of the nearest neighbor random walk on Γ. In a recent paper [9], Diaconis and Saloffe-Coste show that ∆ TV (t)≤e 1−c if ... most c r n 2 log n where the constant c r depends only on the order r of G . 1. Introduction One method often used in computational group theory for generating random elements from a given (non-trivial) finite...

Ngày tải lên: 07/08/2014, 06:22

... Pretzel, Orientations and Edge Functions on Graphs, in: A.D.Keedwell (ed.), Surveys in Combinatorics, London Math. Soc. Lecture Notes 66, 1991, 161–185. [9] J. Nesetril and V. Răodl, On a Probabilistic ... Neˇsetˇril, Random Graphs and Covering Graphs of Posets, Order 3 (1986) 245–255. [5] B. Descartes, A Three Color Problem, Eureka, April 1947. Solution March 1948. [6] P.Erd˝os and A.R´enyi, On the ... the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960) 17-61. [7] T.Luczak, The chromatic number of random graphs, Combinatorica 11 (1991) 45-54. the electronic journal...

Ngày tải lên: 07/08/2014, 06:20

Ngày tải lên: 08/08/2014, 14:23

Ngày tải lên: 24/04/2014, 17:20

... mention e.g., the computation of spectra of covering graphs [7, 14], the theory of distance-regular graphs [14], a construction of infinitely many cubic 5-arc-transitive graphs [4], or constructions ... observations on vertex-transitivity of a lift (Section 3). 2 Voltage assignments and lifts Voltage assignments on graphs were formally introduced in 1974 [16] as a dualisation of the current graphs ... We just mention here various compounding operations [15], twisted product of graphs [3], polarity quo- tients [9], and linear congruential graphs [23]; others are listed in [19] and references therein....

Ngày tải lên: 07/08/2014, 06:22

... G consists of 6 vertices u, v, w, x, y, z, the edges ux, vx, wy, zy, three parallel edges between u and v, three parallel edges between w and z and two parallel edges e and e  connecting x and ... containing e and a 1-factor avoiding e, then G has a k-factor containing e and a k-factor avoiding e for every k ∈ {1, 2, . . . , r − 1}. Proof. Let F and F e be two 1-factors of G containing ... 2 by Kano and Yu does not work, since the edges ux, vx, wy and zy are not contained in any 1-factor. References [1] M. Kano and Q. Yu, Pan-factorial property in regular graphs, Electron. J. Combin....

Ngày tải lên: 07/08/2014, 13:21

Ngày tải lên: 07/08/2014, 15:22

Ngày tải lên: 08/08/2014, 12:22

Ngày tải lên: 08/08/2014, 12:22

Ngày tải lên: 12/08/2014, 17:20

... Web-based and standalone versions – Support for customization options currently in Pontis Two Bridges, One Project | Sections 2 & 5 22 Pontis User Group Meeting ã September 28 th and 29 th , ... Bridges, One Project | Sections 2 & 5 13 On the Horizon – June 06 Phase II Truss – rating module using AASHTO FEA complete Continue work on AASHTO Standard analysis engine - Add P/S concrete ... State, Illinois and Montana DOTs along with SC&RA Virtis and Opis Superstructure BRIDGEWare … supporting the LRFD and LRFR specifications and training efforts. Thank you for your continuing support. ...

Ngày tải lên: 06/09/2012, 15:57

... professionals’ perspectives on challenges and priorities for improvement. Conflict and Health 2010 4:19. Submit your next manuscript to BioMed Central and take full advantage of: ã Convenient online ... study and try to better elaborate and understand them. Conclusions The medical professionals had a relatively negative view on different aspects of the health system in Iraqi Kurdi- stan region, ... improvement and gender and professional characteristics of the respondents. Results: The response rate to the survey was 83.6%. A high proportion of respondents rated the different aspects of services and...

Ngày tải lên: 25/10/2012, 10:06

... 117 American Journal of Ophthalmology: Delair E, Monnet D, Grabar S, Dupouy-Camet J, Yera H, Brézin AP. Respective roles of acquired and con- genital infections in presumed ocular toxoplas- mosis. Am ... toxoplasmosis ã Update on the treatment of ocular toxoplasmo- sis. We hope that this special issue will be interesting to readers and provides researchers with timely up- date on various topics ... researchers with timely up- date on various topics in this important field. Conflict of Interest The authors have declared that no conflict of in- terest exists. ...

Ngày tải lên: 03/11/2012, 11:11

... Weaknesses GENERATION, EVALUATION, AND SELECTION OF THE BEST STRATEGY CONCLUSIONS AND RECOMMENDATIONS 3  Construction Materials: Including plastic materials for construction such as products ... the vision and the limitation of information about foreign market and competitors for strategic management in the long term. 1.2 Problem statement Based on the examination and analysis the external and ... and electronics sector, stronger US economy and higher demand from the custom injection moulding and automotive sub-sectors within the country. The industry is expected to transform from a consumer-based...

Ngày tải lên: 13/04/2013, 10:33

... from manure management, after application/deposition on soil and direct emissions (million tonnes CH 4 per year) Dairy cattle Other cattle Buffalo Sheep and goat Pigs Poultry Total Grazing ... methane emissions by livestock production system in 2004 Livestock production system Emissions (million tonnes CH 4 per year by source) Dairy cattle Other cattle Buffalo Sheep and goat Pigs ... emissions from respiration Species World total (million head) Biomass (mil. tonnes liveweight) Carbon dioxide emissions (million tones CO 2 ) Cattle and buffaloes 1496 501 1906 Small ruminants 1784...

Ngày tải lên: 14/04/2013, 16:04

... Stratford-upon-Avon until he was twenty-one.By that time he was married and had three children.At twenty-one he left Stratford-upon-Avon for London where he joined a theatrical company and worked ... 1613,Shakespeare left London and returned to his native town of Stratford-upon-Avon.Three years later ,on April 23,1616,he died and was buried there.Shakespeare wrote the famous 154 sonnets and numerous ... miles from London.He was the son of a tradesman.When a boy he went to Stratford Grammar School where Latin and Greek were almost the only subjects.Life itself,contact with people and his acquaintance...

Ngày tải lên: 25/04/2013, 21:25

... must all make a personal decision to work for the future of our planet if we want to ensure a better world (10) our grandchildren. 1. A. with B. without C. and D. but 2. A. and B. however C. so ... sister and brother / love / watch / cartoons / much _______________________________________________________________________ III. Complete the following sentences with tag- questions: 1. You don’t ... environment. The earth is being threatened (2) the future looks bad. (3) can each of us do? We can not clean (4) our polluted rivers and seas overnight. Nor we can stop the (5) of plants and...

Ngày tải lên: 18/06/2013, 01:26

... I (buy/ buys/ buying/ bought) a new hat yesterday. 6. She has a (long curly blond/ curly long blond/ blond curly long/ long blond curly) hair. 7. She is wearing a …… dress. (red new pretty/ new ... national material Noun A big round old black Chinese wooden chair B. Exercises: I. Choose and underline the best answers: (2ps) 1. I’m (enough strong/ strong enough/ enough strongly/ strongly ... get promotion. 5. This bag is very small. It can’t carry everything. IV. Read the passage and answer the questions below: Topic 1: MY FRIENDS Period 2: REVISION ON ENOUGH AND ADJECTIVE...

Ngày tải lên: 09/07/2013, 01:26