Back to Results
First PageMeta Content
Stochastic processes / Connectivity / Topology / Markov chain / Graph / Random walk / Degree / Tree / Line graph / Graph theory / Mathematics / Statistics


The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs∗ Christos Gkantsidis† Milena Mihail‡
Add to Reading List

Document Date: 2007-11-30 15:51:34


Open Document

File Size: 177,20 KB

Share Result on Facebook

City

Ann Arbor / New York / Rome / /

Company

Cambridge University Press / Autonomous Systems / North Holland Publishing Company / Computer Networks / Pj / Acedemic Press / National Laboratory / Markov / /

Continent

North America / Europe / /

Currency

pence / /

/

Event

M&A / /

Facility

College of Computing / National Laboratory / Boston University / Georgia Institute of Technology / /

IndustryTerm

realistic internet topologies / real Internet topologies / Internet inter-domain topology / polynomial time approximation algorithm / real Internet topology / internet power law topology generators / real-world networks / power-law random graph / Internet measurements / Public route server / Internet topologies / arbitrary power-law graphs / Internet topology / power law graphs / Internet topology generator / biological networks / real-world complex networks / sparse power-law graphs / power-law relationships / synthetic initial law sequences / web graphs / metabolic networks / network protocols / random networks / /

NaturalFeature

Havel / /

Organization

Cambridge University / National Science Foundation / Georgia Institute of Technology / Atlanta / Boston University / Stanford / College of Computing / /

Person

Jamin Govindan / Terry Winograd / Rajeev Motwani / Sergey Brin / Christos Gkantsidis† Milena Mihail / Lawrence Page / William Aiello / Claude Berge / Ellen Zegura / Willinger Shenker / Chen Chang / Max Connectivity Tests Running / Tian Bu / Don Towsley / John Kleinber / /

Position

general model for web graphs / random graph model for power law graphs / author / /

ProvinceOrState

Maryland / Oregon / New York / /

PublishedMedium

Journal of the ACM / Theory of Computing / /

Region

North Holland / /

Technology

TCP protocol / metabolic networks / ESA / matching algorithms / Stanford Digital Library Technologies / ISP / Approximation Algorithms / Simulation / Havel-Hakimi algorithm / polynomial time approximation algorithm / network protocols / /

URL

http /

SocialTag