Complex Networks and Control Lab

Projects          Areas           Reviews           Courses            Books          Advices

Research Projects:

(a) 国家杰出青年基金:复杂网络控制与同步理论 (03.1-06.12, RMB1000,000yuan)

(b) 教育部优秀青年教师资助计划:连续时间系统反馈混沌化理论及应用(03.1-04.12,80000yuan)

(c) 国家自然科学基金课题:复杂动态网络同步机理研究 (03.1-05.12,150000yuan)

(d) 国家自然科学基金课题: 反馈混沌化控制理论及其用于多媒体信息加密的研究 (02.1-04.12)

(e) 教育部高等学校博士点基金:复杂网络控制理论研究 (04.1-05.12,70000yuan)

******************************************************************************

Research Focus Areas:

[1] Synchronization of Complex Networks

[2] Spreading on Complex Networks

2.1 General discussion    2.2  Computer virus on the Internet    2.3 Cascading failures

[3] Congestion in Complex Networks and Its Control

3.1 General discussion    3.2  Internet congestion    3.3 Congestion game

[4] Spectral Analysis of Complex Networks

[5] Selfish-Routing on Complex Networks

[6] Internet Topology Generators

[7] WWW

**************************************************************************************

Complex Networks Courses:

Ø    Networked Life (CSE112, Spring 2004) MIT

Ø    The Structure of Information Networks (CS 685) Kleinberg

Ø    Network Theory (Complex Systems 535, Winter 2004), Newman

Ø    Scaling, Power Laws, and Small World Phenomena in Networks, Towsley (U. Mass.)

Ø    Networks and Complexity, White (UC Irvine)

Ø    Networks and Complexity in Social Systems, Watts (Columbia)

Ø    Complex Networks (Winter 2004)  (University of Essex, Winter 2004 )

Ø    Power Laws: Hype or Revelation?(MAS 965) MIT

**************************************************************************************

Complex Networks Reviews:

[1]     S. H. Strogatz (2001), Exploring complex networks. Nature, 410: 268-276.

[2]     R. Albert & A.-L. Barabasi (2002), Statistical mechanics of complex networks. Rev. Mod. Phys., 74: 47-97.

[3]     S. N. Dorogovtsev & J. F. F. Mendes (2002), Evolution of networks. Advances in Physics, 51: 1079-1187.

[4]     X. F. Wang (2002), Complex networks: topology, dynamics and synchronization. International Journal of Bifurcation & Chaos, 12(5): 885-916.

[5]     X. F. Wang & G. Chen (2003). Complex networks: Small-world, scale-free and beyond. IEEE Circuits & Systems Magazine, 3(1), 6-20.

[6]     M. E. J. Newman (2003), The structure and function of complex networks. SIAM Review 45: 167-256.

[7]     A.-L. Barabasi & E. Bonabeau (2003), Scale-free networks. Scientific American, May, 50-59.

[8]     A.-L. Barabasi & Z. N. Altvai (2004), Network biology. Nature Reviews Genetics, 5: 101-114.

************************************************************************************

Books on Complex Networks:

General Audience:

Ø      Albert-László Barabási, Linked: The New Science of Networks (Massachusetts: Persus Publishing, 2002) 

Ø       Mark Buchanan, Nexus: Small Worlds and the Groundbreaking Science of Networks (New York: Norton, 2002)

Ø      Bernardo A. Huberman, The Laws of the Web: Patterns in the Ecology of Information (Massachusetts: The MIT Press, 2001)

Ø      Duncan J. Watts, Six Degrees: The Science of a Connected Age (New York: Norton, 2003)

Monographs:

Ø      Stefan Bornholdt and Heinz Georg Schuster, ed., Handbook of Graphs and Networks: From the Genome to the Internet (Germany: Wiley-VCH 2003)

Ø      S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (New York: Oxford University Press, 2003)

Ø      Duncan J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness (New Jersey: Princeton University Press, 1991)

Graph Theory/Algorithms:

Ø      R. J. Wilson, Introduction to Graph Theory. Addison-Wesley, Reading, MA, 4th edition (1997)

Ø      Béla Bollobás, 2nd Ed. Random Graphs (England: Cambridge University Press, 2001)

Ø      Joel Spencer, The Strange Logic of Random Graphs: Algorithms and Combinatorics, (USA: Springer 2001)

Ø      R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River, NJ (1993)

Internet/WWW:

Ø      Pierre Baldi, Paolo Frasconi and Padhraic Smyth, Modeling the Internet and the Web: Probabilistic Methods and Algorithms (England: John Wiley & Sons, 2003)

Ø      Martin Dodge and Rob Kitchin, Mapping Cyberspace (New York: Routledge, 2001)

Ø      Martin Dodge and Rob Kitchin, Atlas of Cyberspace (Great Britian: Addison-Wesley, 2001)

Social Networks:

Ø      J. Scott, Social Network Analysis: A Handbook. Sage, London, 2nd edition (2000)

Ø      S. Wasserman and K. Faust, Social Network Analysis. Cambridge University Press, Cambridge (1994)

Ø      Malcolm Gladwell, The Tipping Point: How Little Things Can Make a Big Difference, (USA: LIttle, Brown and Company, 2000)

Ø      Manfred Kochen, The Small World (New Jersey: Ablex Publishing Corporation, 1989)

Ø      R. R. McNeill and William H. Mc Neill, The Human Web: A Bird's-Eye View of World History (New York: W.W. Norton & Company, 2003)

Economical Networks:

Ø      Manuel Castells, The Internet Galaxy (New York: Oxford University Press, 2001)

Ø      Ross Dawson, Living Networks: Leasing your Company, Customers, and Partners in the Hyper-Connected Economy (New Jersey: Prentice Hall, 2003)

Ø      Dirk Messner, The Network Society: Economic Development and International Competitiveness as Problems of Social Governance (Portland/England: Frank Cass Publishers, 1997)

Ø      Chris Westland, Finanical Dynamics: A System for Valuing Technology Companies (Asia: John Wiley & Sons, 2003)

Other books discussing various aspects of networks:

Ø    Fritjof Capra, The Web of Life: A New Understanding of Living Systems (New York: Anchor Books/Doubleday, 1996)

Ø    Geoff Mulgan, Connexity: How to live in a Connected World, (Havard Business School Press, Massachusetts, 1998)

Ø    Steven Strogatz, Sync: The Emerging Science of Spontaneous Order (New York: Hyperion, 2003)

Ø    Mark C. Taylor, The Moment of Complexity: Emerging Network Culture (University of Chicago Press (Trd); 2002)

Ø    American Institute of Physics Conference Proceedings, Vol. 661 Pedro L. Garrido and Joaquín Marro, ed., Modeling Complex Systems Seventh Granada Lectures, Spain 2002 (Melville: New York, 2003)

Scale-free networks in the arts:

Ø    The Year's Best Science Fiction: 2001: Nineteenth Annual Collection Gardner Dozois, Editor (Glacial by Alastair Reynolds)
-- Glacial is a short story featuring scale-free networks on a distant planet (St. Martin Griffin, July 2002)

Ø    Mark Lombardi, Robert Hobbs, Judith Richards, Mark Lombardi: Global Networks (Independent Curators, August 2003)

**************************************************************************************************************

Research Advices:

Networking on the Network:  A Guide to Professional Skills for PhD Students Phil Agre

“Networking on the Network” includes good advice accumulated from dozens of people over many years, and I want to get it into the hands of every PhD student in the world. If you could help me out with this goal, I would much appreciate it.

How to Be a Good Graduate Student  Marie des Jardins

This paper attempts to raise some issues that are important for graduate students to be successful and to get as much out of the process as possible, and for advisors who wish to help their students be successful.

How to Write a PhD Thesis Joe Wolfe

This guide to thesis writing gives simple and practical advice on the problems of getting started, getting organized, dividing the huge task into less formidable pieces and working on those pieces. It also explains the practicalities of surviving the ordeal. It includes a suggested structure and a guide to what should go in each section.

How to Increase the Chance Your Paper is Accepted at ACM SIGCOMM  Craig Partridge

This note is some informal and personal advice about ways authors can increase the chance that a paper they submit to ACM SIGCOMM will be accepted. My dual purpose in writing this note is to help authors submit better papers and help the SIGCOMM conference, by improving the quality of papers it receives. My dubious qualifications to write this note are that I've served on the SIGCOMM Program Committee every year since 1989 and was Co-Program Chair in 1994 and that I've had two papers accepted, and several papers rejected, by ACM SIGCOMM.

THE TASK OF THE REFEREE  Alan Jay Smith

Computer researchers have a professional obligation to referee the work of others. This article tells you how to evaluate a paper and write a report using common standards and procedures.

 

A Day In the Life of a Grad Student   Jim           A Referee's Plea   Mark Allman

Advice on Research and Writing  Web Page       Writing Systems and Networking Articles

 

******************************************************************************************************

microsoft.com Home       院长话题

 

百川异源 皆归于海

我曾在各种场合反复强调同一个观点,中国决不缺乏对于"技术原创"而言至关重要的智力能源,只是在应用能源的机制方面有待于革新。关于这个观点,还有一个推论,那就是:我们固然应当注重培养人才、发掘人才、招揽人才,但我们更应该探寻出一种使人才价值得以完全发挥的文化模式。

IT = IP+IQ —— 写在4.26世界知识产权保护日来临之际 

如果把微软、通用电气和沃尔玛这几个全球市值最高的企业放置到一起观察,我们会发现微软无论在企业规模、不动产总量、员工数目等各个方面均低于后两者,然而这并不妨碍微软在现有条件下继续提升投资者的信心指数。如果说传统企业的战略注重物业资源的积累和应用,那么IT企业的战略则更强调智慧能源的开掘和保护,有鉴于此,我曾提出过一个概念,那便是IT=IPIntellectual properties+IQTalents)。

浅谈微软研究院的三个重要职能 

通常,大型软件企业会组建研究院、实验室或类似的机构来完成其核心技术的积累和未来产品的预研工作。与政府或大学的研究机构不同的是,企业的研究机构在从事基础研究工作的同时,还必须为企业的长远发展着想,为提高企业核心竞争力服务。将其概括起来,就是企业研究院所需承担的三大使命——第一、帮助企业制订长远的技术发展战略,作企业技术战略的智囊团;第二、吸引一流的人才,创造新的知识,成为企业研究成果的诞生地;第三、把握技术趋势和市场发展动向、大胆创新,担当企业未来核心技术的孵化器

微软亚洲研究院的管理方程式 

最近北京发生的SARS疫情使很多人都有机会重新审视自己生命的价值和意义,都更体会到亲情和友情的可贵。这些时日里,我除了能与家人更多地相处外,还有机会与沈向洋、张宏江及其它研究院同仁们一起共同回顾微软亚洲研究院四年多来的发展历程,对研究院在管理、文化及人才等各方面的特点进行了一些总结。这里当然有微软公司文化的积淀,同时也不乏研究院4年发展过程中的一些创新的经验和体会。我把它称之为微软亚洲研究院管理方程式

软件公司的技术战略 

核心技术是软件企业的命脉,缺乏核心技术的软件企业不可能拥有持续、稳定的发展能力。培养和积累核心技术是一个长期的过程,这需要软件企业从宏观上确立明确的技术发展战略,制定出详细的技术发展规划,并投入充足的资源,用技术研发的方式积累企业自身的技术竞争力。通常,大型软件企业会组建研究院、实验室或类似的机构来完成企业的核心技术的积累和未来产品的预研工作。与政府或院校研究机构不同的是,企业的研究机构在从事基础研究工作的同时,还必须为企业的长远发展着想,为提高企业核心竞争力服务。在众多大型跨国公司组建的研究机构中,微软研究院就是其中一个成功的典范。

中国制造 

2000年秋,由于微软亚洲研究院在学术界的影响越来越大,张亚勤院长对未来研究院的发展作了很多大胆的预测。 当谈到表现研究院学术实力重要指数之一的学术论文时,他半开玩笑地说:我们在世界一流学术刊物和国际专业会议上发表的论文数在最初几年应该呈几何级数增&#