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.
Ø Networks
and Complexity, White (UC Irvine)
Ø Networks and
Complexity in Social Systems,
Ø Complex Networks
(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.
[7]
A.-L. Barabasi &
[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
(
Ø
Mark Buchanan, Nexus: Small Worlds
and the Groundbreaking Science of Networks
(
Ø
Bernardo A. Huberman, The Laws of the Web:
Patterns in the Ecology of Information (
Ø
Duncan J. Watts, Six Degrees: The Science
of a Connected Age (
Monographs:
Ø
Stefan Bornholdt and Heinz Georg Schuster, ed.,
Handbook of Graphs and Networks: From the Genome to the Internet
(
Ø
S. N. Dorogovtsev and J. F. F. Mendes,
Evolution of Networks: From Biological Nets to the Internet and WWW
(
Ø
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 (
Ø
Joel Spencer, The Strange Logic of Random
Graphs: Algorithms and Combinatorics,
(
Ø
R.
K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network
Flows: Theory, Algorithms, and Applications.
Prentice Hall,
Internet/WWW:
Ø
Pierre Baldi, Paolo Frasconi and Padhraic Smyth,
Modeling the Internet and the Web: Probabilistic Methods and Algorithms
(
Ø
Martin Dodge and Rob Kitchin, Mapping
Cyberspace (
Ø
Martin Dodge and Rob Kitchin, Atlas of
Cyberspace (Great Britian: Addison-Wesley, 2001)
Social
Networks:
Ø
J.
Scott, Social
Network Analysis: A Handbook.
Sage,
Ø
S.
Wasserman and K. Faust, Social
Network Analysis.
Ø
Malcolm Gladwell, The Tipping Point: How
Little Things Can Make a Big Difference,
(
Ø
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
(
Economical
Networks:
Ø
Manuel Castells, The Internet Galaxy
(
Ø
Ross Dawson, Living Networks: Leasing your
Company, Customers, and Partners in the Hyper-Connected Economy
(
Ø
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 (
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 (
Ø Mark C. Taylor, The Moment of Complexity:
Emerging Network Culture (University of
Ø American Institute of Physics Conference
Proceedings, Vol. 661 Pedro L. Garrido and Joaquín Marro, ed., Modeling
Complex Systems Seventh
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
******************************************************************************************************
院长话题
我曾在各种场合反复强调同一个观点，中国决不缺乏对于"技术原创"而言至关重要的智力能源，只是在应用能源的机制方面有待于革新。关于这个观点，还有一个推论，那就是：我们固然应当注重培养人才、发掘人才、招揽人才，但我们更应该探寻出一种使人才价值得以完全发挥的文化模式。
IT = IP+IQ
—— 写在4.26世界知识产权保护日来临之际
如果把微软、通用电气和沃尔玛这几个全球市值最高的企业放置到一起观察，我们会发现微软无论在企业规模、不动产总量、员工数目等各个方面均低于后两者，然而这并不妨碍微软在现有条件下继续提升投资者的信心指数。如果说传统企业的战略注重物业资源的积累和应用，那么IT企业的战略则更强调智慧能源的开掘和保护，有鉴于此，我曾提出过一个概念，那便是IT=IP（Intellectual
properties）+IQ（Talents）。
通常，大型软件企业会组建研究院、实验室或类似的机构来完成其核心技术的积累和未来产品的预研工作。与政府或大学的研究机构不同的是，企业的研究机构在从事基础研究工作的同时，还必须为企业的长远发展着想，为提高企业核心竞争力服务。将其概括起来，就是企业研究院所需承担的三大使命——第一、帮助企业制订长远的技术发展战略，作企业“技术战略的智囊团”；第二、吸引一流的人才，创造新的知识，成为企业“研究成果的诞生地”；第三、把握技术趋势和市场发展动向、大胆创新，担当企业未来“核心技术的孵化器”。
最近北京发生的SARS疫情使很多人都有机会重新审视自己生命的价值和意义，都更体会到亲情和友情的可贵。这些时日里，我除了能与家人更多地相处外，还有机会与沈向洋、张宏江及其它研究院同仁们一起共同回顾微软亚洲研究院四年多来的发展历程，对研究院在管理、文化及人才等各方面的特点进行了一些总结。这里当然有微软公司文化的积淀，同时也不乏研究院4年发展过程中的一些创新的经验和体会。我把它称之为“微软亚洲研究院管理方程式”。
核心技术是软件企业的命脉，缺乏核心技术的软件企业不可能拥有持续、稳定的发展能力。培养和积累核心技术是一个长期的过程，这需要软件企业从宏观上确立明确的技术发展战略，制定出详细的技术发展规划，并投入充足的资源，用技术研发的方式积累企业自身的技术竞争力。通常，大型软件企业会组建研究院、实验室或类似的机构来完成企业的核心技术的积累和未来产品的预研工作。与政府或院校研究机构不同的是，企业的研究机构在从事基础研究工作的同时，还必须为企业的长远发展着想，为提高企业核心竞争力服务。在众多大型跨国公司组建的研究机构中，微软研究院就是其中一个成功的典范。
2000年秋，由于微软亚洲研究院在学术界的影响越来越大，张亚勤院长对未来研究院的发展作了很多大胆的预测。 当谈到表现研究院学术实力重要指数之一的学术论文时，他半开玩笑地说：“我们在世界一流学术刊物和国际专业会议上发表的论文数在最初几年应该呈几何级数增长”。对于我们从事计算机图形图象研究的人来讲，展示自己学术成就的最高的舞台就是一年一度的Siggraph（国际图形学年会）。2000年，我们在Siggraph发表了一篇论文，2001年，我们有两篇优秀论文入选，那么根据“亚勤规则”，2002年我们在Siggraph上要完成四篇论文，我们能做到吗？
事实上，“智能计算”是一个内蕴相当丰富的概念 - 长期以来，分布于世界各地的计算机科研人员都在因循不同的方向、通过各异的途径来设法接近这一概念的实质。
2002年3月，在美国圣安东尼奥市召开的Siggraph评审会上，微软亚洲研究院选送的四篇论文一举通过了与会的世界级专家们地严格审核，从而在这个世界图形学界的奥林匹克盛会上展示了中国学者在计算机图形学研究领域的不凡实力 。
IBM PC诞生的那一年，我正在中国科技大学读三年级。直到第二年，我从一本《科学文摘》上看到这台机器的照片，才知道PC诞生了。我在科大学的是无线电，当时还是通过一种在纸带上打孔的方法使用科大自己研制的一种计算机。由于上机的时间有限，打孔又经常出错，我的程序在大学时从来没有运行成功过。我当时想：人们使用计算机应该是因为它更快速、更方便，可是现在反而更麻烦，比我自己运算还慢，真的不知道计算机有什么用。
在可以预见的未来，每个人都会发觉自己需要一个与信息新世界相连的接口，而锻造这一接口的，便是网络化、服务化、全球化趋势推动之下的软件产业。在未来的20年，软件业将成为全球高科技产业发展的最主要的推动力。这为发展中的中国也带来了前所未有的机遇和挑战。我坚信，中国软件市场的发展将令全球软件企业为之瞩目，而中国的软件产业也必然能够把握住前所未有的机遇，在不久的将来傲然崛起。
先前壁垒分明的两个世界通过技术节的形式实现了彼此沟通——微软中国研究院已建立了有潜在合作可能的产品组的资料档案，而各产品组也从四面八方发来了希望与研究院携手前进的信函。其次，研究者第一次对自己研发探索的目的和意义有了明确直观的认识，可以预计，在微软中国研究院，没有应用意义的研究将被继续摒弃于所有项目之外；再次，技术节上的成功极大的鼓舞了我们的信心，此次展示的所有技术中，中国研究院的成果占1/3强，并且因质量高、课题深、范围广而备受与会者称赞。
成立