DS-1-7 Scale Free Interval Graphs
スポンサーリンク
概要
- 論文の詳細を見る
Scale free graphs have attracted attention by its non uniform structure that can be used as a model for various social and physical networks. In this paper, we propose a natural and simple random model for generating scale free interval graphs. The model generates a set of intervals randomly, which defines a random interval graph. The main advantage of the model is its simpleness. The structure/properties of the generated graphs are analyzable by relatively simple probabilistic and/or combinatorial arguments, which is different from the most of the other models for which we need to approximate the process by certain differential equations. We indeed show that the distribution of degrees follows power law, and it achieves large cluster coefficient.
- 社団法人電子情報通信学会の論文
- 2008-03-05
著者
-
Watanabe Osamu
Department Of Earth And Planetary Science Kyushu University
-
Shigezumi Takeya
Department Of Mathematical And Computing Science Tokyo Institute Of Technology
-
Miyoshi Naoto
Department of Mathematical and Computing Science, Tokyo Institute of Technology
-
Uehara Ryouhei
School of Information Science, JAIST
-
Miyoshi Naoto
Department Of Mathematical And Computing Science Tokyo Institute Of Technology
-
Uehara Ryouhei
School Of Information Science Jaist
-
Watanabe Osamu
Department Of Mathematical And Computing Science Tokyo Institute Of Technology
-
Watanabe Osamu
Department Of Computer Science And Systems Engineering Muroran Institute Of Technology
-
Watanabe Osamu
Department of Applied Chemistry, Faculty of Engineering, Yamagata University
-
Shigezumi Takeya
Department of Industrial and Systems Engineering, Aoyama Gakuin University
関連論文
- Maximum Density of Tumor Staining Obtained by Preoperative IV-DSA as a Prognostic Indicator for Node-Negative Breast Cacner
- Relation between Locoregional Hyperthermic Area Detected by Contact Thermography and the Maximum Density of Tumor Stain Obtained by IV-DSA in Breast Cancer Patients
- A Case of Diabetic Mastopathy with Multiple Lesions Mimicking Breast Cancer
- Adenocarcinoid of the Appendix : Report of Two Cases
- Experience of intravenous digital subtraction angiography (IV-DSA) in evaluation of neoadjuvant chemotherapy for advanced breast cancer
- Monotherapy with Paclitaxel as Third-Line Chemotherapy against Anthracycline-Pretreated and Docetaxel-Refractory Metastatic Breast Cancer
- Gastric Metastasis of Breast Cancer in a Male Patient: Report of a Case
- Finding a Most-Likely Solution of the Perturbed κLIN Problem
- Thermal Quenching of Er-Related Luminescence in GaInP Doped with Er by Organometallic Vapor Phase Epitaxy
- The CT Findings of Pulmonary Sarcoidosis
- Computed Tomographic Appearance of Closed - Loop Obstruction
- Outcome of Primary Endocrine Therapy in Postmenopausal Patients with Endocrine-responsive Breast Cancer
- A Study on Skin-Sparing Mastectomy in Patients Ineligible for Breast-Conserving Therapy
- Toxoplasmic Encephalitis in Patients with Acquired Immunodeficiency Syndrome : Four Case Reports
- Abrupt Exacerbation of Acute Subdural Hematoma Mimicking Benign Acute Epidural Hematoma on Computed Tomography : Case Report
- Comparison of ^Tl-chloride SPECT with ^Tc-MIBI SPECT in the depiction of malignant head and neck tumors
- NEW OBJECTIVE EVALUATION METHOD FOR FUNCTIONAL BOWEL DISORDER USING VIDEO CAPSULE ENDOSCOPY
- Surgical Successful Treatment of Cushing's Syndrome in a Pregnant Patient Complicated with Severe Cardiac Involvement
- Possible involvement of the interleukin-15 and interleukin-15 receptor system in a heightened state of lamina propria B cell activation and differentiation in patients with inflammatory bowel disease
- Nonlinearity of the population activity to transparent motion
- Increased Intestinal Calcium Absorption from the Ingestion of a Phosphorylated Guar Gum Hydrolysate Independent of Cecal Fermentation in Rats
- Effect of a Phosphorylated Guar Gum Hydrolysate on Increased Calcium Solubilization and the Promotion of Calcium Absorption in Rats
- Acinic Cell Adenocarcinoma Arising in the Breast of a Young Male : A Clinicopathological, Immunohistochemical and Ultrastructural Study
- MIB1-determined Proliferative Activity in Intraductal Components and Prognosis of Invasive Ductal Breast Carcinoma
- Histopathological Study of Local Residual Carcinoma After Simulated Lumpectomy
- Route selection for double-balloon endoscopy, based on capsule transit time, in obscure gastrointestinal bleeding
- PREDICTORS OF A RESPONSE TO CYCLOSPORINE OR LEUKOCYTE REMOVAL THERAPY IN PATIENTS WITH REFRACTORY ULCERATIVE COLITIS
- On the cases with earlier deep venous filling in the carotid angioseriogram (胸と神経の研究-5-(特集))
- Where is the current disruption set up ? (extended abstract)
- Spontaneous Disappearance of Arteriovenous Fistula Between the Vertebral Artery and Deep Cervical Vein : Case Report
- Particle injection events during auroral break-up's as observed by off-midnight satellite (extended abstract)
- A comparative study of auroral modulation and ground Pi2 oscillations (extended abstract)
- Correlation between Pi 2 at nightside geosynchronous orbit and auroral modulation (extended abstract)
- An Extension of ROI-Based Scalability for Progressive Transmission in JPEG2000 Coding
- Possible plasma dynamics in nighttime magnetosphere associated with Pi 2 onset as observed from dip-equator (extended abstract)
- A modulation of Pc 3 amplitude and associated auroral precipitation (extended abstract)
- AN IDENTIFICATION METHOD FOR JPEG 2000 IMAGES USING THE SIGNS OF DWT COEFFICIENTS(International Workshop on Advanced Image Technology 2007)
- STEREOTACTIC IRRADIATION FOR BRAIN METASTASES : ANALYSIS OF PROGNOSTIC FACTORS IN SURVIVAL
- Eccentric compression bending test for CFRP pipe
- Mechanism of Radial Liquid Transport of Two Phase Flow in a Curved Tube
- DS-1-7 Scale Free Interval Graphs
- Henhouse Feeding Style and Salmonella Enteritidis Contamination in Unvaccinated Flocks of Egg Farms, April 1994-March 2001
- Thermal Quenching of Er-Related Luminescence in GaInP Doped with Er by Organometallic Vapor Phase Epitaxy
- 1B2 AN APPROXIMATION ALGORITHM FOR MAXIMIZING WEIGHTED NUMBER OF JUST-IN-TIME JOBS ON UNRELATED PARALLEL MACHINES(Technical session 1B: Machine and shop scheduling)
- Synthesis of naphthalenoferrocenophanes.
- Field Trial with a Further Attenuated Live Measles Virus Vaccine